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

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

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

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