基于非測距的無線傳感器網(wǎng)絡(luò)定位算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network，WSN)是一種新興的信息處理技術(shù)，它集成了傳感器技術(shù)、嵌入式技術(shù)、電子技術(shù)和無線電技術(shù)，應(yīng)用于國防科技、監(jiān)測環(huán)境、探索空間、衛(wèi)生醫(yī)療、精細(xì)農(nóng)業(yè)、交通管理、抵抗災(zāi)害等各個領(lǐng)域，在這些相關(guān)領(lǐng)域中實現(xiàn)大規(guī)模檢測和追蹤。其中無線傳感器網(wǎng)絡(luò)的主要技術(shù)——節(jié)點定位技術(shù)，是實現(xiàn)目標(biāo)識別、監(jiān)控、跟蹤的前提。針對WSN這種特殊的自組織網(wǎng)絡(luò)，Range-free定位技術(shù)以其成本較低，硬件設(shè)備簡

2、單的優(yōu)勢得到了研究者的廣泛關(guān)注。因此，本文重點研究了無線傳感器網(wǎng)絡(luò)的Range-free定位算法，就無線傳感器網(wǎng)絡(luò)中的節(jié)點定位技術(shù)展開深入探討和研究。
　　 首先歸納總結(jié)了無線傳感器網(wǎng)絡(luò)的體系結(jié)構(gòu)、特點、基本原理及對系統(tǒng)性能的評價標(biāo)準(zhǔn)；其次討論了WSN定位算法的分類，并詳細(xì)研究了基于非測距的幾種典型定位算法；接著重點分析Range-free定位技術(shù)中APIT定位算法，針對其在錨節(jié)點比例及節(jié)點密度較低的情況下發(fā)生誤判的可能性較高導(dǎo)

3、致定位精度不高的問題，研究了一種改進(jìn)的APIT算法，并在MATLAB仿真環(huán)境下就其平均定位誤差隨錨節(jié)點比例和節(jié)點數(shù)量的變化關(guān)系進(jìn)行了算法仿真分析，仿真結(jié)果顯示改進(jìn)算法在錨節(jié)點比例低于30％時的定位精度要高于傳統(tǒng)算法；然后針對傳統(tǒng)算法和改進(jìn)算法中都存在的錨節(jié)點密度不高的情況下的定位覆蓋率較低的問題，結(jié)合遺傳算法進(jìn)行了對改進(jìn)型APIT算法的優(yōu)化，并通過在相同的系統(tǒng)通信模型環(huán)境下將優(yōu)化后的APIT算法與傳統(tǒng)算法和改進(jìn)型算法作仿真分析及性能評價