论文部分内容阅读
在传感器节点高密度部署的环境中，如何保证在满足“覆盖要求”的同时，使用的节点数目最小是一个NP完全问题．结合遗传算法在处理集合搜索中的广泛应用，设计了一种基于遗传算法的节点集搜索机制．在保证充分覆盖的前提下，令一部分冗余节点进入低功耗休眠状态，形成最优覆盖节点集．最后进行了算法的性能评价和网络覆盖的仿真实验．结果表明，该算法能以较小的代价完成最优节点集的搜索，有效提高整个网络的生存时间。