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

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

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

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