Ad-Hoc網(wǎng)絡一種改進的DV-Hop定位算法.pdf

1、網(wǎng)絡計算的一個根本目標是使得人們和周圍環(huán)境進行盡量有效的交互，位置是物理世界中一個重要的因素，也是人們和環(huán)境直接發(fā)生關系的結(jié)合點。隨著移動通信技術(shù)的發(fā)展，人們對位置的應用需求愈來愈迫切。不僅如此，在很多情況下，位置信息起到了至關重要的作用。例如在軍事戰(zhàn)術(shù)通信網(wǎng)中，節(jié)點的位置信息是作戰(zhàn)指揮的關鍵依據(jù)，節(jié)點發(fā)揮的戰(zhàn)術(shù)信息無不與該節(jié)點當時所處的位置有關，沒有位置信息的支持，這些戰(zhàn)術(shù)信息將沒有意義。在災難救助等場合，節(jié)點感知到的環(huán)境信息數(shù)據(jù)必須

2、和位置信息相捆綁才有意義，甚至有時只需要發(fā)回單純的位置信息。另外對網(wǎng)絡中節(jié)點進行定位，可以減少尋找和更新路由過程中的消耗，提高路由的效率；為網(wǎng)絡提供命名空間；向部署者報告網(wǎng)絡的覆蓋質(zhì)量；實現(xiàn)網(wǎng)絡的負載均衡以及網(wǎng)絡拓撲的自配置等。
　　而目前廣泛應用的移動通信技術(shù)都是基于固定基站的，這在很大程度上制約了定位的實現(xiàn)。而傳統(tǒng)的GPS等衛(wèi)星導航定位系統(tǒng)，由于受到使用環(huán)境（室內(nèi)、隧道等）、成本、功耗等眾多因素的影響，也使用戶對位置的實時需求

3、和一些特殊場合的使用受到了制約。而 Ad Hoc網(wǎng)絡，作為一種無需固定通信設施的網(wǎng)絡，彌補了傳統(tǒng)的移動通信網(wǎng)絡依賴于固定的通信設施(如基站)，在野外或無固定基站的地方，無法完成通信任務的不足。被廣泛應用于軍事作戰(zhàn)、突發(fā)事件處理、災難與救助等重要場合。采用一定算法實現(xiàn) Ad Hoc網(wǎng)絡中節(jié)點的自主定位成為了必要的研究課題。
　　但是由于Ad Hoc網(wǎng)絡的通信機制，即報文要經(jīng)過多跳才能到達目的地，以及網(wǎng)絡拓撲結(jié)構(gòu)的動態(tài)變化等原因，很多

4、傳統(tǒng)定位算法無法適應 Ad Hoc網(wǎng)絡的應用環(huán)境，無論在定位精度或是覆蓋率上都無法達到在其他網(wǎng)絡環(huán)境中的良好效果。針對上述問題，本課題提出了基于距離輔助的DV-DScale定位算法。感知的距離累積值不再直接用于最大似然估計求坐標，而是作為標尺對節(jié)點間的直線距離進行修正，估計節(jié)點的位置信息。數(shù)學推導及仿真分析均表明，新算法減小了 Ad Hoc網(wǎng)絡由于多跳的通信機制給定位帶來的物理位置差異，對跳段間累積距離進行修正，改善傳統(tǒng)算法在節(jié)點不均勻