计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
4期
84-87
,共4页
王成%樊建席%王仁喜%李硕
王成%樊建席%王仁喜%李碩
왕성%번건석%왕인희%리석
无线传感器网络%Voronoi图%最小覆盖集%多重覆盖%Voronoi覆盖邻居节点
無線傳感器網絡%Voronoi圖%最小覆蓋集%多重覆蓋%Voronoi覆蓋鄰居節點
무선전감기망락%Voronoi도%최소복개집%다중복개%Voronoi복개린거절점
针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法.该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖.仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法.
針對無線傳感器網絡(WSN)在隨機高密度部署節點情況下的多重覆蓋問題,提齣一箇基于Voronoi圖的K覆蓋算法.該算法利用鄰居節點信息計算Voronoi覆蓋鄰居節點集,構建有嚮Voronoi覆蓋關繫圖,通過調整關繫圖中的節點狀態實現K覆蓋.倣真結果錶明,該算法能正確判斷網絡覆蓋率,連通K覆蓋的近似最小活動節點集數目少于CCP算法.
침대무선전감기망락(WSN)재수궤고밀도부서절점정황하적다중복개문제,제출일개기우Voronoi도적K복개산법.해산법이용린거절점신식계산Voronoi복개린거절점집,구건유향Voronoi복개관계도,통과조정관계도중적절점상태실현K복개.방진결과표명,해산법능정학판단망락복개솔,련통K복개적근사최소활동절점집수목소우CCP산법.
