History-aware rate adaptation in 802.11 wireless networks

Rate adaptation (RA) is a mechanism unspecified by the 802.11 standards, yet critical to the system performance. Although many different design directions have been studied the past years [1]–[14], there are still little insights learned of how short-term channel's past performance can be utilized to limit transmissions at low throughput rates. In this paper, we conduct a systematic experimental study to expose the importance of history aware rate adaptation and explore new techniques to address this space. To this end, we design and implement HA-RRAA, a new robust RA algorithm which uses short-term loss ratio to opportunistically guide its rate selection, a cost-effective, adaptive RTS filter to prevent collision losses from triggering rate decrease and an adaptive probe time window to limit excessive probing at high lossy rates. Our experimental results show gains up to 63% of HA-RRAA over RRAA, RRAA+, SampleRate and ARF, in realistic field trials.

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

[2]  Marco Gruteser,et al.  Symphony: Synchronous Two-Phase Rate and Power Control in 802.11 WLANs , 2008, IEEE/ACM Transactions on Networking.

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

[4]  Songwu Lu,et al.  MIMO rate adaptation in 802.11n wireless networks , 2010, MobiCom.

[5]  Srihari Nelakuditi,et al.  AccuRate: Constellation Based Rate Estimation in Wireless Networks , 2010, NSDI.

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

[7]  Marco Gruteser,et al.  Symphony: synchronous two-phase rate and power control in 802.11 WLANs , 2010, TNET.

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

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

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

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

[12]  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.

[13]  Paramvir Bahl,et al.  A Rate-Adaptive MAC Protocol for Wireless Networks , 2000 .

[14]  Kevin C. Almeroth,et al.  Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

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

[17]  Kien T. Truong,et al.  An Experimental Evaluation of Rate Adaptation for Multi-Antenna Systems , 2009, IEEE INFOCOM 2009.