基于Dv-Hop的WSN節(jié)點定位算法改進與研究.pdf

1、無線傳感器網(wǎng)絡(luò)是一種綜合了傳感器技術(shù)，嵌入式技術(shù)，分布式信息處理技術(shù)和無線通信技術(shù)的由傳感器節(jié)點組成的網(wǎng)絡(luò)。它能夠?qū)崟r監(jiān)測、感知和采集各種環(huán)境或監(jiān)測對象的消息，并把處理后的信息傳送給用戶，在軍事、環(huán)境監(jiān)測、醫(yī)療救助等領(lǐng)域有著廣闊的應(yīng)用前景。節(jié)點定位是無線傳感器網(wǎng)絡(luò)進行目標(biāo)識別、監(jiān)控和跟蹤等眾多應(yīng)用的前提，是無線傳感器網(wǎng)絡(luò)中的關(guān)鍵技術(shù)之一。節(jié)點自身定位的基本方法是:部署少量已知位置信息的錨節(jié)點，通過測量其與未知節(jié)點的距離、角度或網(wǎng)絡(luò)連通性

2、等信息，從而計算得到未知節(jié)點的位置信息。
　　在已有的與距離無關(guān)的定位算法中，DV-Hop定位算法具有定位精度較高、算法復(fù)雜度較低等優(yōu)點。但是其在計算距離時存在明顯的誤差，因此提出在DV-Hop定位算法中加入RSSI測量技術(shù)，并且對參與三邊定位計算的錨節(jié)點根據(jù)誤差比較進行選擇，找出估計值中精度最高的定位結(jié)果。本算法適用于較密集的網(wǎng)絡(luò)中，仿真實驗證明，RSAL算法提高了定位精度和定位覆蓋率，但是計算代價有所提高。
　　在密集網(wǎng)

3、絡(luò)中，DV-Hop算法雖然定位精度較高，但是隨著節(jié)點數(shù)的增加，能量消耗變大，而且定位誤差容易累積。基于DV-Hop算法能耗大、可擴展性較差、覆蓋范圍差以及定位誤差易累加等不足，本文提出把整個網(wǎng)絡(luò)分成一個個獨立的簇，每個簇都有一個簇頭來管理，在每個簇中執(zhí)行DV-Hop算法進行定位，這是一種基于簇管理的改進DV-Hop算法，即DVHCL。實驗證明，本文提出的DVHCL改進算法，可以提高定位精確度、提高定位覆蓋率、擴展應(yīng)用范圍和降低能耗，并且