东北大学学报（自然科学版）
東北大學學報（自然科學版）
동북대학학보（자연과학판）
JOURNAL OF NORTHEASTERN UNIVERSITY（NATURAL SCIENCE）
2007年
11期
1560-1563
,共4页
贾杰%陈剑%常桂然%赵林亮
賈傑%陳劍%常桂然%趙林亮
가걸%진검%상계연%조림량
无线传感器网络%覆盖问题%节点集%遗传算法%网络生存时间
無線傳感器網絡%覆蓋問題%節點集%遺傳算法%網絡生存時間
무선전감기망락%복개문제%절점집%유전산법%망락생존시간
在传感器节点高密度部署的环境中,如何保证在满足"覆盖要求"的同时,使用的节点数目最小是一个NP完全问题.结合遗传算法在处理集合搜索中的广泛应用,设计了一种基于遗传算法的节点集搜索机制.在保证充分覆盖的前提下,令一部分冗余节点进入低功耗休眠状态,形成最优覆盖节点集.最后进行了算法的性能评价和网络覆盖的仿真实验.结果表明,该算法能以较小的代价完成最优节点集的搜索,有效提高整个网络的生存时间.
在傳感器節點高密度部署的環境中,如何保證在滿足"覆蓋要求"的同時,使用的節點數目最小是一箇NP完全問題.結閤遺傳算法在處理集閤搜索中的廣汎應用,設計瞭一種基于遺傳算法的節點集搜索機製.在保證充分覆蓋的前提下,令一部分冗餘節點進入低功耗休眠狀態,形成最優覆蓋節點集.最後進行瞭算法的性能評價和網絡覆蓋的倣真實驗.結果錶明,該算法能以較小的代價完成最優節點集的搜索,有效提高整箇網絡的生存時間.
재전감기절점고밀도부서적배경중,여하보증재만족"복개요구"적동시,사용적절점수목최소시일개NP완전문제.결합유전산법재처리집합수색중적엄범응용,설계료일충기우유전산법적절점집수색궤제.재보증충분복개적전제하,령일부분용여절점진입저공모휴면상태,형성최우복개절점집.최후진행료산법적성능평개화망락복개적방진실험.결과표명,해산법능이교소적대개완성최우절점집적수색,유효제고정개망락적생존시간.
