基于連通性的無線傳感器網(wǎng)絡節(jié)點定位技術(shù)研究.pdf

1、作為一種全新的信息獲取和處理技術(shù)，無線傳感器網(wǎng)絡自20世紀90年代中期興起以來，在理論研究和應用實踐等方面都取得了長足的進步。隨著無線傳感器網(wǎng)絡實用化進程的不斷推進，最初的應用設想正逐步成為現(xiàn)實，在國防軍事、環(huán)境監(jiān)測、智能家居、物流運輸?shù)戎T多領域日漸發(fā)揮重要作用。
　　 在無線傳感器網(wǎng)絡中，連通性是網(wǎng)絡進行可靠數(shù)據(jù)傳輸?shù)幕A，也是網(wǎng)絡定位技術(shù)、拓撲控制、路由協(xié)議等正常運行的必要條件。節(jié)點定位技術(shù)是無線傳感器網(wǎng)絡的關(guān)鍵技術(shù)，是無線

2、傳感器網(wǎng)絡中事件位置報告、目標跟蹤、地理路由、網(wǎng)絡管理等系統(tǒng)功能的基礎。因此，對基于連通性的無線傳感器網(wǎng)絡節(jié)點定位技術(shù)進行研究有著重要的理論意義和實用價值。
　　 本文旨在探討適用于無線傳感器網(wǎng)絡的節(jié)點定位技術(shù)，圍繞無線傳感器網(wǎng)絡連通性及節(jié)點定位技術(shù)的特點，對基于連通性的無線傳感器網(wǎng)絡節(jié)點定位技術(shù)開展了研究，主要內(nèi)容包括：
　　 (1)基于邊界效應的無線傳感器網(wǎng)絡連通性研究。本文以節(jié)點的有效通信面積為基礎，對邊界節(jié)點的連

3、通性和網(wǎng)絡的整體連通性進行了理論推導，獲得了在邊界效應的影響下，無線傳感器網(wǎng)絡達到k點連通概率的近似上界。之后通過仿真研究，進一步分析了存在邊界效應與消除邊界效應后的網(wǎng)絡中存在孤立節(jié)點的概率，網(wǎng)絡的平均度、最小度期望，網(wǎng)絡的連通度分布、連通度期望以及網(wǎng)絡是k點連通的概率，說明了邊界效應對無線傳感器網(wǎng)絡連通性的影響，并對存在邊界效應情況下網(wǎng)絡是k點連通概率的仿真值與計算值進行了比較分析，仿真結(jié)果驗證了理論分析結(jié)果的正確性?；谶吔缧臒o

4、線傳感器網(wǎng)絡連通性研究對于無線傳感器網(wǎng)絡節(jié)點個數(shù)的選擇、節(jié)點通信半徑的設定都有著一定的指導意義和參考價值，同時也為基于連通性的節(jié)點定位技術(shù)研究奠定了基礎。
　　 (2)提出了一種基于鄰節(jié)點分布估距的節(jié)點定位算法(LAND)。首先，提出了一種基于鄰節(jié)點分布的距離估計算法(DEND)，該算法通過建立成員節(jié)點屬于某簇的鄰節(jié)點的理論值和實際值的誤差函數(shù)，從而估算出成員節(jié)點到相應簇頭節(jié)點的最佳距離估計值。然后，在DEND算法的基礎上，提出

5、了LAND算法，該算法通過簇頭節(jié)點定位、成員節(jié)點的鄰節(jié)點信息統(tǒng)計、根據(jù)DEND算法估算距離和采用極大似然估計法進行定位四個步驟，完成未知節(jié)點的定位。最后，通過仿真，分析了邊界定位區(qū)域?qū)λ惴ǘㄎ桓采w率的影響，以及信標節(jié)點所占比率、信標節(jié)點的部署形式對算法定位精度的影響，并且將LAND算法與典型的LAEP算法進行了比較分析。仿真結(jié)果表明：LAND算法可以達到較高的定位覆蓋率；LAND算法在信標節(jié)點所占比率不高時，也可以達到良好的定位精度；L

6、AND算法在信標節(jié)點成矩形分布時，其定位精度高于信標節(jié)點成三角形分布；在相同條件下，LAND算法的定位精度優(yōu)于LAEP算法。
　　 (3)提出了一種基于虛擬簇的移動信標輔助定位算法(VCMBLA)。該算法以基于DEND算法的多跳距離估算方法和基于極小3-跳3-支配集的移動信標節(jié)點路徑規(guī)劃策略為基礎?；贒END算法的多跳距離估算方法用于估算虛擬簇成員節(jié)點和虛擬簇頭節(jié)點之間的多跳距離，而基于極小3-跳3-支配集的移動信標節(jié)點路徑規(guī)

7、劃策略的主要思想是對網(wǎng)絡生成的極小3-跳3-支配集中的節(jié)點，采用流浪推銷員算法進行遍歷，從而規(guī)劃出信標節(jié)點的優(yōu)化移動路徑，形成一系列虛擬簇頭節(jié)點。仿真結(jié)果表明：當網(wǎng)絡節(jié)點密度較大時，基于DEND算法的多跳距離估算方法能保持較小的平均距離估算誤差；當網(wǎng)絡的連通性較好時，VCMBLA算法能夠達到較好的定位精度；與DV-Hop算法相比，在相同的信標節(jié)點比例條件下，當網(wǎng)絡節(jié)點密度較大時，VCMBLA算法的定位精度要優(yōu)于DV-Hop算法的定位精度