位置信息無關(guān)的傳感器網(wǎng)絡(luò)覆蓋漏洞檢測算法研究.pdf

1、傳感器節(jié)點(diǎn)部署的隨機(jī)性及節(jié)點(diǎn)能量的耗盡產(chǎn)生局部的覆蓋漏洞，覆蓋漏洞會(huì)降低無線傳感器網(wǎng)絡(luò)的服務(wù)質(zhì)量。針對(duì)無線傳感器網(wǎng)絡(luò)中的覆蓋漏洞問題，提出了兩種覆蓋漏洞檢測算法:a.提出基于無弦圈的覆蓋漏洞檢測算法(CC-CHDA)，該算法首先從鄰居距離信息中計(jì)算相對(duì)r-map坐標(biāo)，對(duì)感知鄰近圖進(jìn)行DECM三角剖分;然后節(jié)點(diǎn)根據(jù)剖分三角形的空外接圓性質(zhì)匹配判斷自身是否為覆蓋漏洞邊界節(jié)點(diǎn)，得到預(yù)篩選邊界節(jié)點(diǎn)集;最后，針對(duì)覆蓋漏洞邊界節(jié)點(diǎn)分布連續(xù)性，給出了

2、基于無弦圈的覆蓋漏洞搜索算法，對(duì)預(yù)篩選邊界節(jié)點(diǎn)集進(jìn)行精確識(shí)別，剔除非邊界節(jié)點(diǎn);仿真結(jié)果表明，CC-CHDA算法能夠有效的識(shí)別覆蓋漏洞邊界節(jié)點(diǎn)，與現(xiàn)有的CG-DCHD算法相比，CC-CHDA算法識(shí)別覆蓋漏洞邊界節(jié)點(diǎn)準(zhǔn)確率更高。b.提出了基于最大單純復(fù)形相容的覆蓋邊界識(shí)別算法MSC-CBRA，能夠同時(shí)識(shí)別覆蓋漏洞邊界節(jié)點(diǎn)和覆蓋區(qū)域外邊界節(jié)點(diǎn)，算法針對(duì)感知鄰近圖，利用共享節(jié)點(diǎn)、潛在邊和最鄰近三角形外接圓的性質(zhì)，僅依賴距離信息對(duì)感知鄰近圖進(jìn)行三