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

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

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

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