无线传感器网络中最优覆盖节点集的求解算法
来源期刊：东北大学学报(自然科学版)2007年第11期
论文作者：贾杰 陈剑 常桂然 赵林亮
文章页码：1560 - 1563
关键词：无线传感器网络;覆盖问题;节点集;遗传算法;网络生存时间;
摘 要：在传感器节点高密度部署的环境中,如何保证在满足"覆盖要求"的同时,使用的节点数目最小是一个NP完全问题.结合遗传算法在处理集合搜索中的广泛应用,设计了一种基于遗传算法的节点集搜索机制.在保证充分覆盖的前提下,令一部分冗余节点进入低功耗休眠状态,形成最优覆盖节点集.最后进行了算法的性能评价和网络覆盖的仿真实验.结果表明,该算法能以较小的代价完成最优节点集的搜索,有效提高整个网络的生存时间.
贾杰1，陈剑1，常桂然2，赵林亮1
1. 东北大学信息科学与工程学院2. 东北大学计算中心
摘 要：在传感器节点高密度部署的环境中,如何保证在满足"覆盖要求"的同时,使用的节点数目最小是一个NP完全问题.结合遗传算法在处理集合搜索中的广泛应用,设计了一种基于遗传算法的节点集搜索机制.在保证充分覆盖的前提下,令一部分冗余节点进入低功耗休眠状态,形成最优覆盖节点集.最后进行了算法的性能评价和网络覆盖的仿真实验.结果表明,该算法能以较小的代价完成最优节点集的搜索,有效提高整个网络的生存时间.
关键词：无线传感器网络;覆盖问题;节点集;遗传算法;网络生存时间;
