基于網(wǎng)絡編碼的無線Mesh路由優(yōu)化研究.pdf

1、無線Mesh網(wǎng)作為一種新型的無線網(wǎng)絡架構，在靈活性、可靠性、和擴展性等方面有很大優(yōu)勢。隨著Mesh網(wǎng)絡技術研究與應用的興起，路由技術作為Mesh網(wǎng)絡的關鍵技術已經(jīng)成為一個重要的研究方向。其中Batman路由協(xié)議是一種新型先驗式協(xié)議，其優(yōu)秀性能已經(jīng)在很多研究機構和知名大學的實驗中得到驗證，并且linux更是在2.6.38版本開始把Batman路由協(xié)議加入到了內核代碼庫。Batman路由協(xié)議自身有許多先天優(yōu)勢，但同時也面臨著一些主要問題，其

2、中吞吐量是制約其大規(guī)模普及應用的關鍵技術瓶頸。本論文重點研究了Batman路由協(xié)議及其吞吐量問題，提出利用網(wǎng)絡編碼技術優(yōu)化Batman協(xié)議，改進其吞吐量性能的思路。
　　本文首先研究了Batman路由協(xié)議的鏈路層版本—Batman-adv，并分析了近幾年關于Batman-adv路由協(xié)議與AODV路由協(xié)議、OLSR路由協(xié)議相對比的論文和實驗報告。綜合研究結論來看，無論是理論分析還是實驗結果，雖然都表明Batman路由協(xié)議在丟包率和時

3、延等關鍵性能上比AODV和OLSR等協(xié)議的表現(xiàn)更為突出，但其吞吐量性能仍無法達到人們預期的要求，尤其是當無線網(wǎng)絡擁塞嚴重時，其吞吐量性能下降較為明顯。接下來在深入分析Batman-adv路由協(xié)議的基礎上，利用R.Ahlswede等人提出的網(wǎng)絡編碼技術，通過增加編碼層、優(yōu)化包格式等工作，設計并實現(xiàn)了具有網(wǎng)絡編碼功能的Batman-nc協(xié)議。論文在鏈式拓撲結構、“X”型拓撲結構和交叉拓撲結構的真實實驗場景下對Batman-adv協(xié)議和Bat