无线传感器网络中最优覆盖节点集的求解算法

作     者：贾杰 陈剑 常桂然 赵林亮 JIA Jie;CHEN Jian;CHANG Gui-ran;ZHAO Lin-liang

作者机构：东北大学信息科学与工程学院辽宁沈阳110004 东北大学计算中心辽宁沈阳110004 

出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))

年 卷 期：2007年第28卷第11期

页      面：1560-1563页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：教育部高等学校博士学科点专项科研基金资助项目(20030145017) 国家高技术研究发展计划项目(2003AA712032) 

主　　题：无线传感器网络 覆盖问题 节点集 遗传算法 网络生存时间 

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