無線傳感器網(wǎng)絡(luò)中覆蓋盲區(qū)發(fā)現(xiàn)與修復(fù)方法研究.pdf

1、無線傳感器網(wǎng)絡(luò)技術(shù)是近年來快速發(fā)展的一門技術(shù)，它涵蓋微電子學(xué)，無線電通信和計(jì)算機(jī)技術(shù)等學(xué)科。它是由大量部署在監(jiān)測(cè)區(qū)域內(nèi)微型傳感器節(jié)點(diǎn)通過自組織和無線通信所形成的網(wǎng)絡(luò)。隨著科學(xué)技術(shù)的發(fā)展，使用壽命更長(zhǎng)成本更低功能更強(qiáng)的傳感器節(jié)點(diǎn)被研發(fā)出來，無線傳感器網(wǎng)絡(luò)應(yīng)用到越來越多的領(lǐng)域，比如現(xiàn)代物流，智能家居，城市交通等方面。無線傳感器網(wǎng)絡(luò)向人類提供了更加便捷和智能的生活方式，在科研方面無線傳感器網(wǎng)絡(luò)也大顯身手，如宇宙探索。世界各國(guó)都十分重視無線傳感

2、器網(wǎng)絡(luò)的研究工作，我國(guó)也就無線傳感器網(wǎng)絡(luò)技術(shù)列入《國(guó)家中長(zhǎng)期科學(xué)與技術(shù)發(fā)展規(guī)劃綱要》作為國(guó)家未來發(fā)展的重點(diǎn)科研領(lǐng)域。
　　無線傳感器網(wǎng)絡(luò)中的覆蓋問題是無線傳感器網(wǎng)絡(luò)科研的一個(gè)重點(diǎn)課題，它直接反應(yīng)了網(wǎng)絡(luò)的感知能力和采集數(shù)據(jù)的完整性，成為評(píng)價(jià)網(wǎng)絡(luò)服務(wù)質(zhì)量的重要評(píng)價(jià)指標(biāo)。在現(xiàn)實(shí)應(yīng)用中由于部分傳感器節(jié)點(diǎn)位置部署不合理，或者在網(wǎng)絡(luò)工作過程中部分節(jié)點(diǎn)遭受破壞或能量耗盡而失效，這些都可能產(chǎn)生覆蓋空洞造成覆蓋問題。當(dāng)覆蓋空洞產(chǎn)生后網(wǎng)絡(luò)采集到的檢測(cè)

3、數(shù)據(jù)不完整，不完整的數(shù)據(jù)將不能為指揮控制中心的決策提供有力支撐。因此應(yīng)該盡量避免產(chǎn)生覆蓋空洞，當(dāng)網(wǎng)絡(luò)產(chǎn)生覆蓋空洞以后應(yīng)該立即啟用空洞檢測(cè)算法去尋找這些空洞并加以修復(fù)。本文的主要工作就是進(jìn)行覆蓋空洞的檢測(cè)和修復(fù)，具體講包括以下兩個(gè)方面:
　　空洞檢測(cè)。本文對(duì)現(xiàn)有廣泛使用的基于計(jì)算幾何的空洞檢測(cè)算法進(jìn)行介紹，找出算法中存在的缺陷，深入分析缺陷產(chǎn)生的原因。并對(duì)原算法進(jìn)行改進(jìn)，提出一種基于極坐標(biāo)的空洞探測(cè)算法。為了驗(yàn)證改進(jìn)算法的可行性，對(duì)

4、改進(jìn)后的算法在模擬軟件MATLAB上進(jìn)行仿真實(shí)驗(yàn)，并和改進(jìn)前的算法從檢測(cè)準(zhǔn)確度方面進(jìn)行對(duì)比。實(shí)驗(yàn)表明，改進(jìn)后的算法在復(fù)雜度上和原算法相同但是準(zhǔn)確度卻大大提高。
　　空洞修復(fù)。為了保證無線傳感器網(wǎng)絡(luò)的有效性，需要對(duì)網(wǎng)絡(luò)中存在的覆蓋空洞進(jìn)行修復(fù)。本文提出了一種基于移動(dòng)節(jié)點(diǎn)的空洞修復(fù)算法——“聯(lián)合補(bǔ)丁法”。傳統(tǒng)基于移動(dòng)節(jié)點(diǎn)修復(fù)算法計(jì)算量大且對(duì)空洞邊界節(jié)點(diǎn)位置依賴較高，本文算法計(jì)算量較小對(duì)邊界節(jié)點(diǎn)依賴較小，移動(dòng)節(jié)點(diǎn)利用率較高。特別是提出了