Applying active measurement in the rate adaptation for 802.11 wireless networks

ABSTRACT

Rate Adaptation (RA) is a mechanism to choose transmission rate based on the dynamic channel quality in wireless networks. The adaptation algorithm run solely at the sender side in 802.11 networks is studied. The key insight is the inference discrepancy in inferring the relative order of the expected performance of candidate rate, which argues that one can not always reach the correct order based on the channel state information collected exclusively by the sender itself. The consequence is wrong rate decision and significant performance loss. Therefore, a new RA structure is proposed to mitigate such effect by a novel component, rate testing. By embracing the active measurement, a lightweight and effective testing mechanism SFB, short frame burst, is proposed to detect and filter out the unsuitable transmission rate. Finally, an active measurement-based rate adaptation mechanism (AMRA) is designed and implemented. The experiments show that AMRA outperforms many other well-known RA solutions in most scenarios.

REFERENCES

• 1: IEEE 802.11, Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std. 1997 2005.
• 2: C-C Chen, H. Luo, E. Seo, N. Vaidya and X. Wang. Rate-adaptive Framing for Interfered Wireless Networks. In IEEE INFOCOM 2007.
• 3: D. Qiao and S. Choi. Fast-Responsive Link Adaptation for IEEE 802.11 WLANs. In Proc. IEEE ICC 05, Korea, May, 2005.
• 4: J. P. Pavon and S Choi. Link Adaptation Strategy for IEEE 802.11 WLAN via Received Signal Strength Measurement. In Proc. IEEE ICC 03, May, 2003.
• 5: J. Kim, S. Kim, S. Choi and D. Qiao. CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs. In Proc. IEEE INFOCOM 2006.
• 6: Starsky H. Y. Wong , Hao Yang , Songwu Lu , Vaduvur Bharghavan, Robust rate adaptation for 802.11 wireless networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161107]
• 7: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 8: Allen Miu , Godfrey Tan , Hari Balakrishnan , John Apostolopoulos, Divert: fine-grained path selection for wireless LANs, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990090]
• 9: M. Heusse, F. Rousseau, G. Berger-Sabbatel and A. Duda. Performance Anomaly of 802.11b. In Proc. IEEE INFOCOM 2003, Mar. 2003.
• 10: A. Kamerman and L. Monteban. WaveLAN-II: A High-performance Wireless LAN for Unlicensed Band. Bell Labs Technical Journal, 1997.
• 11: M. Lacage, H. Manshaei and T. Turletti. IEEE 802.11 Rate Adaptation: A Practice Approach. Technical Report, INRIA, France, 2004.
• 12: 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]
• 13: B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media access for multirate ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570650]
• 14: Zhengrong Ji , Yi Yang , Junlan Zhou , Mineo Takai , Rajive Bagrodia, Exploiting medium access diversity in rate adaptive wireless LANs, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023754]
• 15: J. Bicket. Bit-rate Selection in Wireless Networks. MIT Master Thesis 2005.
• 16: Ivaylo Haratcherev , Koen Langendoen , Reginald Lagendijk , Henk Sips, Hybrid rate control for IEEE 802.11, Proceedings of the second international workshop on Mobility management & wireless access protocols, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023783.1023787]
• 17: C-C. Chen, E. Seo, H. Kim, and H. Luo. Self-learning Collision Avoidance for Wireless Networks. In Proc. IEEE INFOCOM 2006.
• 18: K. Xu and M. Gerla. Effectiveness of RTS/CTS Handshake in IEEE 802.11 based Ad Hoc Networks. In Journal of Ad hoc Networks, 2003.
• 19: S. Rayanchu, A. Mishra, D. Agrawal, S. Saha and S. Banerjee. Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal. In proc. IEEE INFOCOM 2008.

INDEX TERMS

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

General Terms:
Design, Experimentation, Performance

Keywords:
802.11, MAC, rate adaptation