无线传感器网络中最优覆盖节点集的求解算法-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