IEEE 802.11 rate adaptation: a practical approach

ABSTRACT

Today, three different physical (PHY) layers for the IEEE 802.11 WLAN are available (802.11a/b/g); they all provide multi-rate capabilities. To achieve a high performance under varying conditions, these devices need to adapt their transmission rate dynamically. While this rate adaptation algorithm is a critical component of their performance, only very few algorithms such as Auto Rate Fallback (ARF) or Receiver Based Auto Rate (RBAR) have been published and the implementation challenges associated with these mechanisms have never been publicly discussed. In this paper, we first present the important characteristics of the 802.11 systems that must be taken into account when such algorithms are designed. Specifically, we emphasize the contrast between low latency and high latency systems, and we give examples of actual chipsets that fall in either of the different categories. We propose an Adaptive ARF (AARF) algorithm for low latency systems that improves upon ARF to provide both short-term and long-term adaptation. The new algorithm has very low complexity while obtaining a performance similar to RBAR, which requires incompatible changes to the 802.11 MAC and PHY protocol. Finally, we present a new rate adaptation algorithm designed for high latency systems that has been implemented and evaluated on an AR5212-based device. Experimentation results show a clear performance improvement over the algorithm previously implemented in the AR5212 driver we used.

REFERENCES

• 1: Agere systems. WaveLAN 802.11b chipset for Standard Form Factors; Preliminary Product Brief. December 2002.
• 2: Atheros Commuincations. Atheros Wireless LAN 2.4/5-GHz 802.11a/b/g 108 Mbps Turbo Radio-on-a-Chip WLAN Networking Products and Technology Overview. < http://www.atheros.com/pt/index.html >, July 2004.
• 3: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.236-251, July 2001, Rome, Italy [doi>10.1145/381677.381700]
• 4: A. Kamerman and L. Monteban. WaveLAN-II: A High-performance wireless LAN for the unlicensed band. Bell Lab Technical Journal, pages 118--133, Summer 1997.
• 5: M. Lacage, M. H. Manshaei, and T. Turletti. IEEE 802.11 Rate Adaptation: A Practical Approach. INRIA Research Report number 5208 < http://www.inria.fr/rrrt/rr -- 5208.html >, May 2004.
• 6: Madwifi. Project Information. < http://sourceforge.net/projects/madwifi/>, July 2004.
• 7: M. Manshaei and T. Turletti. Simulation-Based Performance Analysis of 802.11a Wireless LAN. In Proceeding of International Symposium on Telecommunications. IRAN-Isfahan, August 2003.
• 8: Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
• 9: ns-2. The Network Simulator. < http://www.isi.edu/nsnam/ns/ >, July 2004.
• 10: D. Qiao and S. Choi. Goodput Enhancement of IEEE 802.11a Wireless LAN via Link Adaptation. In Proceeding IEEE ICC, June 2001.
• 11: Daji Qiao , Sunghyun Choi , Amit Jain , Kang G. Shin, MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939003]
• 12: Daji Qiao , Sunghyun Choi , Kang G. Shin, Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs, IEEE Transactions on Mobile Computing, v.1 n.4, p.278-292, October 2002 [doi>10.1109/TMC.2002.1175541]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Experimentation, Measurement

Keywords:
ARF, IEEE 802.11, MADWIFI, PHY rate selection, RBAR