An Improved Active Queue Management Algorithm for Time Fairness in Multirate 802.11 WLAN

In multirate 802.11 wireless local area network (WLAN), time unfairness is an inherent problem that slow stations occupy more time to transfer data and leave less time for fast stations, which is so called performance anomaly. The paper proposes an improved active queue management (IAQM) algorithm for fairly sharing network resources among all contending stations. Meanwhile, by setting different queue length and drop rate for each data flow with different destinations going through the access point (AP) according to their transmission rate, so that each station guarantees equal channel usage time. Therefore, the time fairness can be achieved and aggregate throughput can be improved. Both analytical and simulation results are provided to validate the effectiveness of the proposed IAQM algorithm, which can achieve good time fairness and a 30% improvement in aggregate throughput.

[1]  Vyacheslav Kharchenko,et al.  Contention window adaptation to ensure airtime consumption fairness in multirate Wi-Fi networks , 2014, The 10th International Conference on Digital Technologies 2014.

[2]  Wang Jian-xin Temporal fair active queue management algorithm for multi-rate 802.11 WLAN , 2009 .

[3]  Serge Fdida,et al.  Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks , 2006, MSWiM '06.

[4]  Xin Zhou,et al.  Adaptive contention window tuning for IEEE 802.11 , 2015, 2015 22nd International Conference on Telecommunications (ICT).

[5]  Sangki Yun,et al.  Resolving 802.11 performance anomalies through QoS differentiation , 2005, IEEE Communications Letters.

[6]  Roberto Battiti,et al.  Performance Analysis of an Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation , 2003, QofIS.

[7]  Tsungnan Lin,et al.  Achieving airtime fairness of delay-sensitive applications in multirate IEEE 802.11 wireless LANs , 2011, IEEE Communications Magazine.

[8]  Wei Cheng,et al.  A Time Fairness-Based MAC Algorithm for Throughput Maximization in 802.11 Networks , 2015, IEEE Transactions on Computers.

[9]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[10]  Dirk Grunwald,et al.  A Practical Cross-Layer Mechanism For Fairness in 802.11 Networks , 2004, First International Conference on Broadband Networks.

[11]  Yanghee Choi,et al.  Queue management algorithm for multirate wireless local area networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[12]  Serge Fdida,et al.  SDT.11b : Un Schéma à Division de Temps pour éviter l'anomalie de la couche MAC 802.11b , 2005 .