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. S. Wong, H. Yang, S. Lu and V. Bharghavan. Robust Rate Adaptation for 802.11 Wireless Networks. In Proc. ACM MOBICOM 2006.
7. D. Aguayo, J. Bicket, S. Biswas, G. Judd and R. Morris. Link-level Measurements from an 802.11b Mesh Network. In Proc. ACM SIGCOMM 2004, Sep. 2004.
8. A. Miu, G. Tan, H. Balakrishnan and J. Apostolopoulos. Divert: Fine-grained Path Selection for Wireless LANs. In Proc. ACM MOBISYS 2004, Boston, Jun. 2004.
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. G. Holland, N. Vaidya and P. Bahl. A Rate-Adaptive MAC protocol for Multi-hop Wireless Networks. In Proc. ACM MOBICOM 2001.
13. B. Sadeghi, V. Kanodia, A. Sabharwal and E. Knightly. Opportunistic Media Access for Multirate Ad hoc Networks. In Proc. ACM MOBICOM 2002, Sep. 2002.
14. Z. Ji, Y. Yang, J. Zhou, M. Takai and R. Bagrodia. Exploiting Medium Access Diversity in Rate Adaptive Wireless LANs. In Proc. ACM MOBICOM 2004.
15. J. Bicket. Bit-rate Selection in Wireless Networks. MIT Master Thesis 2005.
16. I. Haratcherev, K. Langendeen, R. Lagendijk and H. Sips. Hybrid Rate Control for IEEE 802.11. In proc. ACM Mobiwac 2005.
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

• Networks

  • Network architectures