無線傳感器網(wǎng)絡(luò)節(jié)點的偽三維定位算法研究.pdf

1、節(jié)點定位技術(shù)作為無線傳感器網(wǎng)絡(luò)主要支撐技術(shù)之一，成為傳感器網(wǎng)絡(luò)領(lǐng)域近年來的一個研究熱點。節(jié)點自身位置的準確定位是提供監(jiān)測事件位置信息的基礎(chǔ)和前提，對于大多數(shù)應(yīng)用來說，沒有位置信息的監(jiān)測數(shù)據(jù)是無效的，因此開展無線傳感器網(wǎng)絡(luò)節(jié)點定位技術(shù)的研究具有十分重要的現(xiàn)實意義。
　　現(xiàn)有傳感器網(wǎng)絡(luò)三維定位算法一般根據(jù)節(jié)點間的相對距離、角度及其它相關(guān)信息，直接求得節(jié)點的三維坐標。這些算法大都存在錨節(jié)點密度高、定位精度低和定位覆蓋率低的問題。為此本文

2、提出了基于電子地圖的偽三維定位算法，具體內(nèi)容如下：
　　1)本文將定位過程分為網(wǎng)絡(luò)初始化時的全局定位和后期部分節(jié)點重定位兩個階段，針對這兩個階段提出了兩種偽三維定位算法，不同于傳統(tǒng)意義上的三維定位算法，偽三維定位算法首先將三維空間內(nèi)定位問題簡化成二維平面內(nèi)定位問題，從而降低算法的計算復(fù)雜度，求得二維坐標后借助電子地圖，獲得最終三維定位。高精度電子地圖的普及為算法的實現(xiàn)提供了保證。
　　2)在初始的全局定位階段，本文提出了一種

3、基于地形信息的偽三維定位算法。該算法在對復(fù)雜三維環(huán)境下網(wǎng)絡(luò)節(jié)點定位時，引入了電子地圖和一個移動錨節(jié)點，并對錨節(jié)點的移動路徑進行了規(guī)劃。仿真結(jié)果表明該算法具有錨節(jié)點密度低、定位精度高和定位覆蓋率高的優(yōu)點。
　　3)在移動節(jié)點重定位階段，本文提出了基于APIT的移動節(jié)點重定位算法。該算法不需要外部設(shè)備的輔助，僅僅利用網(wǎng)絡(luò)自身已定位節(jié)點就可以實現(xiàn)移動節(jié)點的重定位。在計算節(jié)點可能存在的交集區(qū)域時，本文提出了電子地圖優(yōu)化方法。仿真結(jié)果表明基