无线传感器网络中基于遗传算法的优化覆盖机制
来源期刊：控制与决策2007年第11期
论文作者：贾杰 陈剑 常桂然 赵林亮 王光兴
文章页码：1289 - 2593
关键词：无线传感器网络;覆盖;遗传算法;网络生存时间;
摘 要：覆盖作为无线传感器网络应用的一个基本问题,反映了网络监测和实现目标跟踪的质量效果.针对传感器节点的高密度部署情况,研究了工作节点集选取问题.提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制.根据生成的适值函数进行遗传算法操作,并计算传感器网络充分覆盖区域所需的近似最优工作节点集.仿真结果表明该算法能快速收敛于最优解,完成工作节点集的优化选取,从而降低网络冗余,延长网络生存时间.
贾杰1，陈剑1，常桂然2，赵林亮1，王光兴1
1. 东北大学信息科学与工程学院2. 东北大学计算中心
摘 要：覆盖作为无线传感器网络应用的一个基本问题,反映了网络监测和实现目标跟踪的质量效果.针对传感器节点的高密度部署情况,研究了工作节点集选取问题.提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制.根据生成的适值函数进行遗传算法操作,并计算传感器网络充分覆盖区域所需的近似最优工作节点集.仿真结果表明该算法能快速收敛于最优解,完成工作节点集的优化选取,从而降低网络冗余,延长网络生存时间.
关键词：无线传感器网络;覆盖;遗传算法;网络生存时间;
