自动化学报2011，Vol.37Issue(6)：713-723,11.DOI:10.3724/SP.J.1004.2011.00713
基于组合虚拟力的传感器网络三维空间重部署算法研究
Sensor Redeployment Algorithm Based on Combined Virtual Forces in Three Dimensional Space
摘要
Abstract
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 serf-organize a high-coverage and bi-connected network topology with low energy consumption.The obstacle problem can also be handled in this paper.关键词
无线传感器网络/传感器重部署/重连通性/虚拟力Key words
Wireless sensor networks (WSNs)/ sensor redeployment/ bi-connected/ virtual forces引用本文复制引用
刘惠,柴志杰,杜军朝,武波..基于组合虚拟力的传感器网络三维空间重部署算法研究[J].自动化学报,2011,37(6):713-723,11.基金项目
国家自然科学基金(60803152),教育部科学技术研究重点项目(1091-44),国家科技重大专项(2010ZX03006-002-04),ISN重点实验室开放基金(ISN-9-09),中央高校基本科研业务费(K50510230004,72104-238)资助 （60803152）
