计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
12期
15-18
,共4页
阳娣兰%谢政%陈挚%肖满生%徐桢
暘娣蘭%謝政%陳摯%肖滿生%徐楨
양제란%사정%진지%초만생%서정
无线传感器网络%覆盖控制%能耗均衡%Voronoi划分
無線傳感器網絡%覆蓋控製%能耗均衡%Voronoi劃分
무선전감기망락%복개공제%능모균형%Voronoi화분
覆盖控制作为无线传感器网络的一个基本问题,对网络的生存时间、部署策略、通信协议和组网等问题的解决具有重要影响.在传感器节点随机冗余部署方式下,传统的方式是在保证覆盖要求和通信连通的前提下仅将最少量的节点投入活跃工作状态,从而降低网络能耗.但是,若频繁地激活同一批节点,会造成这些节点由于能耗过快而较早失效,使整个网络的冗余程度降低.然而,冗余度是传感器网络在单个节点性能有限的情况下提高整个网络的可靠性、容错性、精确性等的基础.为此,本文提出了一个能耗均衡ECB的覆盖问题,指出它是NP完全的,并给出了一个集中式近似算法.该算法根据节点的剩余能量赋于每个节点非负权,再基于Voronoi划分和贪心边方法,在保证覆盖要求的同时选择权和最小的节点激活.仿真实验结果表明,ECB算法求得的活跃节点集小,可以达到有效覆盖,并且可以保持网络的冗余度.
覆蓋控製作為無線傳感器網絡的一箇基本問題,對網絡的生存時間、部署策略、通信協議和組網等問題的解決具有重要影響.在傳感器節點隨機冗餘部署方式下,傳統的方式是在保證覆蓋要求和通信連通的前提下僅將最少量的節點投入活躍工作狀態,從而降低網絡能耗.但是,若頻繁地激活同一批節點,會造成這些節點由于能耗過快而較早失效,使整箇網絡的冗餘程度降低.然而,冗餘度是傳感器網絡在單箇節點性能有限的情況下提高整箇網絡的可靠性、容錯性、精確性等的基礎.為此,本文提齣瞭一箇能耗均衡ECB的覆蓋問題,指齣它是NP完全的,併給齣瞭一箇集中式近似算法.該算法根據節點的剩餘能量賦于每箇節點非負權,再基于Voronoi劃分和貪心邊方法,在保證覆蓋要求的同時選擇權和最小的節點激活.倣真實驗結果錶明,ECB算法求得的活躍節點集小,可以達到有效覆蓋,併且可以保持網絡的冗餘度.
복개공제작위무선전감기망락적일개기본문제,대망락적생존시간、부서책략、통신협의화조망등문제적해결구유중요영향.재전감기절점수궤용여부서방식하,전통적방식시재보증복개요구화통신련통적전제하부장최소량적절점투입활약공작상태,종이강저망락능모.단시,약빈번지격활동일비절점,회조성저사절점유우능모과쾌이교조실효,사정개망락적용여정도강저.연이,용여도시전감기망락재단개절점성능유한적정황하제고정개망락적가고성、용착성、정학성등적기출.위차,본문제출료일개능모균형ECB적복개문제,지출타시NP완전적,병급출료일개집중식근사산법.해산법근거절점적잉여능량부우매개절점비부권,재기우Voronoi화분화탐심변방법,재보증복개요구적동시선택권화최소적절점격활.방진실험결과표명,ECB산법구득적활약절점집소,가이체도유효복개,병차가이보지망락적용여도.