Rate avalanche: The performance degradation in multi-rate 802.11 WLANs

The request-to-send/clear-to-send (RTS/CTS) exchange was defined as an optional mechanism in DCF (distributed coordination function) access method in IEEE 802.11 standard to deal with the hidden node problem. However, in most infrastructure-based WLANs, it is turned off with the belief that the benefit it brings might not even be able to pay off the transmission overhead it introduces. While this is often true for networks using fixed transmission rate, our investigation leads to the opposite conclusion when multiple transmission rates are exploited in WLANs. In particular, through extensive simulations using realistic channel propagation and reception models, we found out that in a heavily loaded multi-rate WLAN, a situation that we call rate avalanche often happens if RTS/CTS is turned off. The rate avalanche effect could significantly degrade the network performance even if no hidden node presents. Our investigation also reveals that, in the absence of effective and practical loss-differentiation mechanisms, simply turning on the RTS/CTS could dramatically enhance the network performance in most cases. Various scenarios/conditions are extensively examined to study their impact on the network performance for RTS/CTS on and off respectively. Our study provides some important insights about using the RTS/CTS exchange in mutlirate 802.11 WLANs.

[1]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

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

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

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

[5]  Michael B. Pursley,et al.  Error Probabilities for Spread-Spectrum Packet Radio with Convolutional Codes and Viterbi Decoding , 1985, MILCOM 1985 - IEEE Military Communications Conference.

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

[7]  P. De Doncker,et al.  High-accuracy physical layer model for wireless network simulations in NS-2 , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

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

[9]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[10]  Daniel D. Stancil,et al.  Efficient simulation of Ricean fading within a packet simulator , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[11]  Chun-cheng Chen,et al.  Rate-Adaptive Framing for Interfered Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

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

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

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