基于混合粒子群算法的無線傳感網(wǎng)絡(luò)節(jié)點定位研究.pdf

1、自21世紀(jì)初，無線傳感器網(wǎng)絡(luò)(wireless sensor network，WSN)作為一種先進(jìn)的信息采集、處理和傳輸?shù)男滦途W(wǎng)絡(luò)，在理論研究和實際應(yīng)用方面，都取得了巨大的進(jìn)步。無線傳感器網(wǎng)絡(luò)是將大量的靜止或者移動的傳感器按照自組織和多跳的方式構(gòu)成的網(wǎng)絡(luò)，同時協(xié)作地感知信息，并最終把信息發(fā)送給網(wǎng)絡(luò)所有者。作為WSN的關(guān)鍵技術(shù)之一，定位技術(shù)對信息的處理至關(guān)重要，受到研究者越來越多的關(guān)注。
　　 定位算法可大致分為基于非測距的定位算

2、法和基于測距的定位算法。作為一種典型的非基于測距的定位算法，DV-Hop定位算法在節(jié)省成本和能量消耗諸多方面優(yōu)于基于測距的定位算法。其算法的工作原理是利用錨節(jié)點與未知節(jié)點的估計距離來替代節(jié)點之間的實際距離，所以DV-HOP定位算法的定位精度相對較低。因此，在保證低成本、低能耗的基礎(chǔ)上，如何減少DV--Hop定位算法的定位誤差從而提高定位精度成為本文的研究重點。
　　 DV-HOP定位算法存在的上述問題，本文查閱和研究了大量的相關(guān)

3、資料，借鑒幾種優(yōu)化算法的思想，提出了一種DV-Hop的改進(jìn)算法。該改進(jìn)算法的主要原理是將混合粒子群優(yōu)化算法(PSO-SA)應(yīng)用于DV-HOP定位算法平均跳距的計算過程中，從而能有效減少平均跳距所導(dǎo)致的定位誤差，達(dá)到提高無線傳感器網(wǎng)絡(luò)定位精度的目標(biāo)。
　　 然后，本文將改進(jìn)的定位算法應(yīng)用于MATLAB平臺進(jìn)行仿真實驗。仿真實驗結(jié)果表明，相比較于已存在的幾種DV-Hop改進(jìn)算法，基于混合粒子群優(yōu)化的DV-HOP定位算法在定位精度方面