1 引言
近年來，無線mesh 網路(wireless mesh network，wmn)以其特有的優勢引起了人們的廣泛關註，成為研究的熱點[1]。現有的無線網路協定(如802.11)提供了若幹個互不幹擾的信道，即這些信道可以同時在同一個範圍內使用而不會造成幹擾[2]。通過在無線mesh 網路中套用多信道，可以提高系統吞吐量，改善網路性能。
2 無線mesh 網路多信道mac 協定
無線 mesh 網路是一種高容量、高速率和分散式網路。它具有多跳、自組織和自愈合的特點[3]。傳統的多跳無線網路大部分都是由單網卡節點組成的，當前的無線mesh 網路，基本上也是採用單信道mac 協定，限製了整個網路資料傳輸速率與網路容量，不能滿足人們日益成長的需求。在無線mesh 網路中，通過使用多信道mac 協定，使不同的節點在不同的信道上同時通信，可以有效的減少碰撞和幹擾，從而提高系統的吞吐量。
如圖 1 所示，根據不同的硬體平台，多信道mac 協定可分為單接口多信道和多接口多信道。單接口多信道協定節點隻有一個接口，任一時刻每個網路節點上隻能有一個活躍的信道。但不同的節點可以同時工作在不同的信道上，這樣就增加了系統容量。如何協調mesh 節點在多信道的條件下工作，是多信道單接口mac 協定的研究重點。而且節點通信時需要來回切換信道，信道切換產生的時延會導致系統性能下降。此類協定的典型代表是mmac 協定和ssch 協定。多接口多信道mac 協定每個網路節點配置多個接口，每個接口帶有獨立的mac 層和物理層，可使用不同的頻段，節點在這些頻段上的通信是完全獨立的，可以同時進行。dca(dynamic channel assignment)、mup(multi-radiounification protocal)、pcam(primary channel assignment based mac)可歸入這種類型[4]。
3 信道分配策略
本文提出了一種混合信道多信道協定hmcp，它假定網路中每個節點有m 個接口(m≥2)，但每個節點的接口總數始終少于信道總數。假設節點上有f(1≤f<m)個接口為“固定的”接口，分配給這些接口的信道也是固定的。節點上固定信道是基于平衡兩跳範圍內鄰節點的固定信道來分配的。其餘的信道則動態的分配給其他m-f p="" 通信。<="" d="" s="">
hmcp 簡化了需要提前知道信道切換表再在節點間進行協調的過程。每個節點僅僅需要知道與之通信的節點的固定信道即可。混合信道的分配策略也具有信道動態分配的優點，比如說，任何節點能夠在任意時間內訪問任何信道。同時，該協定保持了固定信道分配策略的簡明性，舍棄了可換信道切換策略的復雜性。該信道分配策略的一個主要問題就是增加了廣播開銷。廣播訊息需要在節點的所有信道上傳送。這樣，這個節點周圍的所有節點都能收到廣播訊息。因此，當一個節點要傳送一條廣播訊息時，它會通過固定接口傳送一條廣播訊息的副本到固定信道上。同時，它一個一個傳送廣播訊息的副本到可換接口的各個信道上。