無線Ad hoc網(wǎng)絡(luò)路由算法研究：可靠性及能量節(jié)省策略.pdf

1、該文集中討論了有關(guān)無線Ad-hoc網(wǎng)絡(luò)路由協(xié)議中這兩大關(guān)鍵問題:(1)為了選擇最可靠的路徑并將拓?fù)潢P(guān)系變化所帶來的代價降到最低,人們設(shè)計了各種各樣的路由策略;(2)對于給定的通連接絡(luò)如何找到一個總功率最小消耗的路由.對于第一個問題,該文提出了一種新的路由算法;后備源路由協(xié)議BSR(Backup Source Routing),用來建立和維護(hù)相似的路徑備份.通過利用備用路徑,BSR路由協(xié)議有利于網(wǎng)絡(luò)通信,特別是在移動無線網(wǎng)絡(luò)中,因為在這種

2、網(wǎng)絡(luò)中路徑時常因為移動和較差的無線連接質(zhì)量而斷開.研究指出BSR優(yōu)于無線Ad-hoc網(wǎng)絡(luò)中著名的隨選驅(qū)動路由協(xié)議DSR,其主要貢獻(xiàn)有:1)基于對單個無線鏈路壽命的簡單假設(shè),該文提出一個模型框架:提供了對于隨選驅(qū)動路由協(xié)議連續(xù)兩次路由查找之間的平均間隔時間的分析.基于此分析模型的實驗證明,提供后備路由是絕對有利的.2)為了便于實現(xiàn),該文設(shè)計出一個近似方法:通過啟發(fā)式代價函數(shù)作為路由的度量.數(shù)值分析的結(jié)果證實了該近似方法的合理性.3)基于代

3、價函數(shù)和它的特性,該文設(shè)計了BSR協(xié)議在路由查找階段、路由維護(hù)階段、路由優(yōu)化和適應(yīng)性緩存過期機制的算法.仿真實驗也證明了BSR協(xié)議性能優(yōu)于DSR.對于第二個問題我們給出了多跳無線網(wǎng)絡(luò)中的最小能量廣播/多播路由選擇問題的一個約束公式.主要貢獻(xiàn)如下:4)在多跳無線網(wǎng)絡(luò)廣播/多播路由選擇問題中,作者首次提出虛擬中繼,虛擬中繼樹,虛擬中繼圖等一系列概念.基于此概念,構(gòu)造最小能量廣播/多播樹的問題可以轉(zhuǎn)化為構(gòu)造最小能量虛擬中繼樹的問題.5)基于這