基于虚拟网格的无线传感器网络节点部署研究

发布时间：2017-09-02 08:34

  本文关键词：基于虚拟网格的无线传感器网络节点部署研究

  更多相关文章： 无线传感器网络 动态部署 静态部署 蜂窝网格 异构

【摘要】：无线传感器网络(Wireless Sensor Networks, WSNs)作为在互联网蓬勃发展的大背景下的一种新兴事物,在工业、军事、环境等领域发挥了重要作用。在实际的应用当中,大多数的节点以随机抛撒的方式部署在监测区域当中,节点的合理部署与否直接影响无线传感器网络的覆盖效果及监测区域的配置成本。因此,本文以无线传感器网络节点部署问题为主要研究对象,针对节点的动态部署和静态部署两种不同的部署方式,分别展开了相关的分析和研究。对于二维空间的同构节点部署问题,本文提出了一种基于蜂窝网格的变步长节点部署算法。将监测区域进行正六边形网格划分,利用网格中心位置信息,以及随机撒布的节点的位置信息,每个节点找到自己的目标网格,目标网格中心即为该节点部署位置。根据待部署节点与相应目标网格顶点之间的距离信息,控制节点的移动距离。当距离大于最大移动步长时,以最大移动步长移动；当距离小于最大移动步长时,以当前距离为移动步长；当节点恰好位于目标网格中心时,移动距离为零。与此同时,考虑具有一定旋转角度的蜂窝网格结构对节点部署的影响,为验证算法的鲁棒性提供了可靠的依据。仿真结果表明,该算法具有很快的收敛速度,相比传统的虚拟力算法,监测区域能够获得至少95%以上的覆盖率,而节点的平均移动距离则相对减少19%以上。对于二维空间的异构节点部署问题,本文提出了一种基于正三角形网格剖分的异构节点静态部署算法。首先建立感知半径异构的节点区域覆盖模型,并确定实现覆盖率函数取得最大值时的两种异构节点的最佳感知半径之比。利用网格单元顶点及中心位置信息,在正三角形网格单元的顶点处部署感知半径较大的节点,在网格单元中心部署感知半径较小的节点,使不同感知半径的节点得到充分利用,保证监测区域的覆盖率要求。
【关键词】：无线传感器网络 动态部署 静态部署 蜂窝网格 异构
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP212.9;TN929.5
【目录】：

• 摘要4-5
• Abstract5-9
• 1 绪论9-16
• 1.1 选题背景及研究意义9-10
• 1.1.1 选题背景9
• 1.1.2 研究意义9-10
• 1.2 无线传感器网络节点部署研究现状10-14
• 1.2.1 基于虚拟力的节点部署研究10-11
• 1.2.2 基于多边形网格的节点部署研究11
• 1.2.3 基于人工智能算法的节点部署研究11-12
• 1.2.4 基于部署密度、能耗等的节点部署研究12-13
• 1.2.5 异构传感器节点部署研究13
• 1.2.6 三维空间传感器节点部署研究13-14
• 1.3 主要工作及论文的组织结构14-16
• 2 无线传感器网络节点部署概述16-28
• 2.1 无线传感器网络的体系结构16-18
• 2.2 节点部署的理论基础18-23
• 2.2.1 基本概念18-19
• 2.2.2 节点感知模型19-21
• 2.2.3 节点部署方式21
• 2.2.4 网络覆盖分类21-22
• 2.2.5 节点部署的评价指标22-23
• 2.3 节点部署模型建立23-25
• 2.3.1 场景描述23
• 2.3.2 部署模型建立23-25
• 2.4 节点部署中的网格划分25-27
• 2.5 本章小结27-28
• 3 基于蜂窝网格的变步长节点部署研究28-51
• 3.1 问题提出28
• 3.2 基于蜂窝网格的变步长节点部署算法28-34
• 3.2.1 基本网格结构划分28-29
• 3.2.2 部署算法实现29-34
• 3.3 算法仿真及结果分析34-49
• 3.3.1 算法仿真34-40
• 3.3.2 结果分析40-49
• 3.4 本章小结49-51
• 4 异构无线传感器网络节点部署研究51-58
• 4.1 问题提出51
• 4.2 异构无线传感器网络节点部署算法51-54
• 4.2.1 异构节点区域覆盖建模51-53
• 4.2.2 监测区域异构节点部署53-54
• 4.2.3 监测区域网格划分54
• 4.3 算法仿真及结果分析54-57
• 4.3.1 算法仿真54-55
• 4.3.2 结果分析55-57
• 4.4 本章小结57-58
• 结论58-60
• 参考文献60-65
• 附录A 传感器节点实物图65-66
• 攻读硕士学位期间发表学术论文情况66-67
• 致谢67-68

【参考文献】

中国期刊全文数据库 前10条

1 陶丹;马华东;刘亮;;基于虚拟势场的有向传感器网络覆盖增强算法[J];软件学报;2007年05期

2 陆克中;黄刘生;万颍渝;徐宏力;;无线传感器网络中传感器节点的布置[J];小型微型计算机系统;2006年11期

3 曹峰;刘丽萍;王智;;能量有效的无线传感器网络部署[J];信息与控制;2006年02期

4 张立;刘云;;网格移动的无线移动传感器网络部署算法[J];北京交通大学学报;2007年05期

5 任彦;张思东;张宏科;;无线传感器网络三维空间最佳覆盖路由协议[J];电子学报;2006年02期

6 王雪;王晟;马俊杰;;无线传感网络布局的虚拟力导向微粒群优化策略[J];电子学报;2007年11期

7 周彤;洪炳昒;朴松昊;;基于虚拟力的混合感知网节点部署[J];计算机研究与发展;2007年06期

8 张波;黄刘生;徐宏力;吴俊敏;;基于概率探测模型的传感器结点配置研究[J];计算机仿真;2007年06期

9 贾杰;陈剑;常桂然;赵林亮;王光兴;;无线传感器网络中基于遗传算法的优化覆盖机制[J];控制与决策;2007年11期

10 刘巍;崔莉;;基于蚁群算法的传感器网络节点部署设计[J];通信学报;2009年10期

，

本文编号：777514