A wired router can eliminate 802.11 unfairness, but it's hard

ABSTRACT

As mobile computing becomes ubiquitous and airspace more congested, it is increasingly important to fairly distribute bandwidth between competing wireless devices in order to ensure predictable and satisfactory performance for end users. In prior work, we have proposed a cross-layer approach called Shaper [3, 4] that uses TCP and a central router rather than the 802.11 protocol to decide the outcome of bandwidth allocation. The key idea is to avoid airspace congestion from happening in the first place. Shaper is effective and also easy to deploy. However, its implementation faces many fundamentally difficult challenges. This paper details these challenges and possible solutions.

REFERENCES

• 1: More than 120 million wi-fi chipsets shipped in 2005.
• 2: Nir Ailon , Moses Charikar , Alantha Newman, Aggregating inconsistent information: ranking and clustering, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, May 22-24, 2005, Baltimore, MD, USA [doi>10.1145/1060590.1060692]
• 3: K. Cai, M. Blackstock, R. Lotun, M. J. Feeley, and C. Krasic. Toward fair wireless experience in large 802.11 networks using real-time traffic shapers. In Poster Session, HotMobile '07: Proceedings of the Eighth IEEE Workshop on Mobile Computing Systems and Applications, 2007.
• 4: Kan Cai , Michael Blackstock , Reza Lotun , Michael J. Feeley , Charles Krasic , Junfang Wang, Wireless unfairness: alleviate MAC congestion first!, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada [doi>10.1145/1287767.1287777]
• 5: Yu-Chung Cheng , John Bellardo , Péter Benkö , Alex C. Snoeren , Geoffrey M. Voelker , Stefan Savage, Jigsaw: solving the puzzle of enterprise 802.11 analysis, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 6: C. cheng Chen and H. Luo. The case for heterogeneous wireless macs. In ACM Sigcomm Hotnets IV, 2005.
• 7: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 8: P. McKenney. Stochastic fairness queuing. In INFOCOM '90: Proceedings of Ninth Annual Joint Conference of the IEEE Computer and Communication Societies, volume 2, pages 733--740, 1990.
• 9: Thyagarajan Nandagopal , Songwu Lu , Vaduvur Bharghavan, A unified architecture for the design and evaluation of wireless fair queueing algorithms, Wireless Networks, v.8 n.2/3, p.231-247, March-May 2002 [doi>10.1023/A:1013724109843]
• 10: Jitendra Padhye , Sharad Agarwal , Venkata N. Padmanabhan , Lili Qiu , Ananth Rao , Brian Zill, Estimation of link interference in static multi-hop wireless networks, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.28-28, October 19-21, 2005, Berkeley, CA
• 11: Lili Qiu , Yin Zhang , Feng Wang , Mi Kyung Han , Ratul Mahajan, A general model of wireless interference, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287874]
• 12: Parameswaran Ramanathan , Prathima Agrawal, Adapting packet fair queueing algorithms to wireless networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.1-9, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288239]
• 13: S. Rayanchu, D. Agrawal, A. Mishra, and S. Banerjee. Deconstructing wireless errors: Collision or 'bad' channel? In Student Poster Session, Mobicom '07.
• 14: Charles Reis , Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Measurement-based models of delivery and interference in static wireless networks, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 15: Godfrey Tan , John Guttag, Long-term time-share guarantees are necessary for wireless LANs, Proceedings of the 11th workshop on ACM SIGOPS European workshop, p.35-es, September 19-22, 2004, Leuven, Belgium [doi>10.1145/1133572.1133583]
• 16: Godfrey Tan , John Guttag, Time-based fairness improves performance in multi-rate WLANs, Proceedings of the annual conference on USENIX Annual Technical Conference, p.23-23, June 27-July 02, 2004, Boston, MA
• 17: Nitin H. Vaidya , Paramvir Bahl , Seema Gupta, Distributed fair scheduling in a wireless LAN, Proceedings of the 6th annual international conference on Mobile computing and networking, p.167-178, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345939]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

General Terms:
Experimentation, Management, Performance

Keywords:
MAC congestion, traffic shaping, wireless unfairness