Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation

Accurately selecting modulation rates for time-varying channel conditions is critical for avoiding performance degradations due to rate overselection when channel conditions degrade or underselection when channel conditions improve. In this paper, we design a custom cross-layer framework that enables: 1) implementation of multiple and previously unimplemented rate adaptation mechanisms; 2) experimental evaluation and comparison of rate adaptation protocols on controlled, repeatable channels as well as residential urban and downtown vehicular and nonmobile environments in which we accurately measure channel conditions with 100- s granularity; and 3) comparison of performance on a per-packet basis with the ideal modulation rate obtained via exhaustive experimental search. Our evaluation reveals that SNR-triggered protocols are susceptible to overselection from the ideal rate when the coherence time is low (a scenario that we show occurs in practice even in a nonmobile topology), and that “in situ” training can produce large gains to overcome this sensitivity. Another key finding is that a mechanism effective in differentiating between collision and fading losses for hidden terminals has severely imbalanced throughput sharing when competing links are even slightly heterogeneous. In general, we find trained SNR-based protocols outperform loss-based protocols in terms of the ability to track vehicular clients, accuracy within outdoor environments, and balanced sharing with heterogeneous links (even with physical layer capture).

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

[2]  Ashok K. Agrawala,et al.  Sniffing out the correct physical layer capture model in 802.11b , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[3]  Edward W. Knightly,et al.  Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation , 2010, TNET.

[4]  Kyle Jamieson,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM 2007.

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

[6]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

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

[9]  Liviu Iftode,et al.  CARS: Context-Aware Rate Selection for vehicular networks , 2008, 2008 IEEE International Conference on Network Protocols.

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

[11]  Vincenzo Mancuso,et al.  A Measurement Study of Multiplicative Overhead Effects in Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[13]  Robert W. Heath,et al.  Early Results on Hydra: A Flexible MAC/PHY Multihop Testbed , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[14]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

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

[16]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.

[17]  Ahmed Khattab,et al.  Demonstration Abstract: WARP – A Flexible Platform for Clean-Slate Wireless Medium Access Protocol Design , 2008 .

[18]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[19]  Hong Linh Truong,et al.  A dynamic link adaptation algorithm for IEEE 802.11 a wireless LANs , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[21]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[22]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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