Ad Hoc传感网络部署算法研究

论文摘要

Ad Hoc传感网络由于其自组织、快速部署、可移动、多跳及中间节点转发的特点,在军事和民用上正获得越来越多的应用,已经成为当前无线通信技术领域的热点。如何有效的部署传感器成为其中的研究难题之一。网络覆盖控制作为传感网络实施过程中的一个基本问题,反映了网络所能提供的“感知”服务质量。本文使用图论等数学工具,设计了一种部署控制算法(MLARSD)。在网络部署初期,通过控制关键节点的移动来改变网络拓扑结构,从而有效提高了网络部署的覆盖率。同时给出了算法的数学证明和时间复杂度、空间复杂度分析。最后,本文使用OPNET建立相应的仿真模型,对该算法进行仿真,并给出仿真结果与分析。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 AD HOC传感网络概述
• 1.2 论文研究的背景和意义
• 1.3 本文研究的主要内容及章节安排
• 1.3.1 课题来源
• 1.3.2 论文所做的研究工作
• 1.3.3 论文各章节安排
• 第二章 传感器部署算法简介
• 2.1 无线传感器网络部署问题面临的挑战
• 2.2 无线传感网络部署算法的研究历史与现状
• 第三章 部署模型及问题定义
• 3.1 AD HOC传感器部署算法设计原则
• 3.2 AD HOC传感网络部署算法设计模型
• 3.3 全局部署方案
• 3.4 传感器移动模型
• 3.5 问题定义
• 3.6 范例
• 3.6.1 没有障碍区域的范例
• 3.6.2 有障碍区域的范例
• 第四章 MLARSD算法设计
• 4.1 算法设计基础
• 4.2 经典迷宫解法
• 4.2.1 问题描述
• 4.2.2 算法分析
• 4.3 改进方案
• 4.4 MLARSD算法设计
• 4.4.1 处理节点移动部署算法
• 4.4.2 普通节点分簇算法
• 4.5 MLARSD算法理论证明
• 4.6 MLARSD算法性能分析
• 第五章 MLARSD算法的OPNET仿真实现
• 5.1 OPNET仿真软件简介
• 5.2 OPNET的仿真机制及主要概念
• 5.2.1 OPNET的仿真原理
• 5.2.2 OPNET的仿真机制
• 5.2.3 OPNET仿真的重要概念
• 5.3 OPNET仿真MLARSD算法的具体实现
• 5.3.1 包格式的创建
• 5.3.2 处理节点算法流程
• 5.3.3 普通节点流程
• 5.3.4 节点模型的创建
• 5.3.5 节点进程模型的创建
• 5.3.6 创建网络模型并运行仿真
• 5.4 仿真结果
• 5.5 仿真结果分析
• 第六章 结束语
• 致谢
• 参考文献
• 研究成果