一種非測距的分布式動態(tài)多跳定位算法.pdf

1、水下無線傳感器網(wǎng)絡(luò)的出現(xiàn)給人們觀察并監(jiān)測水下各種環(huán)境提供了巨大的幫助。在一些例如目標(biāo)追蹤、預(yù)防災(zāi)難的應(yīng)用中,傳感器收集的數(shù)據(jù)如果沒有位置信息將變得毫無意義。
　　考慮到水下測距的困難,本文設(shè)計了一種基于非測距的分布式二維動態(tài)多跳定位算法,適用于傳感器節(jié)點按區(qū)域隨機分布的拓?fù)渚W(wǎng)絡(luò),該算法在DV-Hop算法的基礎(chǔ)上增加了一輪計算全網(wǎng)絡(luò)平均多跳距離的算法,利用此距離作為未知節(jié)點與錨節(jié)點的估計距離減少了定位誤差。本文另外設(shè)計的一種分布式剪

2、枝廣播路由算法可以高效的給傳感器節(jié)點建立路由表,其核心思想為從下一跳節(jié)點集合中遞歸的剪掉接收消息前驅(qū)節(jié)點的所有鄰居節(jié)點,減少不必要的消息轉(zhuǎn)發(fā)次數(shù)。本文的修正估計距離誤差算法能有效提高未知節(jié)點到其他錨節(jié)點的估計距離精度,再利用極大似然估計算法可以更精確地計算出未知節(jié)點的估計坐標(biāo)。
　　通過仿真實驗驗證了利用改進(jìn)后的定位算法的平均誤差從六十多米降低到二十多米左右;網(wǎng)絡(luò)轉(zhuǎn)發(fā)消息的數(shù)量級從原來的指數(shù)級降到線性級別,降低產(chǎn)生網(wǎng)絡(luò)擁塞的可能性