Ad Hoc網(wǎng)絡(luò)多路徑路由算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是一種由一組無線節(jié)點(diǎn)組成的沒有預(yù)定基礎(chǔ)設(shè)施支撐的自組織可重構(gòu)的多跳無線網(wǎng)絡(luò)。在該網(wǎng)絡(luò)中，網(wǎng)絡(luò)的拓?fù)?、信道的環(huán)境和業(yè)務(wù)的模式是隨節(jié)點(diǎn)的移動而動態(tài)改變的。Ad Hoc網(wǎng)絡(luò)具有節(jié)點(diǎn)密度大、節(jié)點(diǎn)能量有限、計算能力低、通訊能力有限和帶寬受限等特點(diǎn)。 在Ad Hoc網(wǎng)絡(luò)的研究中還存在許多亟待解決的問題，而設(shè)計適合于該網(wǎng)絡(luò)的路由算法成為人們研究的熱點(diǎn)。其中，多路徑路由協(xié)議能夠均衡負(fù)載，延長整個網(wǎng)絡(luò)的生存時間，而且可以較好地利用

2、網(wǎng)絡(luò)拓?fù)湫畔?，減少路由發(fā)現(xiàn)次數(shù)，從而減少路由開銷，同時，在路由過程中還可以利用多條路徑來并發(fā)發(fā)送數(shù)據(jù)。因此，人們在研究單路由算法的基礎(chǔ)上提出了許多多路徑路由算法。 本文對目前提出的各種Ad Hoc網(wǎng)絡(luò)多路徑路由算法進(jìn)行了詳細(xì)闡述，并分析了其研究現(xiàn)狀和不足。在此基礎(chǔ)上，本文總結(jié)Ad Hoc網(wǎng)絡(luò)多路徑路由算法的特點(diǎn)，以均衡能量消耗和延長網(wǎng)絡(luò)生命周期為目的，提出一種基于能量均衡的n分多路徑路由算法（n—DMDSR）。 n—D

3、MDSR在路由請求過程中借鑒SDR協(xié)議策略，源節(jié)點(diǎn)和中間節(jié)點(diǎn)都以洪泛方式向所有鄰居節(jié)點(diǎn)廣播路由請求，但在RREQ、RREP分組格式和節(jié)點(diǎn)對RREQ及RREP分組的處理方法、以及路由選擇策略上有不同的設(shè)計。算法在路由發(fā)現(xiàn)過程中不再尋找一條最短路徑或多條其他路徑，而是為源節(jié)點(diǎn)到目的節(jié)點(diǎn)間所有涉及到的節(jié)點(diǎn)（包括源節(jié)點(diǎn)）去尋找到達(dá)目的節(jié)點(diǎn)的不超過n個的下一跳節(jié)點(diǎn)。在路由過程中，源節(jié)點(diǎn)和中間節(jié)點(diǎn)根據(jù)路由表將數(shù)據(jù)包分發(fā)至不超過n個的下一跳節(jié)點(diǎn)。