《计算机应用研究》|Application Research of Computers

无线传感器网络中基于虚拟力的覆盖算法

Coverage algorithm based on virtual forces in wireless sensor networks

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张淳
机构 南京邮电大学 计算机学院、软件学院、网络空间安全学院,南京 210023
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)06-053-1854-04
DOI 10.19734/j.issn.1001-3695.2018.01.0008
摘要 在无线传感器网络的很多应用场景中,大量的传感器节点被任意播撒在被监测区域内,形成很多覆盖空洞,对无线传感网络的感知、监测和数据采集能力造成很大影响。为了解决无线传感器网络中的覆盖问题,提出了一种基于虚拟引力的覆盖算法。首先,根据虚拟引力产生的约束条件和引力大小,一种扩大网络覆盖范围的算法被提出,算法分析证明这种算法能够减少覆盖空洞;第二,提出了维持邻居节点连通性的方法;第三,提出一种覆盖感兴趣区域的算法。仿真结果表明,这种算法既能提高网络的覆盖能力,又能减少传感器节点的移动距离。
关键词 无线传感器网络; 覆盖算法; 连通性
基金项目 江苏省自然科学基金资助项目(BK20140875)
国家自然科学基金资助项目(61502243)
本文URL http://www.arocmag.com/article/01-2019-06-053.html
英文标题 Coverage algorithm based on virtual forces in wireless sensor networks
作者英文名 Zhang Chun
机构英文名 School of Computer Science,Nanjing University of Posts & Telecommunications,Nanjing 210023,China
英文摘要 In many applications, a large number of sensor nodes are randomly deployed in the monitored area. There exit many coverage holes, which affect the sensing, detecting and data collecting capability of wireless sensor networks. In order to solve the coverage problem, this paper proposed a coverage algorithm based on the virtual forces. Firstly, based on the constraints and strength of the virtual forces, it proposed an enhanced coverage algorithm. Algorithm analysis proved that the algorithm could decrease coverage holes. Secondly, it proposed a connectivity preserved method for the neighboring nodes. Thirdly, it proposed a coverage algorithm for the interested area. Simulation results shows that the proposed algorithm can extend the coverage of wireless sensor networks, and decrease the moving distance of the sensor nodes.
英文关键词 wireless sensor network; coverage algorithm; connectivity
参考文献 查看稿件参考文献
 
收稿日期 2018/1/1
修回日期 2018/2/24
页码 1854-1857
中图分类号 TP393
文献标志码 A