无线传感器网络中基于遗传算法的优化覆盖机制

来源期刊：控制与决策2007年第11期

论文作者：贾杰 陈剑 常桂然 赵林亮 王光兴

文章页码：1289 - 2593

关键词：无线传感器网络;覆盖;遗传算法;网络生存时间;

摘    要：覆盖作为无线传感器网络应用的一个基本问题,反映了网络监测和实现目标跟踪的质量效果.针对传感器节点的高密度部署情况,研究了工作节点集选取问题.提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制.根据生成的适值函数进行遗传算法操作,并计算传感器网络充分覆盖区域所需的近似最优工作节点集.仿真结果表明该算法能快速收敛于最优解,完成工作节点集的优化选取,从而降低网络冗余,延长网络生存时间.