無線mesh網絡多徑路由算法研究.pdf

1、無線Mesh網絡(Wireless Mesh Network，簡稱WMN)是一種新型的無線通信網絡。WMN結合了無線自組織網絡Ad hoc和無線局域網WLAN的網絡特點，和 Ad hoc網絡的主要區(qū)別是節(jié)點的移動性較低。目前，無線mesh網絡以其魯棒性、覆蓋區(qū)域廣、低成本、接入便利等特點日益成為無線接入網絡的主要形式，被稱為是Internet的無線版本。無線Mesh網絡具有自組織和自愈的特點，并且具備有效的移動用戶和跟蹤機制，是一種多跳

2、的寬帶無線網絡，也是一種高容量、高速率的分布式網絡。
　　 本文主要研究無線Mesh網絡的多徑路由算法。本文首先分析比較了單路徑和多路徑路由算法的性能，經分析得出多路徑路由算法能有效地提高網絡資源利用效率、降低端到端的延時以及提高數(shù)據(jù)包的轉發(fā)率；接著重點分析了多路徑路由算法AOMDV的具體實現(xiàn)過程。在AOMDV路由算法中，多路徑的選擇主要采用鏈路不相交的策略，這樣不能充分利用網絡資源來建立更多可用路徑；用于數(shù)據(jù)流傳輸?shù)穆窂綖橐唤M

3、跳數(shù)最短的路徑，流量平均的分配到各條路徑上進行傳輸，而沒有考慮各條路徑實際質量情況，容易造成整體數(shù)據(jù)的傳輸延時。針對AOMDV路由算法中存在的這些問題，本文提出一種改進的算法：根據(jù)無線Mesh網絡的特點，路徑的選擇采取不完全相交策略，從而建立起數(shù)量更多的可替換路徑；以每條路徑延時參數(shù)為基礎計算出各路徑的實際質量狀況，并利用權值來表示。最后根據(jù)每條路徑的權值，按比例將數(shù)據(jù)流分配到各路徑上進行傳輸。這樣可以充分利用網絡資源，提高數(shù)據(jù)傳輸效率