針對(duì)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)（WSN）覆蓋空洞導(dǎo)致網(wǎng)絡(luò)性能和服務(wù)質(zhì)量下降的問(wèn)題,提出了一種基于鏈路交點(diǎn)相對(duì)位置信息的覆蓋空洞檢測(cè)算法（CHDARPI）。首先,定義空洞邊界節(jié)點(diǎn)并計(jì)算相鄰邊界節(jié)點(diǎn)間鏈路的交點(diǎn)相對(duì)位置（RPI）值;然后,采用基于未完全覆蓋交點(diǎn)數(shù)量（NICI）優(yōu)先的策略選擇空洞檢測(cè)的發(fā)起節(jié)點(diǎn),保證了連通覆蓋空洞的并發(fā)檢測(cè)。最后,在空洞檢測(cè)過(guò)程中,將空洞檢測(cè)消息局限于空洞邊界節(jié)點(diǎn)之內(nèi),并根據(jù)轉(zhuǎn)發(fā)節(jié)點(diǎn)方向角的大小制定不同場(chǎng)景下的轉(zhuǎn)發(fā)策略,保證了空洞檢測(cè)的效率。仿真結(jié)果表明:與現(xiàn)有基于邊界節(jié)點(diǎn)的分布式覆蓋空洞檢測(cè)算法（DCHD）和基于分布式最小極角的覆蓋空洞檢測(cè)算法（DLPA）相比,CHDARPI在平均空洞檢測(cè)時(shí)間和檢測(cè)能耗方面分別至少下降了15.2%和16.7%。 

【文章來(lái)源】：計(jì)算機(jī)應(yīng)用. 2020,40(09)北大核心

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

覆蓋空洞類(lèi)型

選擇具有最大NICI值的節(jié)點(diǎn)Ni作為空洞檢測(cè)的發(fā)起節(jié)點(diǎn)，是因?yàn)樵摴?jié)點(diǎn)具有最多的未完全覆蓋交點(diǎn)，是最多覆蓋空洞的邊界節(jié)點(diǎn)，以該節(jié)點(diǎn)作為空洞檢測(cè)的發(fā)起節(jié)點(diǎn)，有助于覆蓋空洞的并發(fā)檢測(cè)，從而降低覆蓋空洞的檢測(cè)時(shí)間以及節(jié)點(diǎn)能耗。如圖3所示節(jié)點(diǎn)N13的NICI值最大，具有最多的未完全覆蓋交點(diǎn)，是兩個(gè)覆蓋空洞的HBN，以該節(jié)點(diǎn)作為覆蓋空洞檢測(cè)的發(fā)起節(jié)點(diǎn)，能夠?qū)崿F(xiàn)覆蓋空洞A和B的并發(fā)檢測(cè)。原則2當(dāng)集合H中最大NICI值的節(jié)點(diǎn)有多個(gè)時(shí)，優(yōu)先選擇其中的柵欄HBN。若集合H中有多個(gè)具有相同最大值的柵欄HBN，隨機(jī)選擇即可。

原則2主要是基于多個(gè)節(jié)點(diǎn)具有相同NICI值，雖可并發(fā)檢測(cè)多個(gè)覆蓋空洞，但柵欄覆蓋空洞僅能使用柵欄HBN作為發(fā)起節(jié)點(diǎn)進(jìn)行檢測(cè)，故為了保證空洞檢測(cè)的效率，當(dāng)最大NICI值的節(jié)點(diǎn)有多個(gè)時(shí)，優(yōu)先選擇其中的柵欄HBN。如圖4所示的節(jié)點(diǎn)N2和N3有相同的NICI值，此時(shí)選擇柵欄邊界節(jié)點(diǎn)N2能并發(fā)完成空洞A和B的檢測(cè)。倘若選擇N3則根據(jù)本文的空洞檢測(cè)流程，僅能檢測(cè)出空洞A，為了檢測(cè)柵欄覆蓋空洞B，需發(fā)起下一輪空洞檢測(cè)，這增加了空洞檢測(cè)的時(shí)間和能耗。2.2.2 空洞檢測(cè)過(guò)程

【參考文獻(xiàn)】：
期刊論文
[1]無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中無(wú)坐標(biāo)信息的k-覆蓋空洞檢測(cè)算法（英文）[J]. 馬文鈺,燕鋒,左旭舟,夏瑋瑋,沈連豐.  Journal of Southeast University（English Edition）. 2019(01)
[2]無(wú)線(xiàn)傳感網(wǎng)可信信息覆蓋空洞檢測(cè)策略研究[J]. 鄒增輝,龔學(xué)余,鄧賢君,唐祖君.  南華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(01)
[3]基于Voronoi圖的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)覆蓋空洞檢測(cè)算法[J]. 戴國(guó)勇,陳麓屹,周斌彬,徐萍.  計(jì)算機(jī)應(yīng)用. 2015(03)



本文編號(hào)：3030712