计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
5期
747-750,770
,共5页
噪声监测%无线传感网络%最小连通覆盖%Voronoi划分%最小生成树
譟聲鑑測%無線傳感網絡%最小連通覆蓋%Voronoi劃分%最小生成樹
조성감측%무선전감망락%최소련통복개%Voronoi화분%최소생성수
noise monitoring%wireless sensor network%minimal connected cover set%voronoi tessellation%minimum spanning tree
针对机场噪声监测无线传感网络中的最小连通覆盖集问题,设计了一种基于目标区域Voronoi划分的集中式近似算法,用于分析完全覆盖目标区域所需的最低要求的节点集;为了更好地调整噪声监测节点的感知半径Rs与通信半径Rc的比值关系,在通信半径小于两倍感知半径时,提出了一种基于最小生成树的连通算法用以确保CVT算法构造的覆盖集连通所需的辅助节点.理论分析与仿真实验表明,与现有常用的集中式贪婪算法和DVC算法相比,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小等两方面都较优.
針對機場譟聲鑑測無線傳感網絡中的最小連通覆蓋集問題,設計瞭一種基于目標區域Voronoi劃分的集中式近似算法,用于分析完全覆蓋目標區域所需的最低要求的節點集;為瞭更好地調整譟聲鑑測節點的感知半徑Rs與通信半徑Rc的比值關繫,在通信半徑小于兩倍感知半徑時,提齣瞭一種基于最小生成樹的連通算法用以確保CVT算法構造的覆蓋集連通所需的輔助節點.理論分析與倣真實驗錶明,與現有常用的集中式貪婪算法和DVC算法相比,CVT(+MST)算法的性能在時間複雜性和連通覆蓋集大小等兩方麵都較優.
침대궤장조성감측무선전감망락중적최소련통복개집문제,설계료일충기우목표구역Voronoi화분적집중식근사산법,용우분석완전복개목표구역소수적최저요구적절점집;위료경호지조정조성감측절점적감지반경Rs여통신반경Rc적비치관계,재통신반경소우량배감지반경시,제출료일충기우최소생성수적련통산법용이학보CVT산법구조적복개집련통소수적보조절점.이론분석여방진실험표명,여현유상용적집중식탐람산법화DVC산법상비,CVT(+MST)산법적성능재시간복잡성화련통복개집대소등량방면도교우.
