|
 ABSTRACT
Rate adaptation is a mechanism unspecified by the 802.11 standards, yet critical to the system performance by exploiting the multi-rate capability at the physical layer.I n this paper, we conduct a systematic and experimental study on rate adaptation over 802.11 wireless networks. Our main contributions are two-fold. First, we critique five design guidelines adopted by most existing algorithms. Our study reveals that these seemingly correct guidelines can be misleading in practice, thus incur significant performance penalty in certain scenarios. The fundamental challenge is that rate adaptation must accurately estimate the channel condition despite the presence of various dynamics caused by fading, mobility and hidden terminals. Second, we design and implement a new Robust Rate Adaptation Algorithm (RRAA)that addresses the above challenge. RRAA uses short-term loss ratio to opportunistically guide its rate change decisions, and an adaptive RTS filter to prevent collision losses from triggering rate decrease. Our extensive experiments have shown that RRAA outperforms three well-known rate adaptation solutions (ARF, AARF, and SampleRate) in all tested scenarios, with throughput improvement up to 143%.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
A. Kamerman and L. Monteban. WaveLAN II: A high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal, Summer 1997.
|
 |
2
|
|
| |
3
|
|
| |
4
|
B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media sccess 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]
|
| |
5
|
|
| |
6
|
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]
|
| |
7
|
I. Haratcherev, K. Langendoen, R. Lagendijk and H. Sips. Fast 802.11 Link Adaptation for Real-time Video Streaming by Cross-Layer Signaling. ISCAS, 2005.
|
| |
8
|
J. Bicket. Bit-rate Selection in Wireless Networks. MIT Master's Thesis, 2005.
|
| |
9
|
D. Qiao and S. Choi. Fast-responsive Link Adaptation for IEEE 802.11 WLANs. IEEE ICC, 2005.
|
| |
10
|
J. Kim, S. Kim, S. Choi, and D. Qiao. CARA: Collision-aware Rate Adaptation for IEEE 802.11 WLANs. IEEE INFOCOM, 2006.
|
| |
11
|
|
| |
12
|
Onoe Rate Control. http://madwifi.org/browser/trunk/ath_rate/onoe.
|
| |
13
|
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
|
| |
14
|
Iperf v2.0.2. http://dast.nlanr.net/Projects/Iperf/.
|
| |
15
|
AiroPeek v2.0. http://www.wildpackets.com/.
|
| |
16
|
|
| |
17
|
Multiband Atheros Driver For WIFI. http://madwifi.org/.
|
CITED BY 22
|
|
|
|
|
David Hadaller , Srinivasan Keshav , Tim Brecht , Shubham Agarwal, Vehicular opportunistic communication under the microscope, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico
|
|
|
Kan Cai , Michael Blackstock , Reza Lotun , Michael J. Feeley , Charles Krasic , Junfang Wang, Wireless unfairness: alleviate MAC congestion first!, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
Rohan Murty , Jitendra Padhye , Ranveer Chandra , Alec Wolman , Brian Zill, Designing high performance enterprise Wi-Fi networks, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.73-88, April 16-18, 2008, San Francisco, California
|
|
|
|
|
|
Glenn Judd , Xiaohui Wang , Peter Steenkiste, Efficient channel-aware rate adaptation in dynamic environments, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA
|
|
|
Kishore Ramachandran , Ravi Kokku , Honghai Zhang , Marco Gruteser, Symphony: synchronous two-phase rate and power control in 802.11 wlans, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA
|
|
|
|
|
|
Emilio Ancillotti , Raffaele Bruno , Marco Conti, Experimentation and performance evaluation of rate adaptation algorithms in wireless mesh networks, Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 27-28, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Paramvir Bahl , Ranveer Chandra , Patrick P. C. Lee , Vishal Misra , Jitendra Padhye , Dan Rubenstein , Yan Yu, Opportunistic use of client repeaters to improve performance of WLANs, Proceedings of the 2008 ACM CoNEXT Conference, p.1-12, December 09-12, 2008, Madrid, Spain
|
|
|
|
|
|
Paramvir Bahl , Ranveer Chandra , Patrick P. C. Lee , Vishal Misra , Jitendra Padhye , Dan Rubenstein , Yan Yu, Opportunistic use of client repeaters to improve performance of WLANs, IEEE/ACM Transactions on Networking (TON), v.17 n.4, p.1160-1171, August 2009
|
|
|
|
|
|
Kishore Ramachandran , Ravi Kokku , Karthikeyan Sundaresan , Marco Gruteser , Sampath Rangarajan, R2D2: regulating beam shape and rate as directionality meets diversity, Proceedings of the 7th international conference on Mobile systems, applications, and services, June 22-25, 2009, Kraków, Poland
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2