APP下载

基于蜂窝网格的变步长移动节点部署算法*

2016-01-26朱明金仁成车志平李应琛

单片机与嵌入式系统应用 2015年12期

朱明,金仁成,车志平,李应琛

(大连理工大学 辽宁省微纳米技术及系统工程重点实验室,大连 116024)

* 基金项目:国家重点基础研究发展计划(973计划)资助项目(2009CB320300);国家“十二五”科技支撑计划资助项目(2011BAG05B02)。



基于蜂窝网格的变步长移动节点部署算法*

朱明,金仁成,车志平,李应琛

(大连理工大学 辽宁省微纳米技术及系统工程重点实验室,大连 116024)

* 基金项目:国家重点基础研究发展计划(973计划)资助项目(2009CB320300);国家“十二五”科技支撑计划资助项目(2011BAG05B02)。

摘要:针对无线传感器网络节点部署问题,提出了一种基于蜂窝网格的变步长节点部署算法。将监测区域进行正六边形网格划分,利用网格中心位置信息,以及随机散布的节点的位置信息,每个节点会找到自己的目标网格,目标网格中心即为该节点部署位置。根据待部署节点与相应目标网格顶点之间的距离信息,控制节点的移动距离。仿真结果表明,该算法收敛速度快,能以较小的节点平均移动距离获得98%以上的覆盖率。

关键词:无线传感器网络;节点部署;蜂窝网格

引言

无线传感器网络(WSN)节点部署,是在指定的监测区域内,适当布置传感器节点以满足特定需求,传感器节点布置的好坏直接影响WSN所能提供的“感知”服务质量[1]。

一种能够有效控制节点的移动策略是借助虚拟力原理导向控制节点移动[2-4]。节点受监测区域内其他节点的虚拟引力和斥力的作用而移动,合力为0时,停止移动。基于虚拟力的算法能够有效提高监测区域覆盖率,但因为节点没有移动目标,容易形成监测空洞。……

登录APP查看全文