WSN中基于虚拟力的移动覆盖算法  

Mobile coverage algorithm based on virtual force in WSN

作　　者：党小超[1,2] 沈思成 郝占军[1,2] 赵鸿章[1] 徐月娇[1] 

机构地区：[1]西北师范大学计算机科学与工程学院,兰州730070 [2]甘肃省物联网工程研究中心,兰州730070

出　　处：《计算机工程与应用》2016年第11期88-93,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61363059)

摘　　要：以往移动覆盖算法的主流思想通常为:根据特定算法移动部署好传感节点后,转为静态无线传感器网络进行工作,即网络只在节点部署阶段处于移动状态。针对稀疏无线传感器网络按此思想覆盖率极低,并且通常网络也只需对目标区域实现动态覆盖的问题,提出了基于虚拟力的移动覆盖算法。算法采用虚拟力思想部署节点,划分出节点工作区,并依据等周定理规划出移动轨道,以最小化节点移动距离,并减少重叠覆盖面积,降低感知能耗。仿真实验结果表明,该算法实现了对目标区域的高覆盖率,并有效提高了网络的能量利用率,具有较强实用性。It＇s a very popular algorithm idea that sensor mobility is exploited essentially to obtain an improved stationary network configuration. Since in the sparse wireless sensor network, there is no need to make every point of the target area monitored all the time, and the coverage rate is quite low using the popular algorithm idea. In this paper, it proposes a mobile maximum coverage algorithm based on sustaining mobility, in which it uses virtual force to get workspace for every sensor node, and also the theorem of equal circumference is imported to shorten the moving distance and reduce the overlapped area and sensing energy. The experimental results show that the algorithm in this paper can improve the coverage rate effectively, and the energy effectiveness of the network is improved greatly. Obviously, it has well utility.

关 键 词：无线传感器网络 虚拟力 动态覆盖 同心圆 移动轨道 移动性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]