無線AD HOC網絡中多徑路由算法研究.pdf

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

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

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