Short-Term Fairness of 802.11 Networks with Several Hosts

  • Gilles Berger-Sabbatel
  • Andrzej Duda
  • Martin Heusse
  • Franck Rousseau
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 162)


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.


Wireless LANs Fairness of 802.11 CSMA/CA Network measurements 


  1. [1]
    ANSI/IEEE. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 2000.Google Scholar
  2. [2]
    V. Barghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: a Media Access Protocol for Wireless LAN’s. In Proceedings of ACM SIGCOMM, August 1994.Google Scholar
  3. [3]
    C. L. Barrett, M. V. Marathe, D. C. Engelhart, and A. Sivasubramaniam. Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-Hop Radio Networks. In 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS’02), Fort Worth, Texas, October 2002.Google Scholar
  4. [4]
    G. Berger-Sabbatel, A. Duda, O. Gaudoin, M. Heusse, and F. Rousseau. Fairness and its Impact on Delay in 802.11 Networks. In Proceedings of IEEE GLOBECOM 2004, Dallas, USA, 2004.Google Scholar
  5. [5]
    Z. Fang, B. Bensaou, and Y. Wang. Performance Evaluation of a Fair Backoff Algorithm for IEEE 802.11 DFWMAC. In Proceeding of MOBIHOC’02, Lausanne, Switzerland, June 2002.Google Scholar
  6. [6]
    C.E. Koksal, H. Kassab, and H. Balakrishnan. An Analysis of Short-Term Fairness in Wireless Media Access Protocols. In Proceedings of ACM SIGMETRICS, 2000. extended version available at Scholar
  7. [7]
    Y. Kwon, Y. Fang, and H. Latchman. A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs. In Proceedings of IEEE INFOCOM 2003, San Francisco, USA, March–April 2003.Google Scholar
  8. [8]
    K.K. Ramakrishnan and H. Yang. The Ethernet Capture Effect: Analysis and Solution. In IEEE 19th Conference on Local Computer Networks, 1994.Google Scholar
  9. [9]
    N. H. Vaidya, P. Bahl, and S. Gupta. Distributed Fair Scheduling in a Wireless LAN. In Sixth Annual International Conference on Mobile Computing and Networking, Boston, August 2000.Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • Gilles Berger-Sabbatel
    • 1
  • Andrzej Duda
    • 1
  • Martin Heusse
    • 1
  • Franck Rousseau
    • 1
  1. 1.LSR-IMAG LaboratoryGrenobleFrance

Personalised recommendations