WLC34-1: A Simple Congestion-Resilient Link Adaptation Algorithm for IEEE 802.11 WLANs

Algorithmic approach to link adaptation for IEEE 802.11 networks such as Automatic Rate Fallback (ARF) is known to suffer from the inability to differentiate between collision and channel-induced error. In this paper, we propose a novel algorithm called COLA that overcomes the shortcoming and achieves near-optimal throughput over wide range of channel and load conditions. The result is significant since the throughput is achieved without any hardware support. Moreover, COLA does not require any optional or extra-protocol mechanisms support, either, such as RTS/CTS exchange, Clear Channel Assessment (CCS), and promiscuous channel monitoring. Finally, the COLA algorithm has a short critical path of just 10 instructions, and it is free of heuristic parameters, which will facilitate practical use.

[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]  Kihong Park,et al.  On the performance characteristics of WLANs: revisited , 2005, SIGMETRICS '05.

[3]  John Terry,et al.  OFDM Wireless LANs: A Theoretical and Practical Guide , 2001 .

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

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

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

[7]  Youngsoo Kim,et al.  Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[8]  Sunghyun Choi,et al.  Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

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

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

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

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