Fair and efficient Transmission Control Protocol access in the IEEE 802.11 infrastructure basic service set

When the stations in an IEEE 802.11 infrastructure basic service set employ Transmission Control Protocol TCP, this exacerbates per-flow unfair access problem. We propose a novel analytical model to approximately calculate the maximum per-flow TCP congestion window limit that prevents packet losses at the access point buffer and therefore provides fair TCP access both in the downlink and uplink. The proposed analysis is unique in considering the effects of varying number of uplink and downlink TCP flows, differing round trip times among TCP connections and the use of delayed TCP acknowledgment ACK mechanism. Motivated by the findings of this theoretical analysis and simulations, we design a link layer access control block to be employed only at the access point in order to resolve the unfair access problem. The proposed link layer access control block uses congestion control and ACK filtering approach by prioritizing the access of TCP data packets of downlink flows over TCP ACK packets of uplink flows. Via simulations, we show that the proposed algorithm can provide both short-term and long-term fair accesses while improving channel utilization and access delay. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Zhisheng Niu,et al.  Study of the TCP upstream/downstream unfairness issue with per‐flow queuing over infrastructure‐mode WLANs , 2005 .

[2]  Ender Ayanoglu,et al.  Fair and Efficient TCP Access in IEEE 802.11 WLANs , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Claudio Casetti,et al.  Improving fairness and throughput for voice traffic in 802.11e EDCA , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[4]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[5]  Ender Ayanoglu,et al.  Weighted Fair Uplink/Downlink Access Provisioning in IEEE 802.11e WLANs , 2008, 2008 IEEE International Conference on Communications.

[6]  Nelson Luis Saldanha da Fonseca,et al.  Tuning of 802.11e network parameters , 2006, IEEE Commun. Lett..

[7]  Andrzej Duda,et al.  Two-way TCP connections: old problem, new insight , 2011, CCRV.

[8]  Guillaume Urvoy-Keller,et al.  Improving flow level fairness and interactivity in WLANs using size-based scheduling policies , 2008, MSWiM '08.

[9]  John S. Heidemann,et al.  Effects of ensemble-TCP , 2000, CCRV.

[10]  Godred Fairhurst,et al.  Performance issues in asymmetric TCP service provision using broadband satellite , 2001 .

[11]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM 1991.

[12]  John S. Heidemann,et al.  Ongoing TCP Research Related to Satellites , 2000, RFC.

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

[14]  Zhisheng Niu,et al.  Study of the TCP upstream/downstream unfairness issue with per-flow queuing over infrastructure-mode WLANs: Research Articles , 2005 .

[15]  Fouad A. Tobagi,et al.  Throughput analysis of IEEE 802.11 wireless LANs using an average cycle time approach , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[16]  David Malone,et al.  TCP fairness in 802.11e WLANs , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[17]  Carey L. Williamson,et al.  TCP fairness issues in IEEE 802.11 wireless LANs , 2008, Comput. Commun..

[18]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[19]  Byung-Seo Kim,et al.  Downlink and uplink resource allocation in IEEE 802.11 wireless LANs , 2005, IEEE Transactions on Vehicular Technology.

[20]  Carey L. Williamson,et al.  Improving ensemble-TCP performance on asymmetric networks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[21]  Ender Ayanoglu,et al.  Achieving Fair TCP Access in the IEEE 802.11 Infrastructure Basic Service Set , 2008, 2008 IEEE International Conference on Communications.

[22]  Stefano Salsano,et al.  TCP Fairness Issues in IEEE 802.11 Networks: Problem Analysis and Solutions Based on Rate Control , 2007, IEEE Transactions on Wireless Communications.

[23]  Chong-Ho Choi,et al.  WLC29-5: TCP Fairness for Uplink and Downlink Flows in WLANs , 2006, IEEE Globecom 2006.

[24]  Ilenia Tinnirello,et al.  Efficiency analysis of burst transmissions with block ACK in contention-based 802.11e WLANs , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[25]  Du Jinsong,et al.  Improving TCP performance over asymmetric networks , 2000, CCRV.

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

[27]  Mahesh Sooriyabandara,et al.  TCP Performance Implications of Network Path Asymmetry , 2002, RFC.

[28]  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.

[29]  K. K. Ramakrishnan,et al.  Improving TCP throughput over two-way asymmetric links: analysis and solutions , 1998, SIGMETRICS '98/PERFORMANCE '98.

[30]  Sunghyun Choi,et al.  Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[31]  Ender Ayanoglu,et al.  Performance Analysis of the IEEE 802.11e Enhanced Distributed Coordination Function Using Cycle Time Approach , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[32]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM '91.

[33]  Mark Allman,et al.  On the generation and use of TCP acknowledgments , 1998, CCRV.

[34]  T. V. Lakshman,et al.  Window-based error recovery and flow control with a slow acknowledgement channel: a study of TCP/IP performance , 1997, Proceedings of INFOCOM '97.

[35]  A. Gilles,et al.  The Art of Computer Systems Performance Analysis (Techniques for Experimental Design, Measurement, Simulation, and Modeling) , 1992 .

[36]  Eitan Altman,et al.  On ACK Filtering on a Slow Reverse Channel , 2000, QofIS.

[37]  Ender Ayanoglu,et al.  Fair and Efficient TCP Access in the IEEE 802.11 Infrastructure Basic Service Set , 2008, ArXiv.

[38]  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).

[39]  Ender Ayanoglu,et al.  TCP ACK Congestion Control and Filtering for Fairness Provision in the Uplink of IEEE 802.11 Infrastructure Basic Service Set , 2007, 2007 IEEE International Conference on Communications.

[40]  Sunghyun Choi,et al.  Achieving weighted fairness between uplink and downlink in IEEE 802.11 DCF-based WLANs , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).