基于Voronoi圖的覆蓋空洞檢測算法
大小：0.59 MB 人氣： 2018-01-14 需要積分：2
標(biāo)簽：檢測算法(25177)Voronoi(3478)
針對無線傳感器網(wǎng)絡(luò)（WSN）中節(jié)點隨機部署或部分節(jié)點能量耗盡帶來的覆蓋空洞（CH）問題，提出了一種基于Voronoi圖的覆蓋空洞檢測算法。該算法利用節(jié)點的位置信息在覆蓋區(qū)域范圍內(nèi)構(gòu)建Voronoi圖，通過計算每個Voronoi區(qū)域內(nèi)的節(jié)點到該區(qū)域的頂點和邊的距離來判斷是否存在覆蓋空洞，標(biāo)識覆蓋空洞的邊界節(jié)點。仿真實驗評估了不同節(jié)點分布密度、不同感知半徑對空洞平均檢測時間、平均能耗的影響，并與路徑密度（PD）算法進行比較。實驗結(jié)果表明所提算法在空洞平均檢測時間和節(jié)點平均能耗兩個方面均有10%左右的提升，對進一步延長網(wǎng)絡(luò)生存期具有重要價值。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%