無線傳感器網(wǎng)絡自定位問題研究.pdf

1、無線傳感器網(wǎng)絡是21世紀最重要的技術(shù)之一，能夠廣泛的應用在智能交通、國防軍事、環(huán)境監(jiān)測、醫(yī)療衛(wèi)生、空間探索等許多領域。節(jié)點自定位技術(shù)是無線傳感器網(wǎng)絡的主要支撐技術(shù)之一，節(jié)點自身的準確定位是提供監(jiān)測信息事件位置信息的前提。
　　 本文對無線傳感器網(wǎng)絡在靜態(tài)下的自定位進行了研究。深入地研究了產(chǎn)生定位誤差的根本問題。由于錨節(jié)點的費用比普通節(jié)點高兩個數(shù)量級，定位算法不可避免的遇到錨節(jié)點稀疏問題，以及稀疏問題帶來的多跳誤差傳播問題。針對上

2、述兩大問題，分析了無線傳感器網(wǎng)絡上多跳路徑的性質(zhì)，提出了一種無測距的定位算法.最短路徑差算法DSPL未知節(jié)點到錨節(jié)點的距離用已定位鄰居節(jié)點到錨節(jié)點的距離和兩節(jié)點到錨節(jié)點的跳數(shù)之差來進行計算。通過兩條最短路徑的差值，避免未知節(jié)點到錨節(jié)點距離計算時的多跳誤差傳播。DSPL包括兩個階段：①洪泛階段。每個錨節(jié)點將自己的坐標傳遞給網(wǎng)絡上的其它全部節(jié)點，用動態(tài)規(guī)劃的方法，使得每個節(jié)點都獲得到錨節(jié)點的最短跳數(shù)；②疊代階段。初始每個錨節(jié)點將自己的跳數(shù)信