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

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

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

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

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