Starsky H. Y. Wong
ABSTRACT
Rate adaptation is a mechanism unspecified by the 802.11 standards, yet critical to the system performance by exploiting the multi-rate capability at the physical layer.I n this paper, we conduct a systematic and experimental study on rate adaptation over 802.11 wireless networks. Our main contributions are two-fold. First, we critique five design guidelines adopted by most existing algorithms. Our study reveals that these seemingly correct guidelines can be misleading in practice, thus incur significant performance penalty in certain scenarios. The fundamental challenge is that rate adaptation must accurately estimate the channel condition despite the presence of various dynamics caused by fading, mobility and hidden terminals. Second, we design and implement a new Robust Rate Adaptation Algorithm (RRAA)that addresses the above challenge. RRAA uses short-term loss ratio to opportunistically guide its rate change decisions, and an adaptive RTS filter to prevent collision losses from triggering rate decrease. Our extensive experiments have shown that RRAA outperforms three well-known rate adaptation solutions (ARF, AARF, and SampleRate) in all tested scenarios, with throughput improvement up to 143%.
- A. Kamerman and L. Monteban. WaveLAN II: A high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal, Summer 1997.Google Scholar
Cross Ref
- M. Lacage, M. H. Manshaei, and T. Turletti. IEEE 802.11 Rate Adaptation: A Practical Approach. ACM MSWiM, 2004. Google ScholarDigital Library
- G. Holland, N. Vaidya, and V. Bahl. A Rate-Adaptive MAC Protocol for Multihop Wireless Networks. ACM MOBICOM, 2001. Google ScholarDigital Library
- B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knighlty. Opportunistic Media Access for Multirate Ad Hoc Networks. ACM MOBICOM, 2002. Google ScholarDigital Library
- D. Qiao, S. Choi, and K. Shin. Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs. IEEE TMC, 1(4), October 2002. Google ScholarDigital Library
- I. Haratcherev, K. Langendoen, R. Lagendijk and H. Sips. Hybrid Rate Control for IEEE 802.11. ACM MobiWac, 2004. Google ScholarDigital Library
- I. Haratcherev, K. Langendoen, R. Lagendijk and H. Sips. Fast 802.11 Link Adaptation for Real-time Video Streaming by Cross-Layer Signaling. ISCAS, 2005.Google ScholarCross Ref
- J. Bicket. Bit-rate Selection in Wireless Networks. MIT Master's Thesis, 2005.Google Scholar
- D. Qiao and S. Choi. Fast-responsive Link Adaptation for IEEE 802.11 WLANs. IEEE ICC, 2005.Google Scholar
- J. Kim, S. Kim, S. Choi, and D. Qiao. CARA: Collision-aware Rate Adaptation for IEEE 802.11 WLANs. IEEE INFOCOM, 2006.Google ScholarCross Ref
- S. Choi, K. Park, and C. Kim. On the Performance Characteristics of WLANs: Revisisted. ACM SIGMETRICS, 2005. Google ScholarDigital Library
- Onoe Rate Control. http://madwifi.org/browser/trunk/ath_rate/onoe.Google Scholar
- D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-Level Measurements from an 802.11b Mesh Networks. ACM SIGCOMM, 2004. Google ScholarDigital Library
- Iperf v2.0.2. http://dast.nlanr.net/Projects/Iperf/.Google Scholar
- AiroPeek v2.0. http://www.wildpackets.com/.Google Scholar
- Thomas M. Cover, Joy A. Thomas. Elements of Information Theory. John Wiley & Sons, 1991. Google ScholarDigital Library
- Multiband Atheros Driver For WIFI. http://madwifi.org/.Google Scholar
Index Terms
- Robust rate adaptation for 802.11 wireless networks
Recommendations
A Rate Adaptation Scheme with Loss Differentiation for WLAN
HIS '09: Proceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems - Volume 01IEEE 802.11 WLAN physical layers provide multi-rate capabilities. The station selects an appropriate transmission rate to maximize the throughput performance according to the channel condition. So far, many rate adaptation schemes have been proposed. ...
Collision-aware design of rate adaptation for multi-rate 802.11 WLANs
One of the key challenges in designing a rate adaptation scheme for IEEE 802.11 wireless LANs (WLANs) is to differentiate bit errors from link-layer collisions. Many recent rate adaptation schemes adopt the RTS/CTS mechanism to prevent collision losses ...
Collision-Aware Rate Adaptation in multi-rate WLANs: Design and implementation
Many rate adaptation algorithms have been proposed for IEEE 802.11 Wireless LAN devices and most of them operate in an open-loop manner, i.e., the transmitter adapts its transmission rate without using the feedback from the receiver. A key problem with ...
Comments