Achieving Fairness in Wireless LANs by Enhanced IEEE 802.11 DCF

Over the past few years, wireless local area networks (WLANs) have gained an increased attention and a large number of WLANs are being deployed in universities, companies, airports etc. Majority of the IEEE 802.11 based WLANs employ distributed coordination function (DCF) in wireless access points (AP) to arbitrate the wireless channel among Wireless Stations (STAs). However, DCF poses serious unfairness problem between uplink and downlink flows. To overcome this unfairness problem, we propose a simple enhancement to the IEEE 802.11 DCF which provides priority to the AP and thus enables it to acquire a larger share of the channel when required. We have demonstrated the unfairness problem through systematic measurements in an experimental test bed of WLAN using the legacy 802.11 DCF. We also developed analytical models to calculate the throughput of AP and the STAs and verify these results through thorough simulations in ns-2. We observe that our simulation results find in good agreement with our analytical models. Results show that our proposed enhancement achieves a fair distribution of bandwidth and improves the throughput (by nearly 300%) for the downlink flows as compared to the DCF, without severely affecting the performance of uplink flows

[1]  H. Balakrishnan,et al.  How network asymmetry affects TCP , 2001, IEEE Communications Magazine.

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

[3]  Mario Gerla,et al.  TCP behavior across multihop wireless networks and the wired internet , 2002, WOWMOM '02.

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

[5]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Satish K. Tripathi,et al.  TCP-friendly medium access control for ad-hoc wireless networks: alleviating self-contention , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[7]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[8]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[9]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 2002, Wirel. Networks.

[10]  Mario Gerla,et al.  Effects of Ad Hoc MAC Layer Medium Access Mechanisms under TCP , 2001, Mob. Networks Appl..

[11]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[12]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[13]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Winston Khoon Guan Seah,et al.  Improving fairness among TCP flows crossing wireless ad hoc and wired networks , 2003, MobiHoc '03.

[15]  Shugong Xu,et al.  Does the ieee 802 , 2001 .

[16]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[18]  Carey L. Williamson,et al.  A bidirectional multi-channel MAC protocol for improving TCP performance on multihop wireless ad hoc networks , 2004, MSWiM '04.

[19]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1997, SIGCOMM '97.

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