Kan Cai
Reza Lotun
ABSTRACT
It is well known that competition between 802.11 wireless flows can lead to severe unfairness problems. In this paper we show that certain flows can be denied from their fair share of network access for long periods of time due toinequitable channel conditions. We argue that this unfairness problem is likely to get worse as the use of wireless in terms of number of devices and bandwidth continues to grow. To address unfairness, we rely on a common network management technique called traffic shaping. Instead of designing new MAC protocols or introducing complex wireless fair queuing or adaptation algorithms, we argue that 802.11, TCP and a well-understood wired fair queuing scheme can provide fairness even in unfavourable network topologies as long as we can prevent MAC-layer congestion from happening. This shaping approach has the advantage of being easily deployed in existing network management systems, requiring no change to the end-user devices or access points. We have proven the effectiveness of this cross-layer approach using a wireless testbed, and are currently in the process of incorporating this scheme into a large-scale campus wireless network.
- Hierachical token bucket linux queuing discipline. http://luxik.cdi.cz/devik/qos/htb/.Google Scholar
- More than 120 million wi-fi chipsets shipped in 2005. http://www.wi-fi.org/news/pressrelease-112805-120millionchipsets/.Google Scholar
- The qstream project. http://qstream.org/.Google Scholar
- A. Akella, G. Judd, S. Seshan, and P. Steenkiste. Self-management in chaotic wireless deployments. In MobiCom'05. Google ScholarDigital Library
- A. Balachandran, P. Bahl, and G. M. Voelker. Hot-spot congestion relief in public-area wireless networks. In WMCSA'02. Google ScholarDigital Library
- Y. Bejerano, S.-J. Han, and L. E. Li. Fairness and load balancing in wireless lans using association control. In MobiCom '04. Google ScholarDigital Library
- V. Bharghavan. Performance evaluation of algorithms for wireless medium access. In IPDS '98.Google Scholar
- V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. Macaw: A media access protocol for wireless lans. In SIGCOMM '94. Google ScholarDigital Library
- K. Cai and M. J. Feeley. Trade: Cooperation without trust in 802.11 networks. In HotMobile '07. Google ScholarDigital Library
- Y.-C. Cheng, J. Bellardo, P. Benkö, A. C. Snoeren, G. M. Voelker, and S. Savage. Jigsaw: solving the puzzle of enterprise 802.11 analysis. In SIGCOMM '06. Google ScholarDigital Library
- C. cheng Chen and H. Luo. The case for heterogeneous wireless macs. In HotNets '05.Google Scholar
- C. cheng Chen, E. Seo, H. Kim, and H. Luo. Self-learning collision avoidance for wireless networks. In INFOCOM '06.Google Scholar
- C. F. Chiasserini and R. R. Rao. Performance of ieee 802.11 wlans in a bluetooth environment. In WCNC '00.Google ScholarCross Ref
- M. Fisk and W. chun Feng. Dynamic right-sizing in tcp. In Los Alamos Computer Science Institute Symposium '01.Google Scholar
- S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw., 1(4), 1993. Google ScholarDigital Library
- V. Gambiroza, B. Sadeghi, and E. W. Knightly. End-to-end performance and fairness in multihop wireless backhaul networks. In MobiCom '04. Google ScholarDigital Library
- M. Garetto, J. Shi, and E. W. Knightly. Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In MobiCom '05. Google ScholarDigital Library
- T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In MobiCom '04. Google ScholarDigital Library
- A. P. Jardosh, K. Mittal, K. N. Ramachandran, E. M. Belding, and K. C. Almeroth. Iqu: Practical queue-based user association management for wlans. In MobiCom '06. Google ScholarDigital Library
- S. Kent and K. Sei. Security architecture for the internet protocol. IETF Draft, Working in progress, 2005. Google ScholarDigital Library
- R. R. Kompella, S. Ramabhadran, I. Ramani, and A. C. Snoeren. Cooperative packet scheduling via pipelining in 802.11 wireless networks. In E-WIND '05. Google ScholarDigital Library
- S. Lu, V. Bharghavan, and R. Srikant. Fair scheduling in wireless packet networks. In SIGCOMM '97. Google ScholarDigital Library
- P. McKenney. Stochastic fairness queuing. In InfoCom '90.Google Scholar
- T. Nandagopal, S. Lu, and V. Bharghavan. A unified architecture for the design and evaluation of wireless fair queueing algorithms. In MobiCom '98. Google ScholarDigital Library
- M. Portolés, Z. Zhong, and S. Choi. IEEE 802.11 downlink traffic shaping scheme for multi-user service enhancement. In Personal, Indoor and Mobile Radio Communications '03.Google Scholar
- P. Ramanathan and P. Agrawal. Adapting packet fair queueing algorithms to wireless networks. In MobiCom '98. Google ScholarDigital Library
- M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan. Measurement-based characterization of 802.11 in a hotspot setting. In E-WIND '05. Google ScholarDigital Library
- B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic media sccess for multirate ad hoc networks. In MobiCom '02. Google ScholarDigital Library
- J. Semke, J. Mahdavi, and M. Mathis. Automatic tcp buffer tuning. In SIGCOMM '98. Google ScholarDigital Library
- G. Tan and J. Guttag. Long-term time-share guarantees are necessary for wireless lans. In SIGOPS European Workshop 2004. Google ScholarDigital Library
- G. Tan and J. Guttag. Time-based fairness improves performance in multi-rate wlans. In USENIX '04. Google ScholarDigital Library
- L. Tassiulas and S. Sarkar. Maxmin fair scheduling in wireless networks. In INFOCOM '02.Google Scholar
- N. H. Vaidya, P. Bahl, and S. Gupta. Distributed fair scheduling in a wireless lan. In MobiCom '00. Google ScholarDigital Library
- S. H. Y. Wong, S. Lu, H. Yang, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In MobiCom '06. Google ScholarDigital Library
- Y. Yi, Y. Seok, T. Kwon, Y. Choi, and J. Park.W2f2q: packet fair queuing in wireless packet networks. In WOWMOM '00. Google ScholarDigital Library
- P. Zerfos, G. Zhong, J. Cheng, H. Luo, S. Lu, and J.-R. Li. Dirac: a software-based wireless router system. In MOBICOM'03. Google ScholarDigital Library
Index Terms
- Wireless unfairness: alleviate MAC congestion first!
Recommendations
A wired router can eliminate 802.11 unfairness, but it's hard
HotMobile '08: Proceedings of the 9th workshop on Mobile computing systems and applicationsAs 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, ...
Analysis of Cross-Layer Interaction in Multirate 802.11 WLANs
Recent works in empirical 802.11 wireless LAN performance evaluation have shown that cross-layer interactions in WLANs can be subtle, sometimes leading to unexpected results. Two such instances are: (i) significant throughput degradation resulting from ...
A novel frequency planning algorithm for mitigating unfairness in wireless LANs
A typical objective of frequency planning in wireless networks is maximizing the overall network throughput by reducing inter-cell interference. We argue that network throughput alone, as obtained by simulations or direct measurement, is not an adequate ...
Comments