DocumentCode :
1704650
Title :
Rethinking Thresholds-Based Rate Adaptation Algorithms: A Reverse Engineering Perspective
Author :
Song, Yang ; Zhu, Xiaoyan ; Fang, Yuguang ; Zhang, Hailin
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL, USA
fYear :
2009
Firstpage :
1
Lastpage :
5
Abstract :
Rate adaptation algorithms play a crucial role in IEEE 802.11 WLANs. While the network performance depends greatly on the rate adaptation algorithms, the detailed implementation is left to vendors. Due to its simplicity and practicality, the generic rate adaptation algorithm based on up/down thresholds is widely adopted in commercial IEEE 802.11 devices. Taking the popular ARF algorithm for example, the data rate is increased when ten consecutive transmissions are successful and a date rate downshift is triggered by two consecutive failed transmissions. Although widely deployed, disclosing the implicit objective function that the rate adaptation algorithm is dynamically maximizing, remains as an open problem in the literature. In this paper, we investigate the thresholds-based rate adaptation algorithm via a reverse engineering perspective where the implicit objective function is revealed. We consider this reverse engineering study of the thresholds-based rate adaptation algorithm as an important first step towards a comprehensive understanding on the rate adaptation mechanism designs and the complex interactions among multiple IEEE 802.11 stations.
Keywords :
computer network performance evaluation; reverse engineering; wireless LAN; ARF algorithm; IEEE 802.11 WLAN; IEEE 802.11 devices; date rate downshift; implicit objective function; network performance; rate adaptation algorithm; reverse engineering; thresholds based rate adaptation; Algorithm design and analysis; Feedback; Heuristic algorithms; Internet; Intserv networks; Laboratories; Reverse engineering; Throughput; Transmitters; Wireless LAN;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE
Conference_Location :
Honolulu, HI
ISSN :
1930-529X
Print_ISBN :
978-1-4244-4148-8
Type :
conf
DOI :
10.1109/GLOCOM.2009.5426265
Filename :
5426265
Link To Document :
بازگشت