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