Fairness and capacity trade-off in IEEE 802.11 WLANs

The paper investigates fairness in a wireless LAN environment in which stations experience unequal signal qualities due to location and interference factors. This causes differences in transmission rate among mobile stations due to the use of link adaptation schemes. We analyse fairness in the presence of these impairments for the distributed contention based access mechanisms of the IEEE 802.11 and 802.11e standards. The notion of fairness is explored in terms of utility derived from the network (i.e. throughput) and allocated resources (i.e. amount of time permitted to transmit). We show how fairness can be achieved by judicious choice of parameters and study the impact of these choices on capacity. Finally, we demonstrate how these findings could affect other related designs including admission control and charging schemes.

[1]  Masahiro Morikura,et al.  An effective data transfer method by integrating priority control into multirate mechanisms for IEEE 802.11 wireless LANs , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[2]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[3]  Hayder Radha,et al.  Performance Analysis and Modeling of Errors and Losses over 802.11b LANs for High-Bitrate Real-Ti , 2003 .

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

[5]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[7]  Hayder Radha,et al.  Performance analysis and modeling of errors and losses over 802.11b LANs for high-bit-rate real-time multimedia , 2003, Signal Process. Image Commun..

[8]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[9]  Mahmoud Naghshineh,et al.  Balanced media access methods for wireless networks , 1998, MobiCom '98.

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc.

[12]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[13]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[14]  António Grilo,et al.  Link-adaptation and transmit power control for unicast and multicast in IEEE 802.11 a/h/e WLANs , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

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

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

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

[18]  Hung Keng Pung,et al.  A fairer multiple access protocol for multi-hop wireless networks: hybrid asynchronous time division multiple access protocol (HATDMA) , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[19]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..