無線AD HOC網(wǎng)絡(luò)中多徑路由算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是一種工作在無固定結(jié)構(gòu)環(huán)境下的無線移動網(wǎng)絡(luò)，它具有一些突出的特點(diǎn)如節(jié)點(diǎn)的移動性、有限的帶寬、能量受限、多跳通信和安全性問題等。這些特點(diǎn)形成了Ad Hoc網(wǎng)絡(luò)中的熱點(diǎn)難點(diǎn)問題，主要包括路由協(xié)議、服務(wù)質(zhì)量、MAC協(xié)議、節(jié)點(diǎn)移動性管理和安全性等問題。其中，良好的路由協(xié)議是建立Ad Hoc網(wǎng)絡(luò)的首要問題，同時也是主要的研究熱點(diǎn)。 本文在研究了現(xiàn)有的Ad Hoc路由算法基礎(chǔ)上，系統(tǒng)的分析了兩類路由算法：表驅(qū)動路由算法和按需

2、路由算法。然后使用網(wǎng)絡(luò)仿真器NS-2對三種典型的路由算法(AODV、DSR和TORA)進(jìn)行了仿真，結(jié)果表明在按需路由算法中AODV算法在網(wǎng)絡(luò)開銷和時延方面性能表現(xiàn)比較優(yōu)越，但通過分析和仿真發(fā)現(xiàn)該算法有自身的弊端，即當(dāng)鏈路連接失效時算法本身不具有自愈的能力。 按需路由算法由于其優(yōu)越的性能，因此在帶寬受限的Ad Hoc網(wǎng)絡(luò)中應(yīng)用比較廣泛。然而大部分算法只建立單路徑路由，當(dāng)一條鏈路失敗時，只能發(fā)起新一輪的路由發(fā)現(xiàn)，從而降低網(wǎng)絡(luò)性能。為

3、此，我們重點(diǎn)研究了AODV協(xié)議，并且在此基礎(chǔ)上針對Ad Hoc網(wǎng)絡(luò)提出了一種新的多路由算法-路徑公共節(jié)點(diǎn)計數(shù)算法。該算法有效的利用了AODV算法中中間節(jié)點(diǎn)接收到的重復(fù)的RREP建立起多路徑的路由，其優(yōu)點(diǎn)是當(dāng)一條鏈路失敗時，節(jié)點(diǎn)可以從后備鏈路中選取一條鏈路而不會影響到其他的鏈路通信。并且當(dāng)路由發(fā)生斷裂后，該算法可以進(jìn)行本地修復(fù)，以保證多路徑的數(shù)據(jù)通信。 實驗結(jié)果表明我們建議的路由在路由延遲等方面比現(xiàn)有的AODV路由算法有更好的性能