WSN中質(zhì)心定位算法和基于移動錨節(jié)點的定位算法研究.pdf

1、無線傳感網(wǎng)絡的定位技術一直是學者們研究的熱點和難點,定位技術的應用解決了人們?nèi)粘Ｉ詈蜕a(chǎn)的許多問題,應用領域包括環(huán)境監(jiān)測,樓宇定位,醫(yī)療求助系統(tǒng)、航海作業(yè)、軍事跟蹤以及重大災難救援等領域。無線傳感網(wǎng)絡的定位技術基于對定位算法的研究,不同的定位算法適用于不同的應用環(huán)境,而且,采用的定位算法能否取得較高的定位精度,也取決于對無線傳感網(wǎng)絡一些條件的要求,這些條件如信標節(jié)點密度、節(jié)點的密度分布情況、網(wǎng)絡的連通度以及定位區(qū)域的大小等條件。

2、>　　 由于定位環(huán)境的不同,網(wǎng)絡的性能上存在很大的差異,因此如何在不同的定位環(huán)境下對基本的定位算法提出改進之處,使算法在此環(huán)境下的定位精度有所提高,這是本文研究的重點。傳統(tǒng)的質(zhì)心算法具有的優(yōu)點的算法流程簡單,計算容易,定位易于實現(xiàn),但必須在網(wǎng)絡節(jié)點較均勻分布的前提下,將取得良好的定位效果。針對網(wǎng)絡節(jié)點非均勻分布時,采用質(zhì)心算法將存在很大的誤差這一問題,對基于RSSI的質(zhì)心算法提出了改進,提出了多交點質(zhì)心算法。該算法利用將待定位節(jié)點周圍

3、的錨節(jié)點以距離的遠近來分組,在距離較遠的錨節(jié)點集合中求得每三個錨節(jié)點的質(zhì)心坐標點,將此質(zhì)心坐標點作為新的錨節(jié)點來使用;新的錨節(jié)點和距離較近的錨節(jié)點組成多邊形,用加權質(zhì)心算法得到其質(zhì)心坐標即為未知節(jié)點的估計坐標。其中,權重因子取為未知節(jié)點和錨節(jié)點間距離的函數(shù)。通過仿真分析可以看到,該算法在網(wǎng)絡節(jié)點非均勻分布的情況下,定位誤差明顯低于傳統(tǒng)的質(zhì)心算法。
　　 最后,研究了基于移動錨節(jié)點的定位技術,提出了新的動態(tài)的路徑規(guī)劃算法,該路徑算