基于粒子群優(yōu)化的無線傳感器網絡節(jié)點定位研究.pdf

1、無線傳感器網絡近年來發(fā)展迅速,它綜合了多個學科的相關技術,能夠對各種環(huán)境進行連續(xù)地監(jiān)測,在環(huán)境,軍事,醫(yī)療等許多領域具有巨大的應用潛力。在實際應用中,節(jié)點的位置坐標很重要,缺少了位置坐標的數據很多時候是沒有使用價值的。由于節(jié)點在布置之前是不知道自己將來會被布置到哪里的,所以需要在網絡布置后確定節(jié)點的位置。目前節(jié)點定位算法可以分為兩種類型,一類是節(jié)點裝備測距硬件來測量距離和計算位置;另一類是根據網絡連通性來定位節(jié)點。前者雖然定位精度較高,

2、但是成本和功耗也較高。DV-Hop算法是一種屬于后者的算法,它計算簡單,易于實現,不需要很高的錨節(jié)點密度,應用廣泛,但是它的定位精度不是很高,本文的主要研究內容是如何提高DV-Hop算法的定位精度。
　　本文給出了虛擬加權DV-Hop(Virtual Weighted DV-Hop, VWDV-Hop)算法和期望距離 DV-Hop(Expected Distance DV-Hop, EDDV-Hop)算法。VWDV-Hop算法中,

3、首先為每個錨節(jié)點產生一個虛擬節(jié)點,然后再利用三角形兩邊之和大于第三邊的原理,糾正距離計算過程中產生的不合理距離,最后通過加權最小二乘法計算坐標。EDDV-Hop算法中,錨節(jié)點通過分析和其它錨節(jié)點的跳數和距離,利用擬合方法計算出跳數和距離的線性擬合函數,然后未知節(jié)點利用該函數計算距離。實驗顯示,VWDV-Hop和EDDV-Hop算法比DV-Hop的定位精度分別提高了大約9％和4.5%。
　　本文利用粒子群優(yōu)化算法( Particle