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

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

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

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