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

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

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