稀疏Ad-hoc網(wǎng)絡(luò)路由算法研究.pdf

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

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