多接口多信道無線Mesh網(wǎng)絡(luò)信道分配技術(shù)研究.pdf

1、無線Mesh網(wǎng)是重要的下一代無線接入技術(shù)。多接口多信道技術(shù)能有效提升無線Mesh網(wǎng)絡(luò)容量、改善網(wǎng)絡(luò)服務(wù)質(zhì)量。多接口多信道技術(shù)關(guān)鍵在于信道分配，通過信道的合理分配降低節(jié)點或者鏈路之間的無線干擾。因此，信道分配算法成為多接口多信道無線Mesh網(wǎng)技術(shù)研究的熱門課題。
　　無線Mesh骨干網(wǎng)具有獨特的體系結(jié)構(gòu)和流量特征，針對網(wǎng)絡(luò)特點設(shè)計信道分配機制，能取得更好的效果，實現(xiàn)網(wǎng)絡(luò)性能的優(yōu)化。在關(guān)注無線骨干網(wǎng)的同時，還需關(guān)注WLAN接入網(wǎng)絡(luò)的性

2、能，WLAN之間的信道分配應(yīng)受到重視。隨著各種多媒體應(yīng)用的興起，無線Mesh網(wǎng)絡(luò)的組播通信迅速發(fā)展，組播信道的優(yōu)化分配將有效降低組播通信中的無線干擾，提高組播服務(wù)質(zhì)量。同時，組播接收端覆蓋的用戶數(shù)量是不相同的，在信道資源受限的條件下，組播信道分配機制應(yīng)滿足盡可能多的用戶覆蓋。圍繞這些問題，本文對無線Mesh網(wǎng)絡(luò)信道分配技術(shù)展開深入研究，主要工作與成果如下:
　　(1)針對無線Mesh網(wǎng)絡(luò)中節(jié)點離網(wǎng)關(guān)越近負載越重的流量特征，設(shè)計遺傳

3、算法進行信道分配達到鏈路干擾最優(yōu)化
　　本文分析無線Mesh網(wǎng)絡(luò)流量特點，定義網(wǎng)絡(luò)無線干擾度量，把信道分配問題模型化為線性規(guī)劃優(yōu)化問題。利用遺傳算法的全局尋優(yōu)能力，提出基于遺傳算法和重疊信道的信道分配算法。該算法定義的適應(yīng)度函數(shù)考慮了無線Mesh網(wǎng)絡(luò)的重要特征，即離網(wǎng)關(guān)節(jié)點近的節(jié)點需承受較重的流量負載;設(shè)計了獨特的個體雜交算子，個體之間相互利用各自的局部優(yōu)勢，形成更好的新個體。
　　(2)針對流量自相似性，提出基于鏈路流量預(yù)

4、測的信道分配與路由機制
　　本文利用無線Mesh網(wǎng)絡(luò)流量的自相似性，應(yīng)用數(shù)學(xué)理論對鏈路流量負載進行預(yù)測，依鏈路流量負載由高到低次序進行信道分配，盡可能減少受干擾的流量;基于AODV協(xié)議提出時延約束與流量負載均衡路由協(xié)議，在適應(yīng)多接口多信道環(huán)境下，通過時延約束有效降低路由開銷。在路由選擇時，選擇鏈路預(yù)測負載較輕的路由，避免流量集中于某個區(qū)域。該信道分配算法和路由協(xié)議在流量自相似性的前提下降低了鏈路之間的無線干擾，提高了網(wǎng)絡(luò)負載均衡狀

5、況和網(wǎng)絡(luò)服務(wù)質(zhì)量。
　　(3)基于WLAN之間的干擾度量，提出干擾優(yōu)化分布式信道分配算法
　　本文針對已有算法難于測定節(jié)點干擾的問題，提出了基于MAC層信息的WLAN之間干擾度量方法。為降低WLAN之間的干擾，提出了分布式信道分配機制，該機制要求AP節(jié)點廣播吞吐量信息，客戶端節(jié)點繼而計算鄰近WLAN帶來的干擾程度，最后形成干擾信息表。在信道選擇過程中，受干擾最大的WLAN優(yōu)先選擇干擾最小的信道，各WLAN按優(yōu)先次序完成信道分

6、配。當(dāng)WLAN信道干擾超過閾值時，可發(fā)起信道重新分配，形成動態(tài)的自適應(yīng)的信道分配機制。
　　(4)針對組播通信中的干擾優(yōu)化和用戶覆蓋優(yōu)先問題，提出組播樹構(gòu)建與信道分配機制
　　本文針對組播路由過程中的信道干擾，提出干擾優(yōu)化的組播樹構(gòu)建算法，該算法以最短路徑為基礎(chǔ)，每一步挑選干擾最小的鏈路加入在建的組播樹中。針對接收端覆蓋用戶數(shù)量的不同，定義接收端信道分配優(yōu)先級，提出了覆蓋優(yōu)先的信道分配算法，該算法根據(jù)組播樹中節(jié)點優(yōu)先級，選取