| 基于组合虚拟力的传感器网络三维空间重部署算法研究 |
| |
| 引用本文： | 刘惠,柴志杰,杜军朝,武波.基于组合虚拟力的传感器网络三维空间重部署算法研究[J].自动化学报,2011,37(6):713-723. |
| |
| 作者姓名： | 刘惠 柴志杰 杜军朝 武波 |
| |
| 作者单位： | 1.西安电子科技大学软件工程研究所 西安 710071; |
| |
| 基金项目： | 国家自然科学基金(60803152); 教育部科学技术研究重点项目(1091-44); 国家科技重大专项(2010ZX03006-002-04); ISN重点实验室开放基金(ISN-9-09); 中央高校基本科研业务费(K50510230004,72104-238)资助~~ |
| |
| 摘 要： | 无线传感器网络(Wireless sensor networks, WSNs)的重部署问题是提高无线传感器网络覆盖性能的一个重要问题, 实用化的重部署算法需要充分考虑传感器资源的有限性和实际布撒情况. 本文设计了基于组合虚拟力的分布式算法,该算法定义了传感器受到的邻居节点间的基于库仑力的斥力、 目标覆盖区域的基于胡克定律的中心吸引力和边界斥力, 综合这些力的合力以及单位能耗因素求得传感器节点每次移动的目标位置. 本文算法还给出了调整的终止条件以保证传感器能够重部署至合理位置. 理论论证和仿真实验表明,提出的基于组合虚拟力的重部署算法能使所有随机布撒的传感器节点在低能耗的情况下, 进入目标覆盖区域并在该区域内自组织成一个具有高覆盖性和重连通性的网络拓扑. 本文算法还解决了覆盖区域中存在障碍物的复杂情况.
|
| 关 键 词： | 无线传感器网络 传感器重部署 重连通性 虚拟力 |
| 收稿时间： | 2010-03-19 |
Sensor Redeployment Algorithm Based on Combined Virtual Forces in Three Dimensional Space |
| |
| LIU Hui, CHAI Zhi-Jie DU Jun-Zhao, WU Bo.Software Engineering Institute,Xidian University,Xi an .Software School,Xi an .State Key Laboratory of ISN,Xi an.Sensor Redeployment Algorithm Based on Combined Virtual Forces in Three Dimensional Space[J].Acta Automatica Sinica,2011,37(6):713-723. |
| |
| Authors: | LIU Hui CHAI Zhi-Jie DU Jun-Zhao WU BoSoftware Engineering Institute Xidian University Xi an Software School Xi an State Key Laboratory of ISN Xi an |
| |
| Affiliation: | 1.Software Engineering Institute, Xidian University, Xi'an 710071;2.Software School, Xidian University, Xi'an 710071;3.State Key Laboratory of ISN, Xidian University, Xi'an 710071 |
| |
| 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 la... |
| |
| Keywords: | Wireless sensor networks(WSNs) sensor redeployment bi-connected virtual forces |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
