Short-Term Fairness of 802.11 Networks with Several Hosts

Previously, we have analyzed the short-term fairness of the 802.11 DCF (Distributed Coordination Function) access method in the case of a network with two hosts. In this paper we extend the analysis to an increased number of hosts. We use two fairness indices. The first one is the number of inter-transmissions that other hosts may perform between two transmissions of a given host. The second index is based on the sliding window method that considers the patterns of transmissions and computes the average Jain fairness index in a window of an increasing size. Computed over traces gathered during measurement sessions the indices show that the fairness of 802.11 is pretty good even on the short term time scale. We also evaluate the impact of the short-term fairness on performance by providing the measurements of the delay.

[1]  Yuguang Fang,et al.  A novel MAC protocol with fast collision resolution for wireless LANs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[3]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[4]  Martin Heusse,et al.  Fairness and its impact on delay in 802.11 networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[6]  Brahim Bensaou,et al.  Performance evaluation of a fair backoff algorithm for IEEE 802.11 DFWMAC , 2002, MobiHoc '02.

[7]  Madhav V. Marathe,et al.  Analyzing the short-term fairness of IEEE 802.11 in wireless multi-hop radio networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[8]  K. K. Ramakrishnan,et al.  The Ethernet capture effect: analysis and solution , 1994, Proceedings of 19th Conference on Local Computer Networks.

[9]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

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