Isolating Physical PER for Smart Rate Selection in 802.11

Current rate control (selection) algorithms in IEEE 802.11 are not based on accurate measurements of packet errors caused at the physical layer. Instead, algorithms act on measurements which, either implicitly or explicitly, mix physical errors with those arising from contention. In this paper we first illustrate how contention can adversely affect the performance of these algorithms, and point out the potential benefits of an ability to isolate physical packet error rate. We introduce and compare two variants of a single core idea enabling the isolation and accurate measurement of physical packet error, based on exploiting existing features of the MAC standard in a novel way. One is based on the RTS/CTS mechanism, and the other on packet fragmentation. Using proof of concept experimental results from a wireless testbed, we show these mechanisms can be used to improve the performance of two existing algorithms, SampleRate and AMRR, both for individual stations and for the system as a whole, and show how incremental deployment is unproblematic. We discuss how the methodology can be integrated in a modular way into rate control algorithms with acceptable overhead. Index Terms—IEEE 802.11, rate selection, packet error rate, contention

[1]  Marco Gruteser,et al.  Scalability Analysis of Rate Adaptation Techniques in Congested IEEE 802.11 Networks: An ORBIT Testbed Comparative Study , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[2]  David Malone,et al.  Experimental assessment of 802.11 MAC layer channel estimators , 2007, IEEE Communications Letters.

[3]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[5]  Darryl Veitch,et al.  Peeling the 802.11 onion: separating congestion from physical per , 2008, WiNTECH '08.

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

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

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

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

[10]  Moustafa Youssef,et al.  An accurate technique for measuring the wireless side of wireless networks , 2005, WiTMeMo '05.

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

[12]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

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

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

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