無線mesh網絡中基于拓撲分層的多信道分配算法研究

肖偉　王麗文

摘要：無線Mesh網絡是具有多跳、自組織、自愈合和高健壯性等特點的寬帶網絡。因為結點信號之間存在干擾及頻譜資源的有限性，如何通過頻譜分配來提升網絡效率成為Mesh網絡研究的重要方向。該文給出一種多信道分配算法，目的在于改善無線mesh網絡可用信道頻率的綜合效率，基礎在于網絡結構按拓撲進行結構分層。該算法首先進行分層設計，然后在拓撲分層的基礎上根據信道的優先級分配信道，達到頻率資源的有效分配的目標。仿真實驗說明該算法能有效地提高無線網絡整體性能。

關鍵詞：無線mesh網絡；信道分配；拓撲分層

中圖分類號：TP393 文獻標識碼：A 文章編號：1009-3044（2014）29-6839-03

Abstract： Wireless Mesh Network is the broadband wireless Networks with multi-hop， self-organization， self-healing， high robustness and other characteristics. Due to the limited spectrum resources and the signal transmission between nodes interfere with each other， how to distibute spectrum scope and increase the transmission performance becomes an important orientation in the Mesh network. for increasing the combined efficiency in wireless mesh network based on the available channels frequency utilization， this paper presents a novel algorithm based on topology hierarchy. Firstly， this algorithm realize the hierarchical topology， and then layered on the basis of the topology depend on the priority of the channels to assign channels. Simulation consequence indicates that the whole performance in Mesh networks would be improved using the algorithm.

Key words： wireless mesh networks； channel assignment； topology hierarchical

無線Mesh網絡[1，2]是一種在無線局域網的基礎上發展起來的，具有自組織、自愈合和高健壯性等優點的新型寬帶無線網絡結構。無線 Mesh 網絡技術采用多點到多點通信的網絡拓撲結構，支持多種類型的網絡接入，被認為是未來無線通信發展的關鍵技術。

在無線Mesh網絡中，頻率通道選擇、功率控制和無線路由等將直接影響系統設備的傳輸能力和無線鏈路質量等Qos性能。為了適應無線Mesh網絡對傳輸性能的要求，近年來提出多射頻多信道（Multi-Radio Multi-Channel，MRMC）[3，4]技術應用到無線 Mesh 網絡中，形成了多射頻多信道 Mesh 網絡（（Multi-Radio Multi-Channel WMN，MRMC-WMN）[5]。

MRMC-WMN 網絡具有提升網絡容量，增強數據傳輸可靠性，減輕網絡的信道干擾等諸多優點。在此基礎上，高效的信道分配算法能有效地提高網絡的吞吐率，增加信道的重用性，優化網絡的通信性能。……