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

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

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

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