无线Mesh网络中基于公平EDCA算法研究.docVIP

无线Mesh网络中基于公平EDCA算法研究 　　摘 要： 针对无线Mesh网络的网络特性，分析无线Mesh网络中的EDCA算法，提出了一种基于公平的EDCA算法，详细讨论了该算法的具体实现过程及参数变化规则，通过仿真验证了该算法提高网络的公平性同时改善网络性能，还可以达到对不同业务流的业务区分。 　　关键词： 无线Mesh网络； 公平性； 增强分布式信道接入； 分布式协同功能 　　中图分类号： TN710?34； TP393 文献标识码： A 文章编号： 1004?373X（2014）07?0021?04 　　Research on fairness?based EDCA algorithm in wireless Mesh networks 　　XIA Han?zhu1， Liu Hui?yuan2 　　（1. Department of Information Engineering， Zhongshan Torch Polytechnic， Zhongshan 528436， China； 2. Chongqing School of Industry， Chongqing 400043， China） 　　Abstract： Aiming at the network characteristic of wireless Mesh networks （WMN）， the EDCA algorithm in WMN is analyzed， and a fairness?based EDCA algorithm is provided. The implementation process and the rule of parameter variation are discussed. Through simulation， the algorithm is proved to have the characteristic of improving the fairness of the network while perfecting the network performance. What′s more， it can also realize the differentiation of different service. 　　Keywords： wireless Mesh network； fairness； enhanced distributed channel access； distributed coordination function 　　0 引 言 　　随着网络技术的发展和应用，用户对网络的移动性和可靠性要求越来越高，基于IEEE 802.11系列标准的无线Mesh网络[1?2]近年来得到了快速、广泛的应用。在无线Mesh网络中，任何无线设备节点都可以同时作为接入点（AP）和路由器，网络中的每个节点都可以发送和接收信号，每个节点都可以与一个或者多个对等节点进行直接通信。但由于无线网络本身的特性和多种物理层传输技术的应用，合适的媒体接入控制MAC协议对无线Mesh网络至关重要。 　　在无线Mesh网络中应用的MAC协议[3?5]包括：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个参数值实现不同业务流间的业务区分。文献[6?10]研究表明，由于无线网络状况的移动性和复杂性，EDCA算法中4个参数的静态设置并不能使无线网络的性能实现最优，特别在高负载或突发业务量较大的状况下，由于无线网络中有较高的冲突率，EDCA的网络性能急剧下降，无法满足网络用户的要求。也有相关研究通过CW的自适应调整机制及相关退避算法的改进，如Lamia Romdhani提出的AEDCF机制（Adaptive EDCF，AEDCF）；Younggoo Kwon提出的快速碰撞解决机制（Fast Collision Resolutio，FCR）等，使得EDCA算法更适合无线网络环境。但这些研究都没有考虑