太原科技大学学报
太原科技大學學報
태원과기대학학보
JOURNAL OF TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2013年
3期
185-190
,共6页
秦泽峰%谭瑛%赵静%高改梅
秦澤峰%譚瑛%趙靜%高改梅
진택봉%담영%조정%고개매
无线传感器网络%覆盖技术%Voronoi图%覆盖率
無線傳感器網絡%覆蓋技術%Voronoi圖%覆蓋率
무선전감기망락%복개기술%Voronoi도%복개솔
网络覆盖技术决定了无线传感器网络对物理世界和目标区域的监测能力.对于给定的被监测区域,如何达到最大的覆盖率,提高布撒方的防御能力,是覆盖控制中必须考虑的问题.Voronoi图具有良好的邻近性、邻接性、最大圆、快速划分区域和增删节点的特性.本文提出了一种基于Voronoi图的无线传感器网络覆盖算法,来定位覆盖漏洞区域,将未被覆盖的Voronoi图顶点加入到监测点中以提高被监测区域的覆盖率,并且研究了不同感知半径下传感器节点数量和覆盖率的关系.仿真结果表明,基于Voronoi图的覆盖算法有效的提高了网络覆盖率,从35.41%提高到了100.02%,且网络覆盖率随着传感器节点的感知半径的增大而提高.该算法容易实现,复杂度低,实验结果验证了算法的正确性.
網絡覆蓋技術決定瞭無線傳感器網絡對物理世界和目標區域的鑑測能力.對于給定的被鑑測區域,如何達到最大的覆蓋率,提高佈撒方的防禦能力,是覆蓋控製中必鬚攷慮的問題.Voronoi圖具有良好的鄰近性、鄰接性、最大圓、快速劃分區域和增刪節點的特性.本文提齣瞭一種基于Voronoi圖的無線傳感器網絡覆蓋算法,來定位覆蓋漏洞區域,將未被覆蓋的Voronoi圖頂點加入到鑑測點中以提高被鑑測區域的覆蓋率,併且研究瞭不同感知半徑下傳感器節點數量和覆蓋率的關繫.倣真結果錶明,基于Voronoi圖的覆蓋算法有效的提高瞭網絡覆蓋率,從35.41%提高到瞭100.02%,且網絡覆蓋率隨著傳感器節點的感知半徑的增大而提高.該算法容易實現,複雜度低,實驗結果驗證瞭算法的正確性.
망락복개기술결정료무선전감기망락대물리세계화목표구역적감측능력.대우급정적피감측구역,여하체도최대적복개솔,제고포살방적방어능력,시복개공제중필수고필적문제.Voronoi도구유량호적린근성、린접성、최대원、쾌속화분구역화증산절점적특성.본문제출료일충기우Voronoi도적무선전감기망락복개산법,래정위복개루동구역,장미피복개적Voronoi도정점가입도감측점중이제고피감측구역적복개솔,병차연구료불동감지반경하전감기절점수량화복개솔적관계.방진결과표명,기우Voronoi도적복개산법유효적제고료망락복개솔,종35.41%제고도료100.02%,차망락복개솔수착전감기절점적감지반경적증대이제고.해산법용역실현,복잡도저,실험결과험증료산법적정학성.