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

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

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

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