MAC-Layer Rate Control for 802.11 Networks: Lesson Learned and Looking Forward

Rate control at the MAC-layer is one of the fundamental building blocks in many wireless networks. Over the past two decades around thirty mechanisms have been proposed in the literature. Among them, there are mechanisms that make rate selection decisions based on sophisticated measurements of wireless link quality, and others that are based on straight-forward heuristics. Minstrel, for example, is an elegant mechanism that has been adopted by hundreds of millions of computers, yet, not much was known about its performance until recently. The purpose of this paper is to provide a comprehensive survey and analysis of existing solutions from the two fundamental aspects of rate control - metrics and algorithms. We also review how these solutions were evaluated and compared against each other. Based on our detailed studies and observations, we share important insights on future development of rate control mechanisms at the MAC-layer. This discussion also takes into account the recent developments in wireless technologies and emerging applications, such as Internet-of-Things, and shows issues that need to be addressed in the design of new rate control mechanisms suitable for these technologies and applications.

[1]  Songwu Lu,et al.  Towards MIMO-Aware 802.11n Rate Adaptation , 2013, IEEE/ACM Transactions on Networking.

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

[3]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

[4]  Jadwiga Indulska,et al.  Robust MAC-layer rate control mechanism for 802.11 wireless networks , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[5]  Xinbing Wang,et al.  An Energy Efficiency Perspective on Rate Adaptation for 802.11n NIC , 2016, IEEE Transactions on Mobile Computing.

[6]  Tahar Ezzedine,et al.  A multicast rate adaptation algorithm over IEEE 802.11aa GCR Block Ack scheme , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[7]  Shaoen Wu,et al.  Rate adaptation algorithms for IEEE 802.11 networks: A survey and comparison , 2008, 2008 IEEE Symposium on Computers and Communications.

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

[9]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[10]  Stefano Giordano,et al.  Providing air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (DTT) scheduler , 2007, Wirel. Networks.

[11]  K. Swanson,et al.  Hardware-in-the-Loop Emulation of Mobile Wireless Communication Environments , 2008, 2008 IEEE Aerospace Conference.

[12]  Young-Joo Suh,et al.  Joint rate and voltage adaptation to save energy of software radios in underutilized WLAN , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[14]  Francesco Gringoli,et al.  Implementations details of the IEEE 802.11aa Group Addressed Transmission Service , 2013 .

[15]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[16]  Edward W. Knightly,et al.  Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation , 2008, IEEE/ACM Transactions on Networking.

[17]  Sahibzada Ali Mahmud,et al.  Rate-adaptation for multi-rate IEEE 802.11 WLANs using mutual feedback between transmitter and receiver , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Marius Portmann,et al.  Specification versus reality: Experimental evaluation of link capacity estimation in IEEE 802.11 , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Kyu-Han Kim,et al.  Practical MU-MIMO user selection on 802.11ac commodity networks , 2016, MobiCom.

[20]  Dipankar Raychaudhuri,et al.  SplitAP: Leveraging Wireless Network Virtualization for Flexible Sharing of WLANs , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[21]  Shaoen Wu,et al.  AARC: Cross-layer wireless rate control driven by fine-grained channel assessment , 2015, 2015 IEEE International Conference on Communications (ICC).

[22]  Jihoon Kim,et al.  SIRA: SNR-Aware Intra-Frame Rate Adaptation , 2015, IEEE Communications Letters.

[23]  Terry Ngo.  Why Wi-Fi stinks - and how to fix it , 2016, IEEE Spectrum.

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

[25]  Dong In Kim,et al.  Joint rate and power allocation for cognitive radios in dynamic spectrum access environment , 2008, IEEE Transactions on Wireless Communications.

[26]  David Starobinski,et al.  Jamming-resistant rate adaptation in Wi-Fi networks , 2014, Perform. Evaluation.

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

[28]  Marius Portmann,et al.  Time-based and low-cost bandwidth estimation for IEEE 802.11 links , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[29]  Songwu Lu,et al.  Toward History-Aware Robust 802.11 Rate Adaptation , 2013, IEEE Transactions on Mobile Computing.

[30]  Cheong Boon Soh,et al.  Ultra-Wideband Real-Time Dynamic Channel Characterization and System-Level Modeling for Radio Links in Body Area Networks , 2013, IEEE Transactions on Microwave Theory and Techniques.

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

[32]  Arturo Azcorra,et al.  Revisiting 802.11 Rate Adaptation from Energy Consumption's Perspective , 2016, MSWiM.

[33]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[34]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

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

[36]  Marco Conti,et al.  Experimentation and performance evaluation of rate adaptation algorithms in wireless mesh networks , 2008, PE-WASUN '08.

[37]  Qiang Fu,et al.  Evaluation of the Minstrel rate adaptation algorithm in IEEE 802.11g WLANs , 2013, 2013 IEEE International Conference on Communications (ICC).

[38]  Jadwiga Indulska,et al.  Performance of mac80211 rate control mechanisms , 2011, MSWiM '11.

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

[40]  Songwu Lu,et al.  MIMO rate adaptation in 802.11n wireless networks , 2010, MobiCom.

[41]  Ignas G. Niemegeers,et al.  Outdoor Long-Range WLANs: A Lesson for IEEE 802.11ah , 2015, IEEE Communications Surveys & Tutorials.

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

[43]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.

[44]  Saewoong Bahk,et al.  InFRA: In-frame rate adaptation in fast fading channel environments , 2014, 2014 IEEE International Conference on Communications (ICC).

[45]  Kang G. Shin,et al.  Energy-efficient PCF operation of IEEE 802.11a wireless LAN , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[46]  Ming-Syan Chen,et al.  Rate Adaptation for 802.11 Multiuser MIMO Networks , 2014, IEEE Trans. Mob. Comput..

[47]  Suman Bhunia,et al.  Performance Analysis of IEEE 802.11 Rate Adaptation Algorithms Categorized Under Rate Controlling Parameters , 2014, ICTCS '14.

[48]  Tsung-Han Lee,et al.  A QoS-based Rate Adaptation Strategy for IEEE a/b/gPHY Schemes using IEEE 802.11e in Ad-hoc Networks , 2006, International conference on Networking and Services (ICNS'06).

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

[50]  Euhanna Ghadimi,et al.  A reinforcement learning approach to power control and rate adaptation in cellular networks , 2016, 2017 IEEE International Conference on Communications (ICC).

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

[52]  Xi Chen,et al.  RAM: Rate Adaptation in Mobile Environments , 2012, IEEE Transactions on Mobile Computing.

[53]  Edward W. Knightly,et al.  Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation , 2010, TNET.

[54]  Jadwiga Indulska,et al.  Evaluations of MadWifi MAC layer rate control mechanisms , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[55]  Greg Byrd,et al.  The Internet of Everything , 2017, Computer.

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

[57]  Konstanty Bialkowski,et al.  Design of testbed for wireless mesh networks , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[58]  Jinfang Zhang,et al.  Cross-layer rate adaptation for video communications over LTE networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[59]  Xingshe Zhou,et al.  Density-Aware Rate Adaptation for Vehicle Safety Communications in the Highway Environment , 2014, IEEE Communications Letters.

[60]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[61]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[62]  Xinbing Wang,et al.  Energy-based rate adaptation for 802.11n , 2012, Mobicom '12.

[63]  Kate Ching-Ju Lin,et al.  Rate Adaptation for Highly Dynamic Body Area Networks , 2014, 2014 IEEE International Conference on Internet of Things(iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom).

[64]  Ignas G. Niemegeers,et al.  IEEE 802.11ah: Advantages in standards and further challenges for sub 1 GHz Wi-Fi , 2012, 2012 IEEE International Conference on Communications (ICC).