通信学报 ›› 2014, Vol. 35 ›› Issue (12): 45-52.doi: 10.3969/j.issn.1000-436x.2014.12.006

• 学术论文 • 上一篇    下一篇

基于多移动节点和遗传算法的传感器网络覆盖修复策略

叶苗1,2,3,王宇平1,魏静萱1   

  1. 1 西安电子科技大学 计算机学院,陕西 西安 710071
    2 桂林理工大学 信息科学与工程学院,广西 桂林 541004
    3 桂林电子科技大学 广西自动检测技术与仪器重点实验室,广西,桂林 541004
  • 出版日期:2014-12-25 发布日期:2017-06-17
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目;广西自然科学基金资助项目;广西自动检测技术与仪器重点实验室基金资助项目;广西教育厅基金资助项目

Coverage repair strategies for wireless sensor networks based on muti-mobile nodes and genetic algorithm

Miao YE1,2,3,Yu-ping WANG1,Jing-xuan WEI1   

  1. 1 School of Computer Science and Technology,Xidian University,Xi'an 710071,China
    2 College of Information Science and Engineering,Guilin University of Technology,Guilin 541004,China
    3 Guangxi Key Laboratory of Automatic Detecting Technology and Instruments,Guilin University of Electronic Technology,Guilin 541004,China
  • Online:2014-12-25 Published:2017-06-17
  • Supported by:
    The National Natural Science Foundation;The National Natural Science Foundation;The National Natural Science Foundation;Fundamental Research Funds for the Central Universities;Guangxi Natural Science Foundation of China;Guangxi Key Laboratory of Automatic Detecting Technology and Instruments;The General Programs of the Scientific Research Pro-ject of Guangxi Educational Committee

摘要:

设计了一种基于多移动节点和路径规划的传感器网络覆盖的修复策略。该机制通过对节点消耗能量的分析,采用遗传算法计算出移动节点的合理移动路径,可以最大可能地对普通节点进行及时修复,最大程度地避免由于传感器节点死亡带来的覆盖空洞。用随机过程在数学上证明了算法的收敛性。通过仿真实验的测试证实,所设计传感器节点修复机制和对移动节点的路径规划的求解算法能有效地预防节点死亡带来的覆盖空洞问题。

关键词: 无线传感器网络, 覆盖空洞, 修复, 生存时间, 多移动节点

Abstract:

A repairing strategy for the coverage of the sensor network based on multi-mobile nodes and path planning is designed.Such mechanism can ultimately repair common nodes in a timely fashion via energy consumption analysis of the nodes by using genetic algorithm to calculate the reasonable moving path of the mobile nodes,which can avoid cov-erage holes caused by the death of sensor nodes at its best.The global convergence the designed algorithm is proved by stochastic process.Simulation experiments have proven the effectiveness of the designed mechanism and the relevant solution algorithm.

Key words: wireless sensor network, coverage hole, repair; lifetime, multi-mobile node