Rethinking Thresholds-Based Rate Adaptation Algorithms: A Reverse Engineering Perspective

Rate adaptation algorithms play a crucial role in IEEE 802.11 WLANs. While the network performance depends greatly on the rate adaptation algorithms, the detailed implementation is left to vendors. Due to its simplicity and practicality, the generic rate adaptation algorithm based on up/down thresholds is widely adopted in commercial IEEE 802.11 devices. Taking the popular ARF algorithm for example, the data rate is increased when ten consecutive transmissions are successful and a date rate downshift is triggered by two consecutive failed transmissions. Although widely deployed, disclosing the implicit objective function that the rate adaptation algorithm is dynamically maximizing, remains as an open problem in the literature. In this paper, we investigate the thresholds-based rate adaptation algorithm via a reverse engineering perspective where the implicit objective function is revealed.We consider this reverse engineering study of the thresholds-based rate adaptation algorithm as an important first step towards a comprehensive understanding on the rate adaptation mechanism designs and the complex interactions among multiple IEEE 802.11 stations.

[1]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[2]  Ahmed Helmy,et al.  BEWARE: Background Traffic-Aware Rate Adaptation for IEEE 802.11 , 2008, IEEE/ACM Transactions on Networking.

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

[4]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[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]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

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

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

[9]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

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

[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]  Seung-Woo Seo,et al.  Novel collision detection scheme and its applications for IEEE 802.11 wireless LANs , 2007, Comput. Commun..

[13]  Yanghee Choi,et al.  RARA: Rate Adaptation Using Rate-Adaptive Acknowledgment for IEEE 802.11 WLANs , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

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

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

[16]  Kalyan Basu,et al.  IEEE 802 . 11 Rate Control Algorithms : Experimentation and Performance Evaluation in Infrastructure Mode , 2005 .

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

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

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

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

[21]  A. Robert Calderbank,et al.  Reverse-Engineering MAC: A Non-Cooperative Game Model , 2007, IEEE Journal on Selected Areas in Communications.

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

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

[24]  Peter Steenkiste,et al.  Low-overhead channel-aware rate adaptation , 2007, MobiCom '07.

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

[26]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[28]  Ahmed Helmy,et al.  BEWARE: Background traffic-aware rate adaptation for IEEE 802.11 , 2008 .