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

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

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

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