The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.12)
pp: 502-515
I. Pefkianakis , Dept. of Comput. Sci., Univ. of California, Los Angeles, Los Angeles, CA, USA
S. H. Y. Wong , IBM Res., Hawthorne, NY, USA
Hao Yang , Nokia Res. Center, San Jose, CA, USA
Suk-Bok Lee , Dept. of Comput. Sci., Univ. of California, Los Angeles, Los Angeles, CA, USA
Songwu Lu , Dept. of Comput. Sci., Univ. of California, Los Angeles, Los Angeles, CA, USA
ABSTRACT
Rate adaptation is a mechanism unspecified by the IEEE 802.11 standards, yet critical to the system performance by exploiting the multirate capability at the physical layer. In this paper, we conduct a systematic experimental study on rate adaptation over 802.11 wireless networks. Our key contributions are as follows: First, we present a critique on popular design guidelines adopted by many practical algorithms and we uncover their limitations. Our study reveals that these seemingly correct guidelines can be misleading in practice, thus incurring significant performance penalty in certain scenarios. Second, we study the short-term channel dynamics and explore how they guide rate adaptation. To this end, we design and implement a new History-Aware Robust Rate Adaptation Algorithm (HA-RRAA). HA-RRAA uses short-term loss ratio to opportunistically guide its rate change decisions, a cost-effective adaptive RTS filter to prevent collision losses from triggering rate decrease and an adaptive time window to limit transmissions at high loss rates. Our extensive experiments show that HA-RRAA outperforms popular algorithms in all tested scenarios, with goodput gains up to 51.9 percent in field trials.
INDEX TERMS
wireless LAN, adaptive filters, filtering theory, radio networks, wireless channels, adaptive time window, history-aware robust 802.11 rate adaptation, IEEE 802.11 standards, system performance, multirate capability, physical layer, 802.11 wireless networks, performance penalty, short-term channel dynamics, history-aware robust rate adaptation algorithm, HA-RRAA, short-term loss ratio, rate change decisions, cost-effective adaptive RTS filter, collision losses, triggering rate decrease, Signal to noise ratio, Propagation losses, Probes, Algorithm design and analysis, IEEE 802.11 Standards, Guidelines, Channel estimation, performance, Rate adaptation, 802.11, design, experimentation
CITATION
I. Pefkianakis, S. H. Y. Wong, Hao Yang, Suk-Bok Lee, Songwu Lu, "Toward History-Aware Robust 802.11 Rate Adaptation", IEEE Transactions on Mobile Computing, vol.12, no. 3, pp. 502-515, March 2013, doi:10.1109/TMC.2012.18
REFERENCES
[1] A. Kamerman and L. Monteban, "WaveLAN II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Labs Technical J., vol. 2, pp. 118-133, 1997.
[2] M. Lacage, M.H. Manshaei, and T. Turletti, "IEEE 802.11 Rate Adaptation: A Practical Approach," Proc. ACM Int'l Symp. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '04), 2004.
[3] G. Holland, N. Vaidya, and V. Bahl, "A Rate-Adaptive MAC Protocol for Multihop Wireless Networks," Proc. ACM MobiCom, 2001.
[4] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knighlty, "Opportunistic Media Access for Multirate Ad Hoc Networks," Proc. ACM MobiCom, 2002.
[5] Onoe Rate Control, http://madwifi.org/browser/trunk/ath rate onoe, 2012.
[6] J. Kim, S. Kim, S. Choi, and D. Qiao, "CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs," Proc. IEEE INFOCOM, 2006.
[7] J. Bicket, "Bit-Rate Selection in Wireless Networks," MIT master's thesis, 2005.
[8] J. Camp and E. Knightly, "Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation," Proc. ACM MobiCom, 2008.
[9] G. Judd, X. Wang, and P. Steenkiste, "Efficient Channel-Aware Rate Adaptation in Dynamic Environments," Proc. ACM MobiSys, 2008.
[10] I. Haratcherev, K. Langendoen, R. Lagendijk, and H. Sips, "Hybrid Rate Control for IEEE 802.11," Proc. ACM Second Int'l Workshop Mobility Management & Wireless Access Protocols (MobiWac '04), 2004.
[11] M. Vutukuru, H. Balakrishnan, and K. Jamieson, "Cross-Layer Wireless Bit Rate Adaptation," Proc. SIGCOMM, 2009.
[12] H. Rahul, F. Edalat, D. Katabi, and C. Sodini, "Frequency-Aware Rate Adaptation and MAC Protocols," Proc. ACM MobiCom, 2009.
[13] S. Sen, N. Santhapuri, and R.R. Choudhury, "AccuRate: Constellation Based Rate Estimation in Wireless Networks," Proc. Seventh USENIX Conf. Networked Systems Design and Implementation (USENIX/ACM NSDI '10), 2010.
[14] J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang, "A Practical SNR-Guided Rate Adaptation," Proc. IEEE INFOCOM, 2008.
[15] K. Ramachandran, R. Kokku, H. Zhang, M. Gruteser, "Symphony: Synchronous Two-Phase Rate and Power Control in 802.11 WLANs," Proc. ACM MobiSys, 2008.
[16] D. Qiao, S. Choi, and K. Shin, "Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs," IEEE Trans. Mobile Computing, vol. 1, no. 4, pp. 278-292, Oct. 2002.
[17] T.M. Cover and J.A. Thomas, Elements of Information Theory. John Wiley & Sons, 1991.
[18] M. Wong, J.M. Gilbert, and C.H. Barratt, "Wireless LAN using RSSI and BER Parameters for Transmission Rate Adaptation," US patent 7,369,510, 2008.
[19] I. Pefkianakis, Y. Hu, S.H.Y. Wong, H. Yang, S. Lu, "MIMO Rate Adaptation in 802.11n Wireless Networks," Proc. ACM MobiCom, 2010.
[20] D. Halperin, W. Hu, A. Sheth, D. Wetherall, "Predictable 802.11 Packet Delivery from Wireless Channel Measurements," Proc. ACM SIGCOMM, 2010.
[21] S.H. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust Rate Adaptation for 802.11 Wireless Networks," Proc. ACM MobiCom, 2006.
[22] G. Pei and T. Henderson, "Validation of ns-3 802.11b PHY Model," http://www.nsnam.org/~pei80211b.pdf, May 2009.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool