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

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

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

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