Window-based Rate Adaptation in 802.11n Wireless Networks

In this paper we use real experiments to study MIMO 802.11n Rate Adaptation (RA) on a programmable AP platform. The results reveal nontrivial inter-, intra- mode opportunistic gains with respect to transient channel variations in both MIMO operation modes of Diversity and Spatial Multiplexing. To exploit these short-term gains, we design and implement a new Window-based Rate Adaptation (WRA) algorithm. WRA differently from existing MIMO 802.11n proposals, runs an independent RA in each MIMO mode in parallel, to address the unique characteristics of each MIMO mode. To isolate the best candidate rates, it maintains and adjusts a Sliding Rate-Selection Window for each individual mode, and opportunistically selects the best-goodput rate among the candidates on a per-transmission basis. WRA also applies novel techniques to limit probing overhead and to improve responsiveness to mobility. Our experiments show that WRA gives 52.8% goodput gains over Atheros MIMO RA algorithm, and 72.5% gains over practical legacy 802.11a/b/g designs in field trials.

[1]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

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

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

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

[5]  Fei Peng,et al.  Adaptive Modulation and Coding for IEEE 802.11n , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[6]  Edward W. Knightly,et al.  Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation , 2008, IEEE/ACM Transactions on Networking.

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

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

[9]  Robert W. Heath,et al.  Switching between diversity and multiplexing in MIMO systems , 2005, IEEE Transactions on Communications.

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

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

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

[13]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[15]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[16]  Michael Barton,et al.  Link Adaptation Algorithm for the IEEE 802.11n MIMO System , 2008, Networking.

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

[18]  Suman Banerjee,et al.  802.11n under the microscope , 2008, IMC '08.

[19]  Khaled Ben Letaief,et al.  Open-Loop Link Adaptation for Next-Generation IEEE 802.11n Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

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