基于Voronoi圖的覆蓋空洞檢測(cè)算法

　　針對(duì)無(wú)線傳感器網(wǎng)絡(luò)（WSN）中節(jié)點(diǎn)隨機(jī)部署或部分節(jié)點(diǎn)能量耗盡帶來(lái)的覆蓋空洞（CH）問(wèn)題，提出了一種基于Voronoi圖的覆蓋空洞檢測(cè)算法。該算法利用節(jié)點(diǎn)的位置信息在覆蓋區(qū)域范圍內(nèi)構(gòu)建Voronoi圖，通過(guò)計(jì)算每個(gè)Voronoi區(qū)域內(nèi)的節(jié)點(diǎn)到該區(qū)域的頂點(diǎn)和邊的距離來(lái)判斷是否存在覆蓋空洞，標(biāo)識(shí)覆蓋空洞的邊界節(jié)點(diǎn)。仿真實(shí)驗(yàn)評(píng)估了不同節(jié)點(diǎn)分布密度、不同感知半徑對(duì)空洞平均檢測(cè)時(shí)間、平均能耗的影響，并與路徑密度（PD）算法進(jìn)行比較。實(shí)驗(yàn)結(jié)果表明所提算法在空洞平均檢測(cè)時(shí)間和節(jié)點(diǎn)平均能耗兩個(gè)方面均有10%左右的提升，對(duì)進(jìn)一步延長(zhǎng)網(wǎng)絡(luò)生存期具有重要價(jià)值。