Efficient channel-aware rate adaptation in dynamic environments

Increasingly, 802.11 devices are being used by mobile users. This results in very dynamic wireless channels that are difficult to use efficiently. Current rate selection algorithms are dominated by probe-based approaches that search for the best transmission rate using trial-and-error. In mobile environments, probe-based techniques often perform poorly because they inefficiently search for the moving target presented by the constantly changing channel. We have developed a channel-aware rate adaptation algorithm CHARM - that uses signal strength measurements collected by the wireless cards to help select the transmission rate. Moreover, unlike previous approaches CHARM leverages channel reciprocity to obtain channel information, so the information is available to the transmitter without incurring RTS/CTS overhead. This combination of techniques allows CHARM to respond quickly to dynamic channel changes. We implemented CHARM in the Madwifi driver for wireless cards using the Atheros chipset. Our evaluation both in the real world and on a controlled testbed shows that channel-aware rate selection can significantly outperform probe-based rate adaptation, especially over dynamic channels.

[1]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[2]  V. Jungnickel,et al.  A MIMO system with reciprocal transceivers for the time-division duplex mode , 2004, IEEE Antennas and Propagation Society Symposium, 2004..

[3]  Xiaohui Wang,et al.  EXTENDED ABSTRACT: Low-overhead Channel-aware Rate Adaptation , 2007 .

[4]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[5]  Peter Steenkiste,et al.  A simple mechanism for capturing and replaying wireless channels , 2005, E-WIND '05.

[6]  Reginald L. Lagendijk,et al.  Hybrid rate control for IEEE 802.11 , 2004, MobiWac '04.

[7]  Hans-Jurgen Zepernick,et al.  Fading measurements at 2.4 GHz for the indoor radio propagation channel , 1998, 1998 International Zurich Seminar on Broadband Communications. Accessing, Transmission, Networking. Proceedings (Cat. No.98TH8277).

[8]  Peter Steenkiste,et al.  Understanding link-level 802.11 behavior: replacing convention with measurement , 2007, WICON '07.

[9]  Peter Steenkiste,et al.  Low-overhead channel-aware rate adaptation , 2007, MobiCom '07.

[10]  Armin Wittneben,et al.  Two-way Communication for IEEE 802.11n WLANs Using Decode and Forward Relays , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[11]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[12]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[13]  Victor C. M. Leung,et al.  A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation , 2005, 2nd International Conference on Broadband Networks, 2005..

[14]  Sunghyun Choi,et al.  Fast-responsive link adaptation for IEEE 802.11 WLANs , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[16]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[17]  C. Tai Complementary reciprocity theorems in electromagnetic theory , 1992 .

[18]  Peter Steenkiste,et al.  Using emulation to understand and improve wireless networks and applications , 2005, NSDI.

[19]  Peter Steenkiste,et al.  Using physical layer emulation to understand and improve wireless networks , 2006 .

[20]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.