Ad Hoc網(wǎng)絡(luò)節(jié)點(diǎn)不相交多徑路由協(xié)議的研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是一種多跳的無線網(wǎng)絡(luò)，它由一組自主的無線節(jié)點(diǎn)或終端相互合作而形成。這種網(wǎng)絡(luò)不需要固定基礎(chǔ)設(shè)施并且采用分布式的管理機(jī)制。
　　 由于Ad Hoc網(wǎng)絡(luò)具有節(jié)點(diǎn)隨機(jī)移動、網(wǎng)絡(luò)拓?fù)渥兓瘎×?、網(wǎng)絡(luò)帶寬有限等特點(diǎn)，需要研究專門的路由協(xié)議。按源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間有效通信路由的個數(shù)來劃分，Ad Hoc協(xié)議可分為單徑路由協(xié)議和多徑路由協(xié)議兩大類。多徑路由協(xié)議可以有效地降低全網(wǎng)洪泛的次數(shù)，在一次洪泛過程中建立多條有效的路由，而且還能

2、提高通信節(jié)點(diǎn)對網(wǎng)絡(luò)帶寬的利用率、降低控制開銷、提高分組投遞率。多徑路由協(xié)議正在成為當(dāng)前Ad Hoc網(wǎng)絡(luò)的研究熱點(diǎn)。
　　 多徑的不相交路由協(xié)議可以分為節(jié)點(diǎn)不相交路由和鏈路不相交路由兩類。節(jié)點(diǎn)不相交多徑路由具有容錯性高、受網(wǎng)絡(luò)拓?fù)渥兓绊懶〉奶攸c(diǎn)。但因?yàn)槠渥陨硇再|(zhì)要求苛刻，發(fā)現(xiàn)節(jié)點(diǎn)不相交路由比較困難，需要專門的算法來實(shí)現(xiàn)。
　　 本文深入研究了Ad Hoc網(wǎng)絡(luò)中經(jīng)典的單徑路由協(xié)議AODV，多徑路由協(xié)議AOMDV（Ad ho

3、c On-demand Multipath Distance Vector），探討了避免形成路由環(huán)路的方法。在此基礎(chǔ)之上，提出了一種新的節(jié)點(diǎn)不相交路由協(xié)議MROUTE。
　　 Ad Hoc網(wǎng)絡(luò)無線信道是共享的，節(jié)點(diǎn)間相互競爭信道的使用權(quán)。在同一時刻，相鄰節(jié)點(diǎn)對中只有一個節(jié)點(diǎn)可以廣播信息。根據(jù)這個特點(diǎn)，MROUTE協(xié)議的中間結(jié)點(diǎn)記錄了向本節(jié)點(diǎn)發(fā)送路由請求分組（RREQ）的鄰居節(jié)點(diǎn)地址，以避免形成路由環(huán)路。在MROUTE協(xié)議中，采用