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

第2 8卷第1 1期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 28 ,No . 11 2 0 0 7 年 11 月 Journal of Nort heastern U niver sity (N at ural Science) Nov . 2 0 0 7 无线传感器网络中最优覆盖节点集的求解算法 1 1 2 1 贾 　杰 , 陈　剑 , 常桂然 , 赵林亮 ( 1. 东北大学 信息科学与工程学院 , 辽宁 沈阳　110004 ; 2 . 东北大学 计算中心 , 辽宁 沈阳　110004) 摘 　　　要 : 在传感器节点高密度部署的环境中 ,如何保证在满足“覆盖要求”的同时 ,使用的节点数 目最小 是一个 N P 完全问题 结合遗传算法在处理集合搜索中的广泛应用 ,设计了一种基于遗传算法的节点集搜索 · 机制 在保证充分覆盖的前提下 ,令一部分冗余节点进入低功耗休眠状态 ,形成最优覆盖节点集 最后进行了 · · 算法的性能评价和网络覆盖的仿真实验 结果表明 ,该算法能以较小的代价完成最优节点集的搜索 ,有效提高 · 整个网络的生存时间 · 关 　键 　词 : 无线传感器网络 ;覆盖问题 ;节点集 ;遗传算法 ; 网络生存时间 中图分类号 : TP 393 　　　文献标识码 : A 　　　文章编号 : (2007) Optimal Coverage Algorithm of Sensor Nodes Set Selection in Wireless Sensor Net work 1 1 2 1 J IA J ie , CH EN J ian , CHA N G Guiran , ZHA O L i nl iang ( 1. School of Information Science Engineering , Nort heastern University , Shenyang 110004 , China ; 2 . Computing Center , Nort heastern University , Shenyang 110004 , China . Correspondent : J IA J ie , Email : jiajieneu @ 163 . com) Abstract : Wit h respect to t he highdensit y deployment of wireless sensor networks , a N P complete p roblem is to be solved , i . e . , how to find out t he minimal number of nodes wit h t he t arget region fully covered simult aneously . A new optimal algorit hm for selecting t he set of nodes is t hus designed on t he basis of genetic algorit hm . Wit h t he full network coverage p rovided and p art of redundant