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

• 全文链接
• 请求原文

作   者：

叶苗;  王宇平;  魏静萱; 

作者机构：

桂林理工大学信息科学与工程学院;  西安电子科技大学计算机学院;  桂林电子科技大学广西自动检测技术与仪器重点实验室; 

关键词：

覆盖空洞;  修复;  生存时间;  无线传感器网络;  多移动节点; 

期刊名称：

通信学报

基金项目：

基于大数据和云环境的两类关键问题优化建模与优化方法研究
基于粒子群优化算法的不确定性多目标优化问题研究及其应用
大数据共性优化模型的高效算法研究

i s s n：

1000-436X

年卷期：

2014 年 12 期

页   码：

45-52+61

摘   要：

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