Collision-aware design of rate adaptation for multi-rate 802.11 WLANs

One of the key challenges in designing a rate adaptation scheme for IEEE 802.11 wireless LANs (WLANs) is to differentiate bit errors from link-layer collisions. Many recent rate adaptation schemes adopt the RTS/CTS mechanism to prevent collision losses from triggering unnecessary rate decrease. However, the RTS/CTS handshake incurs significant overhead and is rarely activated in today's infrastructure WLANs. In this paper we propose a new rate adaptation scheme that mitigates the collision effect on the operation of rate adaptation. In contrast to previous approaches adopting fixed rate-increasing and decreasing thresholds, our scheme varies threshold values based on the measured network status. Using the "retry" information in 802.11 MAC headers as feedback, we enable the transmitter to gauge current network state. The proposed rate adaptation scheme does not require additional probing overhead incurred by RTS/CTS exchanges and can be easily deployed without changes in firmware. We demonstrate the effectiveness of our solution by comparing with existing approaches through extensive simulations.

[1]  Sunghyun Choi,et al.  Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[3]  Kihong Park,et al.  On the performance characteristics of WLANs: revisited , 2005, SIGMETRICS '05.

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

[5]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .

[6]  Sunghyun Choi,et al.  EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation , 2005, IEEE Transactions on Mobile Computing.

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

[8]  C. Hoffmann,et al.  CLARA: closed-loop adaptive rate allocation for IEEE 802.11 wireless LANs , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[9]  Jennifer C. Hou,et al.  A Novel Approach to Contention Control in IEEE 802.11e-Operated WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Jongkeun Na,et al.  Adaptive Optimization of Rate Adaptation Algorithms in Multi-Rate WLANs , 2007, 2007 IEEE International Conference on Network Protocols.

[11]  Kihong Park,et al.  Cross-Layer Analysis of Rate Adaptation, DCF and TCP in Multi-Rate WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[13]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

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

[15]  Periklis Chatzimisios,et al.  Performance analysis of IEEE 802.11 DCF in presence of transmission errors , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[17]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[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]  Arthur E. Bryson,et al.  Dynamic Optimization , 1998 .

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

[22]  Xing Li,et al.  Dynamic optimization of IEEE 802.11 CSMA/CA based on the number of competing stations , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[23]  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).

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

[25]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

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