Queue Management Strategies to Improve TCP Fairness in IEEE 802.11 Wireless LANs

Wireless Local Area Networks (WLANs) based on the IEEE 802.11 technology have become increasingly popular and ubiquitous. The 802.11 standard allows each station in a WLAN equal opportunity to access the wireless channel, which can result in unfair sharing of network bandwidth between upstream and downstream TCP flows at an AP. In this paper, we propose two different queue management techniques to alleviate the unfairness problem, with one based on Selective Packet Marking (SPM), and the other based on Least Attained Service (LAS) scheduling. We evaluate these proposed solutions using the ns-2 network simulator. The simulation results show that, compared to a conventional DropTail queue mechanism for NewReno TCP sources, the proposed solutions improve the fairness index by 20-40%, while achieving comparable aggregate throughput.

[1]  Marco Conti,et al.  Throughput Evaluation and Enhancement of TCP Clients in Wi-Fi Hot Spots , 2004, WONS.

[2]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Arthur E. Bryson,et al.  Dynamic Optimization , 1998 .

[4]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[5]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[6]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  David Malone,et al.  Experimental evaluation of TCP performance and fairness in an 802.11e test-bed , 2005, E-WIND '05.

[8]  ContiMarco,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000 .

[9]  E. Gregori,et al.  Throughput vs. temporal fair MAC protocols in multi-rate WLANs: Analysis and performance evaluation , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[10]  Guillaume Urvoy-Keller,et al.  Performance Models for LAS-based Scheduling Disciplines in a Packet Switched Network , 2004 .

[11]  Arturo Azcorra,et al.  Applications and challenges of the 802.11e EDCA mechanism: an experimental study , 2005, IEEE Network.

[12]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Elie Sfeir,et al.  Performance Evaluation of , 2005 .

[14]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[15]  Carey L. Williamson,et al.  A case for context-aware TCP/IP , 2002, PERV.

[16]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1997, MobiCom '97.

[17]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[18]  Mário Serafim Nunes,et al.  Performance evaluation of IEEE 802.11e , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[20]  S. Jørgensen.  The art of computer systems performance analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Raj Jain. John Wiley, New York. Hardcover, 720 p. U.S. $52.95. , 1992 .

[21]  Douglas J. Leith,et al.  Using the 802.11e EDCF to achieve TCP upload fairness over WLAN links , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[22]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[23]  Xing Li,et al.  Dynamic optimization of IEEE 802.11 CSMA/CA based on the number of competing stations , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[24]  Thierry Turletti,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005, Comput. Commun..

[25]  Guillaume Urvoy-Keller,et al.  Analysis of LAS scheduling for job size distributions with high variance , 2003, SIGMETRICS '03.

[26]  CantieniGion Reto,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005 .

[27]  Xiaolin Chang,et al.  VQ-RED: An efficient virtual queue management approach to improve fairness in infrastructure WLAN , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[28]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1999, Mob. Networks Appl..

[29]  Marco Bottigliengo,et al.  Short-term fairness for TCP flows in 802.11b WLANs , 2004, IEEE INFOCOM 2004.

[30]  Carey Williamson,et al.  MRMC : A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs , 2022 .