基于组合虚拟力的传感器网络三维空间重部署算法研究  

Sensor Redeployment Algorithm Based on Combined Virtual Forces in Three Dimensional Space

作　　者：刘惠[1,2] 柴志杰[1] 杜军朝[1,2,3] 武波 

机构地区：[1]西安电子科技大学软件工程研究所,西安710071 [2]西安电子科科大学软什学院,西安710071 [3]西安电子科技大学ISN国家重点实验室,西安710071

出　　处：《自动化学报》2011年第6期713-723,共11页Acta Automatica Sinica

基　　金：国家自然科学基金(60803152);教育部科学技术研究重点项目(1091-44);国家科技重大专项(2010ZX03006-002-04);ISN重点实验室开放基金(ISN-9-09);中央高校基本科研业务费(K50510230004,72104-238)资助~~

摘　　要：无线传感器网络(Wireless sensor networks,WSNs)的重部署问题是提高无线传感器网络覆盖性能的一个重要问题,实用化的重部署算法需要充分考虑传感器资源的有限性和实际布撒情况.本文设计了基于组合虚拟力的分布式算法,该算法定义了传感器受到的邻居节点间的基于库仑力的斥力、目标覆盖区域的基于胡克定律的中心吸引力和边界斥力,综合这些力的合力以及单位能耗因素求得传感器节点每次移动的目标位置.本文算法还给出了调整的终止条件以保证传感器能够重部署至合理位置.理论论证和仿真实验表明,提出的基于组合虚拟力的重部署算法能使所有随机布撒的传感器节点在低能耗的情况下,进入目标覆盖区域并在该区域内自组织成一个具有高覆盖性和重连通性的网络拓扑.本文算法还解决了覆盖区域中存在障碍物的复杂情况.The sensor redeployment problem is an important problem to improve sensor coverage in wireless sensor networks.A practical algorithm should consider the limitation of the sensor resources and the situation of the deployment. A distributed algorithm based on the combined virtual forces is designed in this paper.In this algorithm,the repulsive force from the 1-hop neighbors based on Coulomb s law,the attractive force from the sensing region center,and the repulsive force from the boundaries based on Hook s law are defined.Then the sensor position adjustment in one step is calculated by combining these forces mentioned above with the energy consumption factors.Meanwhile,the termination condition is also given in this algorithm to ensure the sensors can be redeployed to proper positions.Theoretical analysis and simulation results show that all of the sensors which are deployed in a random way will move into sensing region and self-organize a high-coverage and bi-connected network topology with low energy consumption.The obstacle problem can also be handled in this paper.

关 键 词：无线传感器网络 传感器重部署 重连通性 虚拟力 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]