基于WSN的非測距定位算法研究.pdf

1、在無線傳感器網(wǎng)絡(luò)(WSN)應(yīng)用中，對未知節(jié)點定位直接關(guān)系到WSN應(yīng)用的有效性。WSN中的定位算法分為測距定位和非測距定位。測距定位需要節(jié)點配備硬件裝置，不滿足WSN的大規(guī)模、低成本的特點。非測距定位算法分為二維定位和三維定位。二維非測距算法DV-HOP和APIT存在定位誤差大等問題，現(xiàn)有的改進算法很難在誤差和定位覆蓋率上達到平衡。對于三維非測距算法，不僅是增加維數(shù)，也帶來算法和計算的復(fù)雜度等問題。為此，本文針對DV-HOP和APIT定位

2、算法，做如下研究:
　　針對DV-HOP算法計算平均跳距時，采用集中式方法以及直線代替折線方法，提出一種加權(quán)分布式DV-HOP算法(WD-DVHOP)，并將其擴展到三維。該算法采用加權(quán)方法代替DV-HOP中的集中式方法;在計算未知節(jié)點到錨節(jié)點的距離時，采用每個錨節(jié)點的平均跳距乘以未知節(jié)點到它們的跳數(shù)。仿真結(jié)果表明，在二維或三維空間，當錨節(jié)點數(shù)比例和通信半徑較小的情況下，WD-DVHOP相比DV-HOP算法降低了平均定位誤差。

3、>　　針對APIT算法中三角形內(nèi)點測試帶來的誤判以及邊緣效應(yīng)產(chǎn)生無法定位的問題，提出一種多跳加權(quán)APIT算法(MHWC-APIT)。通過WD-DVHOP的多跳機制彌補APIT算法中的邊緣效應(yīng);另外采用加權(quán)方法計算錨圓交點圍成區(qū)域的質(zhì)心，用該質(zhì)心坐標作為未知節(jié)點坐標，代替APIT中的三角形測試。并將MHWC-APIT的算法思想擴展到三維空間，提出三維MHWC-APIT定位算法。在處理三維空間的計算問題上，采用投影的方法將三維計算轉(zhuǎn)換為二維