Threshold optimization for rate adaptation algorithms in IEEE 802.11 WLANs

IEEE Transactions on Wireless Communications

Volumn 9, Issue 1, 2010, Pages 318-327

  Song, Yang ^a   Zhu, Xiaoyan ^a,b   Fang, Yuguang ^a,b   Zhang, Hailin ^a,b  

^a University of Florida   (United States)

^b XIDIAN UNIVERSITY   (China)

Author keywords

IEEE 802.11 WLANs; Learning algorithms; Rate adaptation; Reverse engineering

Indexed keywords

CONSECUTIVE TRANSMISSION; DATA RATES; DATE RATE; IEEE 802.11 WLANS; IEEE 802.11S; OBJECTIVE FUNCTIONS; OPEN PROBLEMS; OPTIMAL SELECTION; OPTIMUM SOLUTION; PERFORMANCE ENHANCEMENTS; RANDOM CHANNEL; RATE ADAPTATION; THRESHOLD OPTIMIZATION;

COMMUNICATION CHANNELS (INFORMATION THEORY); ENGINEERING EDUCATION; NETWORK PERFORMANCE; OPTIMIZATION; REENGINEERING; REVERSE ENGINEERING; STANDARDS; WIRELESS LOCAL AREA NETWORKS (WLAN);

LEARNING ALGORITHMS;

EID: 74549189965     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.01.090459     Document Type: Article

References (42)

1. D. Qiao and S. Choi, "Fast-responsive link adaptation for IEEE 802.11 WLANs," in Proc. IEEE ICC, 2003.
2. P. Chevillat, J. Jelitto, A. N. Batteto, and H. L. Truong, "A dynamic link adaptation algorithm for IEEE 802.11a wireless LANs," in Proc. IEEE ICC, 2003.
3. M. Lacage, M. H. Manshaei, and T. Turletti, "IEEE 802.11 rate adaptation: a practical approach," ACM MSWiM, 2004.
4. J. Kim, S. Kim, S. Choi, and D. Qiao, "CARA: collision-aware rate adaptation for IEEE 802.11 WLANs," in Proc. IEEE Infocom, 2006.
5. S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust rate adaptation for 802.11 wireless networks," in Proc. ACM MobiCom, 2006.
6. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic media access for multirate ad hoc networks," in Proc. ACM MobiCom, 2002.
7. S. Pal, S. R. Kundu, K. Basu, and S. K. Das, "IEEE 802.11 rate control algorithms: Experimentation and performance evaluation in infrastructure mode," the University of Texas at Arlington, Tech. Rep., 2006.
8. Q. Pang, V. C. M. Leung, and S. C. Liew, "A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation," in Proc. IEEE BroadNets, 2005.
9. H. Jung, K. Cho, Y. Seok, T. Kwon, and Y. Choi, "RARA: rate adaptation using rate-adaptive acknowledgement for IEEE 802.11 WLANs," in Proc. IEEE CCNC, 2008.
10. G. Judd, X. Wang, and P. Steenkiste, "Low-overhead channel-aware rate adaptation," ACM MobiCom (extended abstract), 2007.
11. J. C. Bicket, "Bit-rate selection in wireless networks," Master's thesis, Massachusetts Institute of Technology, 2005.
12. G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive mac protocol for multi-hop wireless networks," in Proc. ACM MobiCom, 2001.
13. K. Ad and M. Leo, "WaveLAN(C)-II: a high-performance wireless LAN for the unlicensed band," Bell Labs Techn. J., vol.2, pp. 118-133, 1997.
14. I. Haratcherev, K. Langendoen, R. Lagendijk, and H. Sips, "Hybrid rate control for IEEE 802.11," in Proc. ACM MobiWac, 2004.
15. [Online]. Available: http://madwifi.org/browser/madwifi/trunk/ath rate/onoe
16. J.-H. Yun and S.-W. Seo, "Novel collision detection scheme and its applications for IEEE 802.11 wireless LANs," Computer Commun., vol.30, 2007.
17. S.-C. Wang and A. Helmy, "BEWARE: background traffic-aware rate adaptation for IEEE 802.11 MAC," in Proc. IEEE WoWMoM, 2008.
18. [Online]. Available: http://secure.enterasys.com/products/wireless/ RBTBGAW
19. J. Choi, K. Park, and C. kwon Kim, "Cross-layer analysis of rate adaptation, DCF and TCP in multi-rate WLANs," in Proc. IEEE Infocom, 2007.
20. 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.
21. J. Choi, J. Na, K. Park, and C. kwon Kim, "Adaptive optimization of rate adaptation algorithms in multi-rate WLANs," in Proc. IEEE ICNP, 2007.
22. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operation Research Society, vol.49, pp. 237-252, 1998.
23. S. H. Low and D. E. Lapsley, "Optimization flow control-I: basic algorithm and convergence," IEEE/ACM Trans. Networking, vol.7, no.6, pp. 861-874, 1999.
24. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: a mathematical theory of network architectures," Proc. IEEE, vol.95, pp. 255-312, Mar. 2007.
25. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable paths problem and interdomain routing," IEEE/ACM Trans. Networking, vol.10, pp. 232-243, 2002.
26. J.-W. Lee, A. Tang, J. Huang, M. Chiang, and A. R. Calderbank, "Reverse-engineering MAC: a non-cooperative game model," IEEE J. Sel. Areas Commun., June 2007.
27. F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Trans. Networking, vol.8, 2000.
28. P. Glasserman, Gradient Estimation via Perturbation Analysis. Springer, 1991.
29. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems (Second Edition). Springer, 2008.
30. X.-R. Cao, "A basic formula for online policy gradient algorithms," IEEE Trans. Automatic Control, vol.50, 2005.
31. -, Stochastic Learning and Optimization: A Sensitivity-Based Approach. Springer, 2007.
32. Y. Xing and R. Chandramouli, "Price dynamics in competitive agile spectrum access markets," IEEE J. Sel. Areas Commun., Mar. 2007.
33. M. A. Haleem and R. Chandramouli, "Adaptive downlink scheduling and rate selection: a cross layer design," IEEE J. Sel. Areas Commun., vol.23, June 2005.
34. S. Kiran and R. Chandramouli, "An adaptive energy-efficient link layer protocol using stochastic learning control," in Proc. IEEE ICC, 2003.
35. Y. Xing and R.Chandramouli, "Distributed discrete power control for bursty transmissions over wireless data networks," in Proc. IEEE ICC, 2004.
36. G. I. Papadimitriou, M. Sklira, and A. S. Pomportsis, "A new class of optimal learning automata," IEEE Trans. Systems, Man, and Cybernetics, vol.34, pp. 346-354, 2004.
37. M. A. L. Thathachar and P. S. Sastry, "Varieties of learning automata: an overview," IEEE Trans. Systems, Man, and Cybernetics, vol.32, Dec. 2002.
38. -, Networks of Learning Automata - Techniques for Online Stochastic Optimization. Kluwer Academic Publishers, 2004.
39. T. S. Rappaport, Wireless Communications Principles and Practices. Prentice Hal, 2002.
40. J. del Prado Pavon and S. Choi, "Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement," in Proc. IEEE ICC, 2003.
41. C.-C. Chen, E. Seo, H. Luo, N. H. Vaidya, and X. Wang, "Rate-adaptive framing for interfered wireless networks," in Proc. IEEE Infocom, 2007.
42. D. Qiao and S. Choi, "Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation," in Proc. IEEE ICC, 2001.