隨著網絡技術的發展和應用，用戶對網絡的移動性和可靠性要求越來越高，基于IEEE 802.11系列標準的無線Mesh網絡近年來得到了快速、廣泛的應用。在無線Mesh網絡中，任何無線設備節點都可以同時作為接入點（AP）和路由器，網絡中的每個節點都可以發送和接收信號，每個節點都可以與一個或者多個對等節點進行直接通信。但由于無線網絡本身的特性和多種物理層傳輸技術的應用，合適的媒體接入控制MAC協議對無線Mesh網絡至關重要。

在無線Mesh網絡中應用的MAC協議包括：CSMA/CA、DCF、PCF等，為了在MAC子層實現對不同業務流的QoS支持，IEEE 802.11e工作組在IEEE 802.11中DCF機制的基礎上提出了增強分布式信道接入機制（Enhanced Distributed Channel Access，EDCA），使得無線Mesh網絡可以更好地提供音頻和視頻業務的服務。

EDCA將不同的業務流分為4個不同的優先等級AC（Access Categories），每一個AC對應一個隊列，通過設置仲裁幀間間隔（Arbitration Interframe Space，AIFS）、最小競爭窗口值CWmin、最大競爭窗口CWmax和傳輸機會TXOP（TraNSmission Opportunity）4個參數值實現不同業務流間的業務區分。文獻研究表明，由于無線網絡狀況的移動性和復雜性，EDCA算法中4個參數的靜態設置并不能使無線網絡的性能實現最優，特別在高負載或突發業務量較大的狀況下，由于無線網絡中有較高的沖突率，EDCA的網絡性能急劇下降，無法滿足網絡用戶的要求。也有相關研究通過CW的自適應調整機制及相關退避算法的改進，如Lamia Romdhani提出的AEDCF機制（Adaptive EDCF，AEDCF）；Younggoo Kwon提出的快速碰撞解決機制（Fast Collision Resolutio，FCR）等，使得EDCA算法更適合無線網絡環境。但這些研究都沒有考慮EDCA算法本身及參數AIFS、CWmin、CWmax和TXOP調整后對無線Mesh網絡公平性（節點間和不同業務流間）帶來的影響。

本文提出了一種基于公平的EDCA算法（Fairness-based EDCA，FEDCA）。FEDCA算法的基本思想是通過加權輪詢的方式確定傳輸的數據接入類別和本次信道偵聽的時間，通過公平因子的計算確定TXOP參數，以達到保證網絡公平性的條件下提高網絡性能和QoS保證的目的。并通過仿真結果驗證該算法的可行性。

1 EDCA算法

EDCA是IEEE 802.11e工作組在IEEE 802.11協議中DCF機制基礎上進行QoS支持提出的，其基本的接入信道方式與DCF保持一致，各移動節點以CSMA/CA方式通過競爭獲得信道接入的機會。同時EDCA提供了不同類型業務數據傳輸的多種信道接入類別AC，可以實現不同業務的服務區分。

1.1 EDCA算法簡介

為保證不同業務的不同QoS要求，EDCA算法定義了上層的8類業務類別（Traffic Category，TC）和本層的4類基于IEEE 802.1D的接入類別（Access Category，AC），8類TC分別映射至4類AC的隊列中：AC_VO，AC_VI，AC_BE和AC_BK，分別代表語音（Voice）類，視頻（Video）類，盡力而為（Best Effort）類和背景（Background）類的業務。為實現4個AC隊列不同優先級的區別，定義了4個參數：仲裁幀間間隔AIFS、最小競爭窗口值CWmin、最大競爭窗口CWmax和傳輸機會TXOP.不同的AC通過不同的參數設置，控制其接入信道的過程，從而實現了不同業務類型的區分。

某一移動節點通過兩個階段實現一個AC隊列內的數據發送。首先在一個節點內部爭奪傳輸機會TXOP，獲得傳輸機會的隊列才有可能獲得信道接入的機會。其次，獲得信道接入機會的分組再在不同的節點間通過CSMA/CA方式獲得信道接入機會才可以進行數據傳輸。EDCA算法完成數據傳輸第一階段的任務：不同隊列通過競爭獲得傳輸機會。

IEEE 802.11e EDCA的基本訪問機制如圖1所示。

圖1 IEEE 802.11e EDCA的基本訪問機制

當因競爭信道發生沖突時，就進入退避過程。在此過程中，將退避計數器Backoff Timer置為[0，CW[AC]]范圍內的任一整數值：Backoff_Timer（BT）=uniform[0，CW]×aSlotTime.CW[AC]的初始值設為CWmin[AC].當發生碰撞時，CW[AC]的值就增加為（CW[AC]+1）×2-1，當CW[AC]增加到CWmax[AC]時，就維持CWmax[AC]的值不變，不再增加。當數據幀成功發送之后，將CW[AC]的值重置為CWmin[AC]，繼續偵聽信道。退避計時器每檢測到一個空閑時隙，其值（BT）減1，最先減到零的數據幀占用信道，若節點內多個AC的退避計時器同時減到零，則較高優先級隊列的數據幀將占用信道，其他數據幀又進入新一輪的退避過程。

1.2 EDCA算法分析

從圖1中可以看出，較高優先級的AC通過設置較小的AIFS、CWmin和CWmax將優先獲得無線信道的訪問權，從而實現不同不同業務的業務區分。IEEE 802.11e標準中給出了一組EDCA參數建議值，適合于大部分情況下的網絡應用。但由于無線網絡本身的移動性和可擴展性，在網絡規模較大或網絡流量動態變化時，標準中的建議值會對無線Mesh網絡各移動節點及某一節點下的不同業務流造成不公平的現象，具體體現在以下幾個方面：

（1）AIFS、AIFSN設置值導致節點間的不公平性。IEEE 802.11e標準中給出AIFS[AC]=aSIFSTime+AIFSN[AC]×aSlotTime.網絡中所有移動節點AIFS、AIFSN值相同，這樣有可能在網絡中引起準同步現象（某一節點本次通過競爭獲得信道使得下次競爭獲得信道的概率增大）的出現，導致無線網絡中其他節點多次競爭而無法獲得信道的現象頻繁出現，從而使得不同節點接入信道、共享資源的不公平，同時進一步降低網絡鏈路的利用率，影響業務流的服務質量。

（2）AIFSN值的固定設置導致不同等級業務流間的不公平。由于高優先級的AIFSN值較小，在高優先級需傳輸的數據較多的情況下，低優先級的業務流在競爭信道時始終無法獲得信道，必然導致低優先級業務的“饑餓”現象。

（3）CWmin和CWmax的設置。從EDCA的基本訪問機制來看，CW[AC]的值成為影響AC隊列發送數據和發送數據失敗后重新競爭獲得信道的關鍵因素。CWmin和CWmax值雖然實現了不同業務間的業務區分，但在網絡高負載情況下，同樣會導致低優先級業務的“饑餓”現象。

（4）TXOP的設置。TXOP反映了獲得數據發送機會的隊列最大發送數據幀數。如果采用IEEE 802.11e標準中的參考值，就會導致不公平的信道競爭機制在各業務流間更大的不公平。

（5）EDCA算法沒有考慮節點的移動性及信道干擾導致誤碼對網絡公平性的影響。

基于此，為提高無線網絡的公平性、網絡性能及不同業務流的QoS保證，FEDCA算法對EDCA算法中的AIFSN、CWmin、CWmax和TXOP四個參數依據公平性原則進行調整，以保證移動節點間和不同等級業務間的公平。