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

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

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