A Practical Cross-Layer Mechanism For Fairness in 802.11 Networks
- 46 Downloads
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.
Keywordswireless 802.11 cross-layer quality of service
Unable to display preview. Download preview PDF.
- 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.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.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.HostAP, HostAP. http://hostap.epitest.fi/.
- 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.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.J. McCann, S. Deering and J. Mogul, Path MTU discovery for IP version 6, IETF RFC, 1981 (1996).Google Scholar
- 8.J.C. Mogul and S.E. Deering, Path MTU discovery. IETF RFC, 1191 (1990).Google Scholar
- 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.W.R. Stevens, TCP Illustrated: Vol. I (Addison-Wesley Publishing Co., 1994).Google Scholar
- 11.M. Wentink, T. Godfrey and J. Zyren, Overcoming 802.11 gs interoperability hurdles (2003). http://www.commsdesign.com/showArticle/?artidleID=16501220.