The Implementation of 802.11-based Rate Control Algorithm on MADWIFI
Date Issued
2010
Date
2010
Author(s)
Lin, Wei
Abstract
In the last decade, the well-known IEEE 802.11 wireless local area networks have become the most popular wireless communication technology in the world. IEEE 802.11 standard provides multiple data rates at physical layer (e.g., 802.11b supports four rates, while 802.11g offers twelve rates). Nevertheless, it does not specify a rate control mechanism, and this open issue is called "auto rate control" or "rate adaptation". How to efficiently determine an appropriate transmission rate is a crucial issue, especially in stochastic wireless channel condition. In this thesis, we have implemented a novel rate control algorithm on the MADWiFi platform which is open-source Linux kernel driver. First, we trace the source code in MADWiFi, and some useful functions and variables are obtained. Next, we collect frame-deliveried information in an estimation window to calculate the Frame Success Rate (FSR) for each rate. Finally, the estimated FSR values are mapped to the analytical transmission time based on one-dimensional Markov chain model. Since the novel rate adaptation algorithm is designed to achieve the maximum throughput performance, a specified rate with the smallest transmission time is selected for next frame delivery. Through extensive real-world measurements under different channel and topology environments, experimental results demonstrate the novel rate control algorithm outperforms four existing algorithms on MADWiFi (i.e., AMRR, ONOE, SampleRate and Minstrel) in all tested scenarios. The worthiness of our implementation has significantly enhanced the throughput performance, at least 51%, in outdoors with high-speed mobility (i.e.,10 m/s).
Subjects
WLANs
Rate Control
MADWiFi
Algorithm
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-P96942001-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):08dc3f9da9022294c0d200ee28a1d4ae