無線傳感器網(wǎng)絡(luò)的覆蓋維護研究.pdf

1、隨著傳感器技術(shù)、微型機電系統(tǒng)(MEMS,Micro-Electro-Mechanic System)以及無線通信技術(shù)的飛速發(fā)展，無線傳感器網(wǎng)絡(luò)(WSN,Wireless Sensor Networks)技術(shù)日趨成熟，這項技術(shù)已被越來越多的用來完成軍事安全、醫(yī)療衛(wèi)生、空間探索、拯救災難和環(huán)境保護等方面的工作，承擔復雜、危險的任務，尤其是在人類無法探訪的區(qū)域。網(wǎng)絡(luò)的覆蓋范圍被視為由WSN提供的QoS的一個重要衡量標準。但是，由于傳感器節(jié)點的

2、隨機部署、節(jié)點能量的耗盡或是傳感器的損壞，都可能導致覆蓋洞會出現(xiàn)在目標區(qū)域內(nèi)。覆蓋洞的出現(xiàn)不僅會造成網(wǎng)絡(luò)中的部分區(qū)域內(nèi)的信息不能被感知到，而且會使某些數(shù)據(jù)傳輸通路中斷，影響數(shù)據(jù)的傳輸，進而降低整個網(wǎng)絡(luò)的性能，縮短網(wǎng)絡(luò)的壽命。這種情況制約了WSN的大規(guī)模應用，因此制定相關(guān)的覆蓋洞修復方案，維護網(wǎng)絡(luò)的覆蓋，是目前應該著手解決的一個問題。
　　本文在綜合考慮已有WSN覆蓋洞修復算法的優(yōu)缺點的基礎(chǔ)上，提出了一個基于兩層洞邊緣節(jié)點移動性的洞

3、修復算法和一個基于移動節(jié)點的洞修復算法，然后利用MATLAB對兩個算法進行了仿真實驗，驗證了本文算法的有效性。
　　本文首先介紹了WSN中覆蓋洞的基本概念和特點，并對現(xiàn)有的覆蓋洞修復算法進行了分析，重點比較了幾類典型的覆蓋洞修復算法，同時指出了網(wǎng)絡(luò)覆蓋維護研究需要考慮的問題。其次研究了基于兩層洞邊緣節(jié)點移動性的洞修復算法。現(xiàn)有的基于節(jié)點有限移動性的覆蓋洞修復算法，只應用了洞邊緣節(jié)點的移動性來修復較小的覆蓋洞，而其它節(jié)點的移動性被浪

4、費了，從而導致網(wǎng)絡(luò)的自我修復效率不高。針對這樣的不足，本文提出了一個基于兩層洞邊緣節(jié)點移動性的洞修復算法，利用洞邊緣節(jié)點的非邊緣鄰居，即二層洞邊緣節(jié)點的移動性來修復覆蓋洞。該方法中，洞邊緣節(jié)點在移動前先判斷在自己的移動方向上，其修復能力能否滿足洞的要求，如果不能滿足，則發(fā)送信息給它的非邊緣鄰居，讓這些鄰居先向它的移動方向移動，以增加其可以移動的距離，從而提高節(jié)點的修復能力。該方法極大的提高了網(wǎng)絡(luò)覆蓋維護的能力。最后研究了基于移動節(jié)點的洞