基于跳距誤差修正和粒子群優(yōu)化的無(wú)線傳感器網(wǎng)絡(luò)定位算法研究.pdf

1、隨著傳感器技術(shù)的進(jìn)步和嵌入式設(shè)備的發(fā)展，無(wú)線傳感器網(wǎng)絡(luò)開(kāi)始大規(guī)模普及。傳感器網(wǎng)絡(luò)因其節(jié)點(diǎn)低成本、低能耗、多功能的特點(diǎn)，在軍事國(guó)防、城市管理、搶險(xiǎn)救災(zāi)、醫(yī)療衛(wèi)生、環(huán)境監(jiān)測(cè)等領(lǐng)域得到廣泛應(yīng)用。在絕大多數(shù)應(yīng)用領(lǐng)域中，傳感器網(wǎng)絡(luò)獲取的信息與節(jié)點(diǎn)自身的位置息息相關(guān)，在缺少節(jié)點(diǎn)自身位置信息的情況下，傳感器節(jié)點(diǎn)獲取到的信息沒(méi)有任何意義。而由于傳感器網(wǎng)絡(luò)的特殊性，傳感器節(jié)點(diǎn)往往是通過(guò)飛機(jī)隨機(jī)撒播在待監(jiān)測(cè)區(qū)域，這樣就無(wú)法得知節(jié)點(diǎn)具體的位置信息，我們只能采

2、用一些算法通過(guò)少數(shù)已知位置的節(jié)點(diǎn)來(lái)定位網(wǎng)絡(luò)中其余的未知節(jié)點(diǎn)。
　　 本文首先介紹了無(wú)線傳感器網(wǎng)絡(luò)的基本特點(diǎn)，然后介紹了無(wú)線傳感器網(wǎng)絡(luò)中定位算法的原理、技術(shù)特點(diǎn)及基本計(jì)算方法，對(duì)定位算法的分類做了說(shuō)明，并對(duì)基于測(cè)距和與距離無(wú)關(guān)的不同算法的定位性能進(jìn)行了分析;在此基礎(chǔ)上，本文重點(diǎn)研究了與距離無(wú)關(guān)的DV-Hop定位算法，在深入研究DV-Hop算法的基礎(chǔ)上，針對(duì)DV-Hop定位算法的不足，對(duì)DV-Hop基本算法進(jìn)行了改進(jìn)。
　　

3、 本文提出了一種基于跳距誤差修正和粒子群優(yōu)化的DV-Hop改進(jìn)算法。改進(jìn)算法針對(duì)DV-Hop基本算法中估計(jì)距離誤差較大的不足，通過(guò)計(jì)算使錨節(jié)點(diǎn)實(shí)際距離與估計(jì)距離差值最小化，同時(shí)引入加權(quán)因子，改進(jìn)了原始DV-Hop算法中計(jì)算平均每跳距離公式;針對(duì)未知節(jié)點(diǎn)計(jì)算坐標(biāo)時(shí)受估算距離誤差影響，坐標(biāo)位置可能存在較大偏差的不足，引入了粒子群優(yōu)化算法，并對(duì)基本的粒子群算法做了改進(jìn)，通過(guò)對(duì)粒子群算法中學(xué)習(xí)因子的自適應(yīng)改變，加強(qiáng)了種群前期的選擇多樣性以及后期

4、的收斂速度，提高了粒子群算法的性能。在此基礎(chǔ)上將粒子群算法和節(jié)點(diǎn)定位算法相結(jié)合，通過(guò)粒子群算法對(duì)未知節(jié)點(diǎn)的坐標(biāo)進(jìn)行迭代優(yōu)化，從而提高了定位精度。
　　 最后，本文通過(guò)仿真實(shí)驗(yàn)分析了改進(jìn)算法的性能。仿真實(shí)驗(yàn)表明:相比基本DV-Hop定位算法，在不同測(cè)距誤差、不同節(jié)點(diǎn)數(shù)、不同錨節(jié)點(diǎn)數(shù)、不同錨節(jié)點(diǎn)比例和不同節(jié)點(diǎn)通信半徑的條件下，改進(jìn)后的算法都有更好的定位效果，且能保證較高的定位覆蓋率。這說(shuō)明改進(jìn)后的算法具有更好的抗誤差性、收斂性和穩(wěn)定