無線網(wǎng)格網(wǎng)中負載平衡的探索和研究.pdf

1、目前由于互聯(lián)網(wǎng)接入技術(shù)、無線網(wǎng)絡(luò)技術(shù)的大力發(fā)展，在網(wǎng)絡(luò)中出現(xiàn)了一種新型的網(wǎng)絡(luò)——無線網(wǎng)格網(wǎng)絡(luò)(Wireless Mesh Network WMN)。
　　 當(dāng)Ad hoc網(wǎng)絡(luò)技術(shù)逐漸成熟并進入實際應(yīng)用階段時，它還一般只是局限于軍事領(lǐng)域，在民用領(lǐng)域應(yīng)用的Ad hoc網(wǎng)絡(luò)技術(shù)還是一個研究課題。
　　 本文就是針對現(xiàn)階段提出、并初步應(yīng)用且鋒芒初顯、未來無線移動網(wǎng)絡(luò)的主流——無線網(wǎng)格網(wǎng)，主要闡述了WMN的概念、系統(tǒng)集成、性能分析

2、、可靠性和可認(rèn)知性等及WMN中節(jié)點的負載平衡問題。
　　 由于WMN和其他網(wǎng)絡(luò)一樣也是一種組網(wǎng)形式且又突出廣域性和互連性，本文直接從WMN的組網(wǎng)技術(shù)和拓撲入手，重點介紹了WMN的結(jié)構(gòu)和組成、數(shù)據(jù)的傳輸和轉(zhuǎn)發(fā)。WMN的網(wǎng)狀結(jié)構(gòu)本身就會造成數(shù)據(jù)的轉(zhuǎn)發(fā)難題，維護的困難。WMN中負載平衡對于提升網(wǎng)絡(luò)帶寬利用率河網(wǎng)絡(luò)拓展性是非常重要的。因為網(wǎng)絡(luò)邊界點或網(wǎng)關(guān)的負載平衡、中央節(jié)點的負載平衡、其他節(jié)點的負載平衡是網(wǎng)絡(luò)的主要瓶頸，由于網(wǎng)絡(luò)邊界上的

3、流量匯聚可導(dǎo)致某些網(wǎng)關(guān)節(jié)點數(shù)據(jù)擁塞、丟包、緩存溢出，其效率直接影響整個網(wǎng)絡(luò)的數(shù)據(jù)轉(zhuǎn)發(fā)能力、網(wǎng)絡(luò)的性能，對于有效利用網(wǎng)絡(luò)容量、資源來說是至關(guān)重要的，是WMN中十分關(guān)鍵的技術(shù)之一。所以本文重點分析和探索了WMN中數(shù)據(jù)轉(zhuǎn)發(fā)的瓶頸，重點分析了節(jié)點的負載平衡問題，特別是網(wǎng)絡(luò)邊界點或網(wǎng)關(guān)的負載平衡、中央節(jié)點的負載平衡、其他節(jié)點的負載平衡等。
　　 本文主要研究了WMN中基于移動邊界的負載平衡、基于分區(qū)主機的負載平衡、基于概率分割的負載平衡、

4、最短路徑路由和中央負載的平衡、基于環(huán)的路由策略、均勻分布節(jié)點下的平均路徑長度分析和探索、Ad hoc負載平衡路由、Ad hoc按需距離矢量負載平衡，并給予相應(yīng)的算法解決。通過具體分析，本文重點討論和分析了WMN網(wǎng)絡(luò)中不同數(shù)目節(jié)點的流量積累造成的網(wǎng)關(guān)沉重負載導(dǎo)致回程鏈路出現(xiàn)擁塞或不能充分利用，使網(wǎng)絡(luò)可拓展性和容量大大降低，本文提出采用貪婪算法的啟發(fā)式算法予以解決；在中央負載中，由于這一區(qū)域的節(jié)點比其他任何區(qū)域的節(jié)點處在更多的最短路徑上，本