無線傳感器網(wǎng)絡(luò)無需測(cè)距的節(jié)點(diǎn)定位算法研究.pdf

1、科技的進(jìn)步使無線傳感器網(wǎng)絡(luò)技術(shù)得到了飛速發(fā)展,它是多種信息技術(shù)的綜合。無線傳感器網(wǎng)絡(luò)的應(yīng)用使網(wǎng)絡(luò)世界與現(xiàn)實(shí)世界很好地結(jié)合起來。經(jīng)過不斷地深入研究,其必將在越來越多的領(lǐng)域中得到很好地利用。
　　節(jié)點(diǎn)定位技術(shù)對(duì)無線傳感器網(wǎng)絡(luò)的應(yīng)用非常重要,森林防火、目標(biāo)跟蹤等應(yīng)用中都需要對(duì)目標(biāo)物進(jìn)行定位。沒有定位技術(shù)的無線傳感器網(wǎng)絡(luò)是無意義的,就不能夠傳送以及感知信息。為更好的實(shí)現(xiàn)對(duì)無線傳感器網(wǎng)絡(luò)的應(yīng)用,節(jié)點(diǎn)定位算法必須綜合考慮耗能、開銷、時(shí)間復(fù)雜度

2、等因素的影響。
　　目前大部分的定位算法是對(duì)基于測(cè)距(range-based)和無需測(cè)距(range-free)算法的研究。前者算法定位精度較高,但是需要增加硬件設(shè)備的花銷,不適用大規(guī)模無線傳感器網(wǎng)絡(luò)的應(yīng)用;后者算法雖然定位精度相對(duì)較低,但是不需要測(cè)量距離,開銷和耗能較小,比較適合大規(guī)模無線傳感器網(wǎng)絡(luò)。
　　本文主要是針對(duì)無需測(cè)距算法的研究,具體工作如下:
　　(1)APIT算法比較簡(jiǎn)單,在節(jié)點(diǎn)密度較高的情況下誤差較小

3、。經(jīng)過對(duì)算法誤差分析,本文提出一種基于在二維空間下的改進(jìn)算法,算法主要思想是在判斷未知節(jié)點(diǎn)是否在三角形內(nèi)部時(shí)加入了角度判斷,利用角度求和判斷節(jié)點(diǎn)位置。通過理論分析和仿真實(shí)驗(yàn)可得:改進(jìn)算法可以克服APIT算法在節(jié)點(diǎn)密度較低情況下誤差較高的缺點(diǎn),并且隨著節(jié)點(diǎn)密度的增高,改進(jìn)算法比經(jīng)典算法的定位精度相對(duì)較高。
　　(2)三維DV-Hop算法在估計(jì)兩點(diǎn)間距的時(shí)候常常采用的是直線距離,而實(shí)際距離往往是曲線距離,產(chǎn)生較大誤差,本文提出三維A-