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

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

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

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