三維無線傳感器網(wǎng)絡(luò)中DV-Hop定位算法的研究.pdf

1、自無線傳感器網(wǎng)絡(luò)的不斷發(fā)展以來，其對應(yīng)用場景的需求越來越苛刻，尤其是當傳感器節(jié)點被隨機分布到凹凸不平的環(huán)境中時，它所產(chǎn)生的拓撲結(jié)構(gòu)是非常不均勻且不可預(yù)測的。這種狀況下，定位節(jié)點所處地理方位變得更加困難，而節(jié)點地理方位信息對于實現(xiàn)傳感器節(jié)點接收到的周圍的環(huán)境信息價值起著舉足輕重的作用。這就意味著需要使用更強大的定位算法，以便適應(yīng)復(fù)雜的三維環(huán)境。
　　無線傳感器網(wǎng)絡(luò)中最常應(yīng)用的定位技術(shù)是不需要測距的定位方法，這種定位方法只需要依靠網(wǎng)絡(luò)

2、連通性就可以定位節(jié)點，節(jié)點不需要額外昂貴的測量設(shè)備。其中定位算法DV-Hop結(jié)構(gòu)相對簡單且易理解，受到了廣大研究者的關(guān)注。本文主要研究將算法DV-Hop應(yīng)用到三維空間的算法3D-DV-Hop，分析算法3D-DV-Hop定位原理及影響其定位精確度的因素，以下為主要研究工作:
　　1.針對三維空間中節(jié)點間距離估計誤差增大，提出了基于動態(tài)誤差調(diào)整的多跳距算法3D-DV-Hop，即算法3DMDV-Hop。算法首先是用均方根誤差計算錨節(jié)點平

3、均跳距，然后未知節(jié)點根據(jù)距離（跳數(shù)）信息將錨節(jié)點分組，并且根據(jù)距離動態(tài)調(diào)整每組中錨節(jié)點跳距，在組中根據(jù)均方根誤差加權(quán)計算組跳距，最后未知節(jié)點根據(jù)組跳距估算到每組中錨節(jié)點距離。經(jīng)過大量仿真實驗和結(jié)果分析，表明算法3DMDV-Hop在定位精確度上要優(yōu)于原始算法3D-DV-Hop一些。
　　2.為了更進一步地提高節(jié)點在三維空間中定位的精確度，將智能優(yōu)化算法中的微粒群優(yōu)化算法引入3D-DV-Hop算法，分析微粒群優(yōu)化算法的原理，提出了基于