Advertisement

Mobile Networks and Applications

, Volume 11, Issue 1, pp 37–45 | Cite as

A Practical Cross-Layer Mechanism For Fairness in 802.11 Networks

  • Joseph Dunn
  • Michael Neufeld
  • Anmol Sheth
  • Dirk Grunwald
  • John Bennett
Article

Abstract

Many companies, organizations and communities are providing wireless hotspots that provide networking access using 802.11b wireless networks. Since wireless networks are more sensitive to variations in bandwidth and environmental interference than wired networks, most networks support a number of transmission rates that have different error and bandwidth properties. Access points can communicate with multiple clients running at different rates, but this leads to unfair bandwidth allocation. If an access point communicates with a mix of clients using both 1 Mb/s and 11 Mb/s transmission rates, the faster clients are effectively throttled to 1 Mb/s as well. This happens because the 802.11 MAC protocol approximate “station fairness”, with each station given an equal chance to access the media. We provide a solution to provide “rate proportional fairness”, where the 11 Mb/s stations receive more bandwidth than the 1 Mb/s stations. Unlike previous solutions to this problem, our mechanism is easy to implement, works with common operating systems and requires no change to the MAC protocol or the stations.

Keywords

wireless 802.11 cross-layer quality of service 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Balachandran, G. Voelker, P. Bahl and P. Rangan, Characterizing user behavior and network performance in a public wireless LAN, in: Proceedings of ACM SIGMETRICS (2002).Google Scholar
  2. 2.
    D.-M. Chiu and R. Jain, Analysis of the increase and decrease algorithms for congestion avoidance in computer networks Comput. Netw. ISDN Syst 17(1) (1989) 1–14.Google Scholar
  3. 3.
    M. Heusse, F. Rousseau, G. Berger-Sabbatel and A. Duda, Performance anomaly of 802.11b, in: Proceedings of IEEE INFOCOM 2003, San Francisco, USA (2003).Google Scholar
  4. 4.
    HostAP, HostAP. http://hostap.epitest.fi/.
  5. 5.
    C. E. Koksal, H. Kassab and H. Balakrishnan, An analysis of short-term fairness in wireless media access protocols (poster), in: Measurement and Modeling of Computer Systems (SIGMETRICS) (2000) pp. 118–119.Google Scholar
  6. 6.
    D. Kotz and K. Essien, Analysis of a campus-wide wireless network. in: Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking, ACM Press (2002) pp. 107–118.Google Scholar
  7. 7.
    J. McCann, S. Deering and J. Mogul, Path MTU discovery for IP version 6, IETF RFC, 1981 (1996).Google Scholar
  8. 8.
    J.C. Mogul and S.E. Deering, Path MTU discovery. IETF RFC, 1191 (1990).Google Scholar
  9. 9.
    S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt and P. Sinha, Understanding TCP fairness over wireless LAN, in: Proceedings of IEEE INFOCOM 2003, San Francisco, USA (2003).Google Scholar
  10. 10.
    W.R. Stevens, TCP Illustrated: Vol. I (Addison-Wesley Publishing Co., 1994).Google Scholar
  11. 11.
    M. Wentink, T. Godfrey and J. Zyren, Overcoming 802.11 gs interoperability hurdles (2003). http://www.commsdesign.com/showArticle/?artidleID=16501220.

Copyright information

© Springer Science + Business Media, Inc 2005

Authors and Affiliations

  • Joseph Dunn
    • 1
  • Michael Neufeld
    • 1
  • Anmol Sheth
    • 1
  • Dirk Grunwald
    • 1
  • John Bennett
    • 1
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulder

Personalised recommendations