無線Mesh網(wǎng)絡中的信道分配研究

廖龍龍

摘要：無線Mesh網(wǎng)絡是廣播網(wǎng)絡的一種特殊方式，它結合了WLAN網(wǎng)絡和ad hoc網(wǎng)絡的優(yōu)點，網(wǎng)絡通過跳躍通信和相對降低基礎設施在電線和硬件方面的成本來提供與因特網(wǎng)最后一英里的連接。信道分配方案是提高無線Mesh網(wǎng)絡容量的主要途徑。隨著用戶數(shù)量的增加，網(wǎng)狀網(wǎng)絡對信道資源的公平利用一直是一個挑戰(zhàn)。合理利用多信道和節(jié)點的多接口，不僅增加了網(wǎng)絡的總吞吐量和可擴展性，而且為信道分配方法帶來了新的曙光。針對現(xiàn)有信道分配方案進行了詳細討論。

關鍵詞：無線Mesh網(wǎng)絡；多接口；多信道；信道分配；網(wǎng)絡容量

中圖分類號：TN915.01 文獻標識碼：A 文章編號：1009-3044（2017）27-0024-04

Abstract： The wireless Mesh network is a special way of broadcasting networks that combines the advantages of WLAN networks and ad hoc networks that provide connectivity to the last mile of the Internet by jumping communications and relatively reducing the cost of infrastructure in terms of wire and hardware. Channel allocation scheme is the main way to improve the capacity of wireless Mesh network. With the increase in the number of users， the mesh network on the fair use of channel resources has been a challenge. Reasonable use of multi-channel and multi-interface nodes， not only increased the total network throughput and scalability， but also for the channel allocation method has brought a new shine. The existing channel allocation scheme is discussed in detail.

Key words： wireless mesh networks；multi-radio；multi-Channel；channel allocation；network capacity

1 概述

無線Mesh網(wǎng)絡（WMN）是一種重要的技術，涵蓋了幾乎各行各業(yè)，具有諸如災難恢復服務，交叉點安全攝像機，連接多個熱點，校園網(wǎng)絡，戰(zhàn)場等孤立的地區(qū)[1-2]。WMN是提供最后一英里連接的經(jīng)典有線骨干網(wǎng)技術的架構轉(zhuǎn)變[3]，它具有易于部署、可靠性、可擴展性、可用性、良好吞吐量和低成本的特性。

無線Mesh網(wǎng)絡具有多跳、自組織和自我修復等特性，其中節(jié)點互連形成網(wǎng)格。雖然只有少數(shù)節(jié)點通過最后一公里網(wǎng)關連接到互聯(lián)網(wǎng)，但是這種業(yè)務形式和其他類似的業(yè)務可以擴展到整個網(wǎng)絡?？梢园哑湔J為是融合網(wǎng)絡的一種類型，其結合了有線和無線網(wǎng)絡部署的技術，是臨時和基礎設施模式網(wǎng)絡。

圖1為典型的無線Mesh網(wǎng)絡架構，主要由Mesh客戶端、Mesh路由器和網(wǎng)關組成。客戶端是靜態(tài)/移動節(jié)點，如計算機和筆記本電腦，也可以充當路由器，將其他客戶端的數(shù)據(jù)傳送到網(wǎng)關或從網(wǎng)關傳輸。路由器作為客戶端和網(wǎng)關之間的中介，網(wǎng)關具有和外部互聯(lián)網(wǎng)相連的功能。與經(jīng)典路由器相比，網(wǎng)狀路由器只需要較低的傳輸功率，因為它們只要將數(shù)據(jù)包轉(zhuǎn)發(fā)到臨近的路由器即可。

在傳統(tǒng)的單頻單信道無線Mesh網(wǎng)絡中，因為無線信道的傳輸特性，在節(jié)點的干擾范圍內(nèi)同信道的鏈路之間會相互干擾，不能同時進行數(shù)據(jù)的傳輸，因此會降低網(wǎng)絡的容量。然而在多射頻環(huán)境下的WMN，信道分配的目的是確保良好的網(wǎng)絡連接，同時有效地提高信道利用率。雖然不同的物理層標準如802.11a/b/g/n提供了多個正交可用信道，但是網(wǎng)絡中存在著節(jié)點的接口約束，流量不均衡等各種不確定因素，所以在考慮網(wǎng)絡場景的同時，如何為網(wǎng)絡中的鏈路分配信道從而最大化網(wǎng)絡容量一直是研究信道分配算法的目標。無線Mesh網(wǎng)絡信道分配問題類似于圖著色問題，已被證明是一個NP-hard問題[4]。因此，信道分配機制應采用啟發(fā)式算法來完成信道分配。根據(jù)節(jié)點的射頻接口上信道的切換頻率可以將信道分配方案主要劃分為3種類型[5]：靜態(tài)信道分配（Fixed Channel Assignment）、動態(tài)信道分配（Dynamic Channel Assignment）和混合信道分配（Hybird Channel Assignment）。

2 靜態(tài)信道分配

在靜態(tài)信道分配里，每個Mesh路由器中的每個接口被長時間固定的分配一個信道。 靜態(tài)信道分配的目標是最大化整體網(wǎng)絡性能。大多數(shù)工作僅在信道分配中考慮正交信道。不同正交信道上的無線鏈路可以始終在沒有干擾的情況下同時工作。

文獻[6]中提出了CCA信道分配方案，該方案將Mesh路由器分列成簇，在CCA中信道分配取決于簇中節(jié)點的數(shù)量，信道的重新分配取決于簇集間的距離。網(wǎng)絡中至少應該存在兩個簇。C表示網(wǎng)絡中所有簇的集合：[C={C1，C2，C3，…，Cn}]。

網(wǎng)絡中鄰居節(jié)點最多的節(jié)點被選為簇頭節(jié)點，它根據(jù)本簇集中的拓撲信息來執(zhí)行CCA信道分配方案。CCA信道分配主要為三步：

（1） 初始信道的劃分endprint

（2） 鄰居簇集的選擇

（3） 信道的重分配

為了讓兩個鄰域簇集合獲得不相交的信道集，網(wǎng)絡中的所有可用信道均勻分布在簇集中，剛開始，簇頭節(jié)點為該簇中的所有節(jié)點分配單個公共信道，而且邊界節(jié)點也采用該信道來和鄰域簇進行通信。然后簇頭節(jié)點再將剩余的信道分配給為分配信道的節(jié)點。

CCA信道分配的主要局限在于信道沒有充分的被利用，而且該方案沒有考慮每條鏈路的負載，這將導致鏈路之間的干擾。

文獻[7]中提出一種針對網(wǎng)絡中擁塞和傳輸干擾算法，該算法是基于節(jié)點優(yōu)先級策略的靜態(tài)信道分配（NPFCA）方案，在該方案中將網(wǎng)絡中的所有節(jié)點按照距離網(wǎng)關節(jié)點的跳數(shù)進行分級。根據(jù)節(jié)點優(yōu)先級和其鄰居節(jié)點數(shù)，通過計算鏈路兩端節(jié)點各自鄰居節(jié)點數(shù)與節(jié)點優(yōu)先級之比的和得到對應鏈路的負載權重，然后根據(jù)鏈路的負載權重來給鏈路分配相應的信道。由于信道分配問題是一個NP問題，所以該方案采用了離散粒子群優(yōu)化算法來求解。該方案能夠在一定程度上減少網(wǎng)絡中的干擾，從而有效提高網(wǎng)絡中的容量。

文獻[8]中提出了一種差異信道分配算法（VCA），此算法給不同節(jié)點的無線射頻接口分配不同的信道，減少了網(wǎng)絡中的同信道干擾，因為所有接口的信道是固定的，所以其降低了網(wǎng)絡的連通性。

文獻[9]給出了一種集中式信道分配算法（C-HYA），該算法認為所有網(wǎng)絡中的流量來于互聯(lián)網(wǎng)，假設已知網(wǎng)絡流量負載，以此計算出每條鏈路的流量負載，按照假設的節(jié)點優(yōu)先級從高到低訪問節(jié)點，按貪婪的方法給節(jié)點分配信道，也就是說具有優(yōu)先級高的節(jié)點分配性能好的信道。算法以Hyacinth架構為基礎，認為所有網(wǎng)絡中的流量都是流向互聯(lián)網(wǎng)或來自互聯(lián)網(wǎng)，節(jié)點的流量負載已知，C-HYA算法通過公式（1）計算網(wǎng)絡中每條鏈路的流量負載之和，估計每條虛擬鏈路的預期流量負載。

其中s表示源節(jié)點，d表示目的節(jié)點，[Ρ（s，d）]表示節(jié)點對[（s，d）]之間可以進行通信的鏈路數(shù)，[Ρι（s，d）]表示節(jié)點對[（s，d）]之間能夠進行通信的路徑中經(jīng)過鏈路l的路徑數(shù)量，[Β（s，d）]表示節(jié)點對（s，d）之間的評估負載，[Γι]表示鏈路L上的預期流量負載。通過比較鏈路預估流量負載為對應的鏈路選取信道，為預估鏈路流量負載重的選取帶寬比較大的信道，預期流量負載輕的鏈路選取帶寬比較小的信道。C-HYA算法輸入?yún)?shù)是初始預估鏈路流量的負載，然后通過使用多次迭代的方式來進行信道分配方案的計算，直到分配給網(wǎng)絡中的所有鏈路帶寬都滿足預估的流量負載需求。該信道分配算法雖然降低了網(wǎng)絡中的鏈路干擾，提升了網(wǎng)絡的容量，但其易發(fā)生波紋效應現(xiàn)象，即當網(wǎng)絡中的某條已分配信道的鏈路發(fā)生改變時，會對其他已分配了信道的鏈路產(chǎn)生影響，導致剩余的鏈路為了保證網(wǎng)絡的連通也需要跟著改變其所分配的信道來避免網(wǎng)絡分割現(xiàn)象。

在文獻[10]中，作者提出了一種線性規(guī)劃的方法，將優(yōu)化網(wǎng)絡中的鏈路干擾作為最終目標，以此來減少整個網(wǎng)絡中的干擾權重。

從此可以看出，靜態(tài)信道分配方案主要是通過理論分析和系統(tǒng)建模的方法，給拓撲結構穩(wěn)定和固定業(yè)務模式的WMN提供解決方案。靜態(tài)信道分配方案在WMN部署與業(yè)務分配等方面有著重要的參考意義。

3 動態(tài)信道分配

動態(tài)信道分配方案與靜態(tài)信道方案的最大區(qū)別是，節(jié)點的無線射頻接口可以動態(tài)的從一條信道上切換到另外一條信道上，而不是固定的使用一條信道。動態(tài)信道分配面臨兩個挑戰(zhàn)。（1）目前的文獻顯示，一個信道切換到另一個信道的切換延遲是不能忽略的。對于相同頻帶內(nèi)的頻道切換（2.4GHz上的802.11b/g或5GHz上的802.11a），延遲顯示為[11]中的幾毫秒到幾毫秒。對于不同頻段的信道切換，延遲預計會大得多[12]。現(xiàn)在主流的基于IEEE802.11的商業(yè)硬件很難滿足這種要求[13]。而且，大多數(shù)動態(tài)信道分配方案需要對MAC層進行特定的修改，這對于IEEE802.11硬件是種巨大的挑戰(zhàn)。（2）接口之間需要協(xié)調(diào)機制。當兩個接口想要相互通信時，它們必須切換到同一個通道。因此，需要一些同步或控制協(xié)議來使得接口能夠協(xié)商公共信道并同時切換到信道。

為了充分利用多信道的優(yōu)點，在文獻[14]定義了一種新的MAC協(xié)議MMAC（Multi-channel MAC），但是該方法存在著切換時間長、時間同步比較復雜，而且其引入了更多的暴露終端。

D-HYA算法[15]是按照網(wǎng)絡中流量負載的變化，已實現(xiàn)網(wǎng)絡的負載均衡、降低網(wǎng)絡中的干擾鏈路，從而提升網(wǎng)絡的整體容量的一種分布式動態(tài)信道方案。在算法中以網(wǎng)關節(jié)點作為根節(jié)點構建網(wǎng)絡的樹形結構，給每個節(jié)點都劃分優(yōu)先級，越接近網(wǎng)關的節(jié)點優(yōu)先級越高。

DCA算法是一種經(jīng)典的動態(tài)信道分配算法[16]，算法通過給每個網(wǎng)絡中的節(jié)點分配一個控制信道和多個數(shù)據(jù)信道，其中所有的信道都具有相同的帶寬?？刂菩诺乐饕鉀Q信道沖突問題，數(shù)據(jù)信道用來進行數(shù)據(jù)的傳輸。每個網(wǎng)絡中的節(jié)點都配有半雙工收發(fā)器兩個，一個控制收發(fā)器和一個數(shù)據(jù)收發(fā)器。網(wǎng)絡中節(jié)點間的信息交互和數(shù)據(jù)信道接入的權限通過控制收發(fā)器控制信道來完成，數(shù)據(jù)的傳輸主要是通過數(shù)據(jù)收發(fā)器動態(tài)切換數(shù)據(jù)信道完成。

在DCA算法中，網(wǎng)絡中的所有節(jié)點都需要維護CUL表和FCL表的信息。CUL是用來記錄信道使用信息的表，在表中每條CUL[i]信息記錄了i的鄰居節(jié)點信息與它自己的信息，里面有三個域，CUL[i].host表示節(jié)點i鄰居節(jié)點的編號，CUL[i].ch表示域CUL[i].host中節(jié)點使用的信道編號，CUL[i].rel_time表示域CUL[i].ch中信道釋放的時間。通過實時動態(tài)的更新節(jié)點的CUL表信息，而空閑信道表FCL的信息可以通過CUL表信息計算出來。

DCA算法的主要步驟為：若網(wǎng)絡中的節(jié)點A想要與另一節(jié)點B進行通信，首先節(jié)點A需要向節(jié)點B發(fā)送請求服務消息，該消息中包含了節(jié)點A的FCL表信息。其次節(jié)點B在收到節(jié)點A請求的信息后，通過比較自己的FCL表信息和請求信息中的FCL表信息，找到空閑的數(shù)據(jù)信道，最后給節(jié)點A返回響應消息，節(jié)點A在收到響應信息后，通過數(shù)據(jù)信道與節(jié)點B進行數(shù)據(jù)的傳輸，同時給其鄰居節(jié)點廣播該信道被占用的消息，禁止鄰居節(jié)點在使用該信道。所有數(shù)據(jù)交互的過程都是經(jīng)過控制信道完成的。DCA作為相對簡單的一種動態(tài)信道分配方案，其提高了數(shù)據(jù)的傳輸速率與網(wǎng)絡的吞吐量，由于其需要使用專門的一個控制信道用以對數(shù)據(jù)信道的分析和選取，因此其降低了信道的利用率。endprint

文獻[17]中給出了一種將時間進行分片的SSCH（Slotted Seeded Channel Hopping）新協(xié)議，其可以讓無線射頻接口在空閑信道之間進行切換，并可以讓節(jié)點之間達成偏序同步，用以提升傳輸?shù)乃俾?。但是SSCH只對單無線射頻接口支持，而且它對全網(wǎng)時鐘同步有一定的要求。

文獻[18]中給出了一種基于網(wǎng)絡流量與干擾感知的動態(tài)信道分配方案，根據(jù)節(jié)點的流量、節(jié)點與網(wǎng)關的距離和節(jié)點的接口數(shù)量來計算節(jié)點的優(yōu)先級，然后使用時間貪婪啟發(fā)式算法給節(jié)點進行信道分配。

在文獻[19]中，作者通過考慮拓撲控制和信道分配這兩個方面，用拓撲控制解決信道獨立性問題，用信道分配解決信道干擾問題。

大多數(shù)的動態(tài)信道分配方案都要求無線射頻接口在極短時間內(nèi)實現(xiàn)信道之間的切換，因為只有無線射頻接口的信道切換時延越小，新協(xié)議才能夠充分發(fā)揮性能。目前的無線射頻接口硬件設備的信道切換時延在實際應用中還是比較大的，無法完美滿足此類要求。

4 混合信道分配

混合信道分配方案是靜態(tài)和動態(tài)信道分配方案的組成，方案中將節(jié)點的一部分接口使用靜態(tài)信道分配方案，其他的射頻接口則使用動態(tài)信道分配方案，能夠依據(jù)實時需求動態(tài)的切換信道。混合信道分配方案既具有確保網(wǎng)絡連通性的靜態(tài)信道分配方案優(yōu)勢，又能夠像動態(tài)信道分配方案一樣，根據(jù)網(wǎng)絡實時負載和鏈路干擾情況，進行合理的信道分配，最小化局部干擾鏈路，提高網(wǎng)絡的整體容量。

混合多信道協(xié)議（Hybrid Multi-Channel Protocol，HMCP）[20-21]是一種主要針對多射頻接口的鏈路層多信道協(xié)議對于每個節(jié)點，一些接口分配固定信道，而其余接口可以頻繁切換通道。每個節(jié)點通過在所有信道上向其鄰居廣播消息來向其鄰居通知其固定信道。假如一個節(jié)點需要想鄰居發(fā)送數(shù)據(jù)包，首先它通過一個可切換的射頻接口切換到與其鄰居固定接口上的一個信道，之后通過這個可切換接口進行數(shù)據(jù)包的發(fā)送。圖2為一個例子，其中每個節(jié)點都有一個固定接口和一個可切換接口。固定接口分配固定信道。A可以通過將可切換接口切換到信道2來將數(shù)據(jù)傳輸?shù)紹，B可以通過將可切換接口切換到信道3來將數(shù)據(jù)傳輸?shù)紺。盡管這種方法會導致信道切換開銷，并且具有簡單的控制，延遲數(shù)據(jù)傳輸，因為每跳的數(shù)據(jù)傳輸需要信道切換。

文獻[22]中Ding等提出了ADCA協(xié)議。它考慮了混合無線架構，并使用hyacinth架構來支持MC和多接口的仿真。主要針對網(wǎng)絡中的吞吐量和延遲問題。在混合架構中，節(jié)點的一些接口可以進行信道切換，其他接口使用靜態(tài)信道分配。使用靜態(tài)信道分配方案的接口有助于最大化從終端用戶到網(wǎng)關節(jié)點的吞吐量。而使用動態(tài)信道方案的接口則增加了網(wǎng)絡的連接，并可以幫助網(wǎng)絡適應不同的業(yè)務需求。ADCA將時間分成固定長度間隔：[T=Tc+Td]，其中[Tc]和[Td]分別表示控制間隔和數(shù)據(jù)間隔。在控制間隔中，所有節(jié)點使用相同的默認信道。數(shù)據(jù)發(fā)送和接收在數(shù)據(jù)間隔期間完成。在數(shù)據(jù)傳輸過程中，動態(tài)接口選取鄰居節(jié)點并進行信道的協(xié)商。它維護鏈路層中的鄰居隊列長度，并根據(jù)隊列長度和隊列等待時間選擇鄰居。該協(xié)議使用隊列閾值（[QT]）來確定信道協(xié)商過程是否應該繼續(xù)。隊列長度大于閾值會導致流量負載飽和。ADCA協(xié)議中的業(yè)務負載有閾值。當業(yè)務流量超過閾值時，網(wǎng)絡面臨相當大的延遲。

廣度優(yōu)先搜索信道分配算法[23]是一個集中式的基于干擾避免的信道分配算法，其目的是最小化干擾的影響來提升WMNs骨干網(wǎng)的容量。通過對沖突圖的概念進行擴展，BFS-CA算法提出了一種多射頻沖突圖（Multi-radio Conflict Graph，MGC）的概念。在MCG中，頂點代表的是節(jié)點每個接口之間的鏈路，而不再是Mesh節(jié)點之間的鏈路。在算法中給節(jié)點的一個接口分配默認的靜態(tài)信道，節(jié)點的剩余接口分配非默認信道。BFS-CA算法按照從多射頻沖突圖中獲取的干擾射頻接口數(shù)量信息來計算帶寬與干擾，然而僅僅根據(jù)無線射頻接口的干擾數(shù)量并不能準確反映出接口的干擾情況，應該同時考慮到干擾射頻接口的流量大小。在兩個信道間無線干擾射頻接口數(shù)量一樣的情況下，若其中一條信道經(jīng)常被使用，而另外一條信道使用頻率較低，則顯然第一條信道的干擾情況更嚴重。所以每個節(jié)點都會給信道劃分兩個獨立的等級，第一級是依據(jù)干擾射頻接口的數(shù)量給信道分級，第二級是通過信道的利用率給信道分級，最后通過將兩種等級綜合考慮求得最終的信道等級信息。首先網(wǎng)絡按照信道等級信息將默認信道分配給節(jié)點，然后按照多射頻沖突圖的信息給節(jié)點分配非默認信道。

BFS-CA算法全面考慮了信道帶寬和干擾的問題，通過分配默認靜態(tài)信道防止了默認的信道切換導致的數(shù)據(jù)流中斷問題，由于需要節(jié)點周期性獲得干擾射頻數(shù)量與信道使用狀況信息，從而導致了射頻接口的利用率降低。

文獻[24]中給出了一種結合靜態(tài)和動態(tài)信道分配特點的混合多信道多接口無線Mesh網(wǎng)絡架構。在這種架構中網(wǎng)絡中的每個節(jié)點的其中一個接口都能夠頻繁的進行信道的切換，而其他接口則在固定的信道上工作。包括網(wǎng)關的大多數(shù)節(jié)點具有3個接口，并且?guī)讉€邊界節(jié)點（c，g，i，f）具有2個接口。相鄰節(jié)點的靜態(tài)接口如果在相同的固定信道上工作，則構建靜態(tài)鏈路（無信道切換）。靜態(tài)接口的信道分配旨在最大化從終端用戶到網(wǎng)關的網(wǎng)絡吞吐量，這通常構成網(wǎng)絡中流量的主要部分。如圖4所示，通過靜態(tài)接口上的信道分配構建了樹形拓撲，從而最大限度地提高了最終用戶的吞吐量。動態(tài)接口以按需方式工作。在節(jié)點的傳輸范圍內(nèi)的兩個動態(tài)接口能夠在需要傳輸數(shù)據(jù)時切換到相同的信道進行通信。圖3說明了所有可能的動態(tài)鏈接。所提出的架構不僅通過靜態(tài)鏈路確保高質(zhì)量的路徑，而且還改善了網(wǎng)絡的連接性和適應性，以改變動態(tài)鏈路的交換。此外，它還降低了信道的切換開銷。

與動態(tài)信道分配方法相比，混合信道分配方式降低了信道交換開銷，并且與靜態(tài)信道分配方法相比，保持了對變化的流量的良好適應性。當節(jié)點上可以使用的無線射頻接口較少時，混合信道分配方式會導致信道資源的浪費。因為其要將為數(shù)不多的可用無線接口中，分出一部分以維持網(wǎng)絡拓撲結構。endprint

5 結論和未來研究方向

靜態(tài)信道分配方案通常具有較低的信道切換開銷，動態(tài)信道分配方案更適應于變化的流量，而混合信道分配方案則結合了這兩種信道分配方案的優(yōu)點。由于信道分配問題是一個NP-hard問題，所以絕大部分信道分配方案都是采用啟發(fā)式的方法。

靜態(tài)信道分配方案不需要接口進行信道的切換，因此開銷較低。然而，它們依賴于穩(wěn)定的網(wǎng)絡流量模式。雖然動態(tài)信道分配方案具有較高的信道切換開銷，但當網(wǎng)絡流量頻繁變化時，它們更為合適。在靜態(tài)信道分配中，通?？紤]MAC層和路由層之間的跨層問題，而在動態(tài)信道分配中，關鍵問題是如何協(xié)調(diào)信道同步問題和信道切換問題。大部分的靜態(tài)信道分配方案都使用集中式的方法，而大部分動態(tài)信道分配方案都使用分布式的方法。

由于靜態(tài)和動態(tài)信道分配方案的優(yōu)點和缺點，最好考慮混合信道分配方案，其中每個Mesh路由器都具有靜態(tài)和動態(tài)接口。該架構可以降低信道切換開銷，同時使信道分配適應不斷變化的環(huán)境。 有幾個難點在這個領域值得深入的研究，例如如何協(xié)調(diào)靜態(tài)和動態(tài)接口的信道分配，以及如何確定每個流量的負載，從而達到信道的最佳性能。

信道分配中面臨的一個挑戰(zhàn)問題是無線信道沒有充分的利用，大多數(shù)以前的研究只考慮了不重疊的信道。由于部分重疊信道的干擾模型比正交信道更為復雜，因此在信道分配算法的設計中增加了更多的復雜性。由于使用多接口多信道能夠極大提升網(wǎng)絡的容量，所以可以設想，將來越來越多實時應用，將在無線Mesh網(wǎng)絡中流行。如何確保延遲敏感和高比特率流量的服務質(zhì)量，找出適當?shù)穆酚珊托诺婪峙涫且粋€具有挑戰(zhàn)性的問題。

參考文獻：

[1] M. Portmann and A. A. Pirzada.Wireless mesh networks for public safety and crisis management applications[J]. IEEE Internet Computing， 2008，12（1）：18-25.

[2] S. Avallone， I.F. Akyildiz.A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks[C]. Proc of 16th Int. Conf. on Computer Communications and Networks，2007： 1034-1039.

[3] K. N. Ramachandran， E. M. Belding， K. C. Almeroth， M. M. Buddhikot.Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks[C]. Proc. of 25th IEEE Int. Conf. on Computer Communications， 2006： 1-12.

[4] Raniwala A， Gopalan K， Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review， 2004， 8（2）：50-65.

[5] Wireless Mesh networking： architectures， protocols and standards[M]. CRC Press， 2006.

[6] S.A. Makram，and M.Gunes.Channel assignment for multi-radio wireless mesh networks using clustering[C].Proceedings of the 2008 International Conference on Telecommunications，IEEE，June 2008：1-6.

[7] 張劼，鐘朗等.基于節(jié)點優(yōu)先級的無線Mesh網(wǎng)絡資源分配[J].電子科技大學學報，2016，01：54-49.

[8] Marina M K， Das S R， Subramanian A P. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks[J]. Computer Networks， 2010， 54（2）：241-256.

[9] Raniwala A， Gopalan K， Chiuen T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review， 2004， 8（2）：50-65.

[10] 彭利民，劉浩.多信道無線Mesh網(wǎng)絡信道分配算法[J].計算機應用，2009，29（7）：1849-1851.

[11] R. Chandra， P. Bahl， P. Bahl， Multinet： connecting to multiple ieee 802.11 networks using a single wireless card， in： INFOCOM， 2004.endprint

[12] P. Kyasanur， N. Vaidya， Routing and interface assignment in multi-channel multi-interface wireless networks， in： WCNC， 2005. （下轉(zhuǎn)第43頁）

（上接第27頁）

[13] A. Raniwala， T. Chiueh， Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network， in： INFOCOM， 2005.

[14] J. So，N.H. Vaiday. Multi-Channel MAC for Ad Hoc Networks： Handling Multi-Channel Hidden Terminals Using A Single Transceiver. Proc. of ACM MobiHoc，2004：222-233.

[15] Raniwala A， Chiueh T.Architecture and algorithms for an IEEE 802.11-based multi-channel wireless Mesh network[C]. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE. IEEE， 2005， 3： 2223-2234.

[16] Wu S L， Lin C Y， Tseng Y C， etal. A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks[C]. International Symposium on Parallel Architectures，Algorithms and Networks， 2000：232-237.

[17] P. Bahl， R. Chandra， J. Dunagan. SSCH： Slotted seeded channel hopping for capacity improvement in IEEE 802.11 adhoc wireless networks[C]. Proc. Of ACM MobiCom， 2004：216-230.

[18] Subramanian A， Gupta H， Das S R. Minimum interference channel assignment in multi-radio wireless mesh networks[J]. IEEE Transactions on Mobile Computing， 2008， 7（12）：1459-1473.

[19] Rad A H， Wong V W. Logical topology design and interface assignment for multi-channel wireless mesh networks[C]. IEEE Global Telecommunications Conference， 2006：1-6.

[20] Kyasanur P， Vaidya N H. Routing andinterface assignment in multi-channel multi-interface wireless networks[C].Wireless Communications and Networking Conference， 2005 IEEE.IEEE， 2005， 4： 2051-2056.

[21] P Kyasanur P， Vaidya N H. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review， 2006， 10（1）：31- 43.

[22] Y. Ding， K. Pongaliur， L. Xiao， and S. Member.Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks[J].IEEE Trans. Mobile Compute， 2013， 12： 206-218.

[23] Ramachandran K N， Belding E M， Almeroth K C， et al. Interference-aware channel assignment in multi-radio wireless mesh networks[C].IEEE INFOCOM. 2006， 6： 1-12.

[24] Y. Ding， K. Pongaliur， L. Xiao， Hybrid multi-channel multi-radio wireless mesh networks， in： IWQoS， 2009.endprint