稀疏Ad-hoc網絡路由算法研究.pdf

1、由于應用環(huán)境和客觀條件的限制，出現(xiàn)了具有稀疏特性的Ad-hoc網絡。在稀疏移動Ad-hoc網絡環(huán)境中，由于部署環(huán)境較廣，節(jié)點較少，通信鏈路易中斷，數(shù)據傳輸問題面臨很大的挑戰(zhàn)。而傳統(tǒng)的路由協(xié)議在鏈路中斷時，一般采取被動等待鏈路重新建立，這將造成不可預測的網絡延遲。
　　 本文著重研究在通信鏈路易中斷的稀疏Ad-hoc網絡環(huán)境中的數(shù)據傳輸問題。提出了兩種算法改善稀疏Ad-hoc網絡的性能：第一種是關鍵節(jié)點預補償算法，首先給出了關鍵節(jié)

2、點的定義與探測算法，然后給出了功率補償算法，通過增大補償節(jié)點的功率，增強關鍵節(jié)點周圍的連接度，消除關鍵節(jié)點的影響，進而提高數(shù)據接收率和吞吐量；第二種是接力路由機制，該算法能夠在源端與目的端之間沒有通信鏈路時，通過控制一個或多個接力節(jié)點向目的節(jié)點的位置移動，來完成數(shù)據分組傳遞任務。
　　 并且在NS2模擬器中，分別對兩種算法搭建仿真平臺進行性能評估。仿真結果表明，關鍵節(jié)點預補償算法能夠提高網絡吞吐量和數(shù)據接收率；接力路由機制能夠實