KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Survey of Rate-Adaptation Schemes for IEEE 802.11 Compliant WLANs

  • Khan, Shahbaz (Telecommunication, Electrical Engineering Department, University of Engineering & Technology) ;
  • Ullah, Sadiq (Telecommunication, Electrical Engineering Department, University of Engineering & Technology) ;
  • Ahmed, Aziz (Telecommunication, Electrical Engineering Department, University of Engineering & Technology) ;
  • Mahmud, Sahibzada Ali (Telecommunication, Electrical Engineering Department, University of Engineering & Technology)
  • Received : 2012.11.14
  • Accepted : 2013.03.08
  • Published : 2013.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The IEEE 802.11 compliant stations can transmit at multiple transmission rates. Selection of an appropriate transmission rate plays a significant role in determining the overall efficiency of a communication system. The technique which determines the channel state information and accordingly selects an appropriate transmission rate is called rate-adaptation protocol. The IEEE 802.11 standard does not provide standard specification for implementing a rate-adaptation protocol for its multi-rate capable wireless stations. Due to the lack of standard specification, there is a myriad of rate-adaptation protocols, proposed by industry and various research institutes. This paper surveys the existing rate-adaptation schemes, discusses various features which contribute significantly in the process of rate-adaptation, the timing constraints on such schemes, and the performance gains in terms of throughput, delay and energy efficiency; which can be gained by the use of rate-adaptation. The paper also discusses the implication of rate-adaptation schemes on the performance of overall communication and identifies existing research challenges in the design of rate-adaptation schemes.

Keywords

References

  1. "IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999) C1-1184, 2007.
  2. D. Yang, T. Lee, K. Jang, J. Chang, S. Choi, "Performance enhancement of multirate IEEE 802.11 WLANs with geographically scattered stations", IEEE Transactions on Mobile Computing, vol.5, no.7, pp. 906-919, July 2006. https://doi.org/10.1109/TMC.2006.101
  3. T. Joshi, A. Mukherjee, Y. Yoo, D. P. Agrawal, "Airtime Fairness for IEEE 802.11 Multirate Networks,", IEEE Transactions on Mobile Computing, vol.7, no.4, pp.513-527, April 2008. https://doi.org/10.1109/TMC.2007.70740
  4. S. H.,Wong, H., Yang, S., Lu, and V. Bharghavan. "Robust rate adaptation for 802.11 wireless networksm," in Proc. of the 12th Annual international Conference on Mobile Computing and Networking . MobiCom '06. pp 146-157. 2006.
  5. K., Seongkwan, L., Sung-Ju, C., Sunghyun, "The impact of IEEE 802.11 MAC strategies on multi-hop wireless mesh networks," in Proc. of Wireless Mesh Networks, 2006. WiMesh 2006. 2nd IEEE Workshop on, vol., no., pp.38-47, 25-28 Sept. 2006.
  6. J. Bardwell. Converting signal strength percentage to dBm values. Technical report, WildPackets, November 2002.
  7. Cisco reference
  8. Kamerman and L. Monteban, "WaveLAN${\circledR}$-II: a high-performance wireless LAN for the unlicensed band," Bell Labs Technical Journal, vol. 10, pp. 119, 1997.
  9. M. Lacage, M. H. Manshaei and T. Turletti, "IEEE 802.11 rate adaptation: a practical approach," in Proc. of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 126-134, 2004.
  10. J.C. Bicket, Bit-rate selection in wireless networks, M.S. thesis, MIT, Feb 2005.
  11. Multiband Atheros Driver for WiFi (MADWiFi).
  12. Jianhua He, Zuoyin Tang, Hsiao-Hwa Chen, Shu Wang, "Performance analysis of ONOE protocol-an IEEE 802.11 link adaptation algorithm", International Journal of Communication Systems, Vol-25, Issue-7, pp-821-831, July, 2012. https://doi.org/10.1002/dac.1290
  13. S. Khan, S. A. Mahmud, K. K. Loo, H. S. Al-Raweshidy, "A cross layer rate adaptation solution for IEEE 802.11 networks", Compt. Commun. Vol. 31, no. 8, 2008.
  14. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. W. Knightly, OAR: An Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks, Wireless Networks, vol. 11, no. 1-2, pp. 39-53, 2005. https://doi.org/10.1007/s11276-004-4745-x
  15. M. Ashraf, A. Jayasuriya, "Improved Opportunistic Auto Rate protocols for wireless networks," in Proc. of 19th International Symposium on Personal, Indoor and Mobile Radio Communications, 2008. IEEE PIMRC 2008. , vol., no., pp.1-6, 15-18 Sept. 2008.
  16. G. Holland, N. Vaidya, and P. Bahl. "A rate-adaptive MAC protocol for multi-hop wireless networks",. Mobile Computing and Networking, pp. 236-251, 2001.
  17. T., Kim, J.T., Lim, "Rate Adaptation Based on Collision Probability for IEEE 802.11 WLANs" IEICE TRANSACTIONS on Communications, 2008.
  18. C., Jaehyuk, P., Kihong, K., Chong-kwon, "Cross-Layer Analysis of Rate Adaptation, DCF and TCP in Multi-Rate WLANs," in Proc. of INFOCOM 2007, 26th IEEE International Conference on Computer Communications., vol., no., pp.1055-1063, 6-12 May 2007.
  19. T. Joshi, D., Ahuja, D., Singh, D. P. Agrawal, "SARA: Stochastic Automata Rate Adaptation for IEEE 802.11 Networks," IEEE Transactions on Parallel and Distributed Systems, vol.19, no.11, pp.1579-1590, Nov. 2008. https://doi.org/10.1109/TPDS.2007.70814
  20. A., Singh, D., Starobinski, "A Semi Markov-based Analysis of Rate Adaptation Algorithms in Wireless LANs," in Proc. of 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07. , vol., no., pp.371-380, 18-21 June 2007.
  21. K. Ramachandran, H. Kremo, M. Gruteser, P. Spasojevic, and I. Seskar. "Scalability analysis of rate adaptation techniques in congested ieee 802.11 networks: An orbit testbed comparative study," in Proc. of 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.
  22. K. Jong-Ok, H. Tode, K. Murakami, "Service-based rate adaptation architecture for IEEE 802.11e QoS networks," in Proc. of 2005 IEEE Global Telecommunications Conference, GLOBECOM '05., vol.6, no., pp.5 pp.-3345, 2-2 Dec. 2005.
  23. L. Shaohe, W. Xiaodong, Z. Xingming, L. Chi, "Efficient Rate Adaptation in Multi-rate 802.11 Networks," in Proc. of 12th IEEE Symposium on Computers and Communications, 2007. ISCC 2007., vol., no., pp.545-550, 1-4 July 2007.
  24. J. P. Pavon, C. Sunghyun, "Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement," in Proc. of IEEE International Conference on Communications, 2003. ICC '03., vol.2, no., pp.1108-1113 vol.2, 2003. Article (CrossRef Link)
  25. K.K., Leung, P.F., Driessen, K., Chawla, Q., Xiaoxin, "Link adaptation and power control for streaming services in EGPRS wireless networks," IEEE Journal on Selected Areas in Communications, , vol.19, no.10, pp.2029-2039, 2001. https://doi.org/10.1109/49.957316
  26. M. H., Manshaei, T., Turletti, M., Krunz, "A media-oriented transmission mode selection in 802.11 wireless LANs," in Proc. of IEEE Wireless Communications and Networking Conference, 2004. WCNC. 2004, vol.2, no., pp. 1228-1233 Vol.2, 21-25. 2004.
  27. Won. Jong-ho, K. Chong-kwon. "A Downlink Rate Adaptation Scheme in IEEE 802.11 WLANs using Overhearing", in Proc. of International Conference on Information Networking, ICOIN. pp 1-5. 2008.
  28. J., H., Yun, "Reliable rate adaptation for block acknowledgment in IEEE 802.11e wireless LANs," Electronics Letters , vol.44, no.3, pp.216-217, January 31 2008. https://doi.org/10.1049/el:20083418
  29. C. Jaehyuk, N, Jongkeun , P. Kihong, K. Chong-kwon Kim, "Adaptive Optimization of Rate Adaptation Algorithms in Multi-Rate WLANs," in Proc. of IEEE International Conference on Network Protocols, 2007. ICNP 2007. , vol., no., pp.144-153, 16-19 Oct. 2007.
  30. T. Ozcelebi, M. Oguz Sunay, T.A. Murat, M.C. Reha, "Cross-Layer Optimized Rate Adaptation and Scheduling for Multiple-User Wireless Video Streaming," , IEEE Journal on Selected Areas in Communications , vol.25, no.4, pp.760-769, May 2007. https://doi.org/10.1109/JSAC.2007.070512
  31. I. Haratcherev, J. Taal, K. Langendoen, R. Lagendijk, and H. Sips. "Automatic IEEE 802.11 rate control for streaming applications". Wirel. Commun. Mob. Comput. pp. 421-437. 2005.
  32. J.L.C. Wu, L. Hung-Huan, L.Yi-Jen, "An adaptive multirate IEEE 802.11 wireless LAN," Proceedings. 15th International Conference on Information Networking, 2001., vol., no., pp.411-418, 2001.
  33. I. Tinnirello, C. Sunghyun, "Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs," in Proc. of Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. , vol., no., pp. 220-230, 13-16 June 2005.
  34. S. Biaz, W. Shaoen, "Rate adaptation algorithms for IEEE 802.11 networks: A survey and comparison," in Proc. of IEEE Symposium on Computers and Communications, 2008. ISCC 2008., vol., no., pp.130-136, 6-9 July 2008.
  35. K., Seongkwan, L., Sung-Ju, C., Sunghyun, "The impact of IEEE 802.11 MAC strategies on multi-hop wireless mesh networks," in Proc. of 2nd IEEE Workshop on Wireless Mesh Networks, 2006. WiMesh 2006. , vol., no., pp.38-47, 25-28 Sept. 2006.
  36. C. Hoffmann, H. Manshaei, T. Turletti, "CLARA: closed-loop adaptive rate allocation for IEEE 802.11 wireless LANs," in Proc. of 2005 International Conference on Wireless Networks, Communications and Mobile Computing, , vol.1, no., pp. 668-673 vol.1, 13-16 June 2005.
  37. P.A.K. Acharya, A., Sharma, E.M., Belding, K.C., Almeroth, K., Papagiannaki, "Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach," in Proc. of 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON '08. , vol., no., pp.1-9, 16-20 June 2008.
  38. M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan. "Measurement-based Characterization of 802.11 in a Hotspot Setting," in Proc. of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis.
  39. A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding-Royer. "Understanding Link-Layer Behavior in Highly Congested IEEE 802.11b Wireless Networks," in Proc. of ACM SIGCOMM Workshop E-WIND, Philadelphia, PA, August 2005.
  40. W., Shao-Cheng, A., Helmy, "BEWARE: Background traffic-aware rate adaptation for IEEE 802.11," in Proc. of 2008 International Symposium on World of Wireless, Mobile and Multimedia Networks, 2008. WoWMoM 2008. , vol., no., pp.1-12, 23-26 June 2008.
  41. N., Baldo, F., Maguolo, S., Merlin, A., Zanella, M., Zorzi, D., Melpignano, D., Siorpaes, "GORA: Goodput Optimal Rate Adaptation for 802.11 Using Medium Status Estimation," in Proc. of IEEE International Conference on Communications, 2008. ICC '08., vol., no., pp.4916-4921, 19-23 May 2008.
  42. J., Kim, S., Kim, S., Choi, D., Qiao, "CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs," in Proc. of 25th IEEE International Conference on Computer Communications. INFOCOM 2006. vol., no., pp.1-11, April 2006.
  43. K. Seongkwan, C. Sunghyun, Q. Daji and K. Jongseok , "Enhanced Rate Adaptation Schemes with Collision Awareness", lecture notes, Springer Berlin / Heidelberg, vol. 4479/2007, pp. 1179-1182 . 2007.
  44. S. H.,Wong, H., Yang, S., Lu, and V. Bharghavan. "Robust rate adaptation for 802.11 wireless networks." in Proc. of the 12th Annual international Conference on Mobile Computing and Networking. MobiCom '06. pp 146-157. 2006.
  45. F., Maguolo, M., Lacage, T., Turletti, "Efficient collision detection for auto rate fallback algorithm," in Proc. of IEEE Symposium on Computers and Communications, 2008. ISCC 2008., vol., no., pp.25-30, 6-9 July 2008.
  46. C. Xi, Q. Daji, Y. Jeonggyun, C. Sunghyun, "Probabilistic-Based Rate Adaptation for IEEE 802.11 WLANs," in Proc. of IEEE Global Telecommunications Conference, 2007. IEEE GLOBECOM '07., vol., no., pp.4904-4908, 26-30 Nov. 2007.
  47. Q. Pang, S. C. Liew, V. C. M. Leung, "Design of an Effective Loss- Distinguishable MAC Protocol for 802.11 WLAN", IEEE Communications Letters, vol.9, no.9, pp. 781- 783, Sep 2005. https://doi.org/10.1109/LCOMM.2005.1506701
  48. Q. Pang, V.C.M. Leung, S. C., Liew. "A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation," in Proc. of 2nd International Conference on Broadband Networks, BroadNets 2005.pp. 659-667 Vol. 1, 3-7 Oct. 2005.
  49. S. Kim, S. Choi, D. Qiao, and J. Kim, "Enhanced Rate Adaptation Schemes with Collision Awareness." in Proc. of IFIP Networking'07, Atlanta, GA, May 14-18, 2007.
  50. J.L.C. Wu, L. Hung-Huan, L.Yi-Jen, "An adaptive multirate IEEE 802.11 wireless LAN," in Proc. of 15th International Conference on Information Networking, vol., no., pp.411-418, 2001.
  51. I. Tinnirello, C. Sunghyun, "Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs," World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. vol., no., pp. 220-230, 13-16 June 2005.
  52. Shaoen Wu, Saad Biaz, Honggan Wang, "Rate adaptation with loss diagnosis on IEEE 802.11 networks", International Journal of Communication Systems, Vol-25, Issue 4, April 2012.
  53. D., Aguayo, J., Bicket, S., Biswas, G., Judd, and R., Morris. "Link-level measurements from an 802.11b mesh network". SIGCOMM Comput. Commun. Rev. 34, 4. pp. 121-132. 2004. https://doi.org/10.1145/1030194.1015482
  54. S. Garg, M. Kappes, "An experimental study of throughput for UDP and VoIP traffic in IEEE 802.11b networks," IEEE Wireless Communications and Networking, 2003. WCNC 2003., vol.3, no., pp.1748-1753 vol.3, 20-20 March 2003.
  55. J., Hakyung, K., Taekyoung, C., Yanghee, S., Yongho, "A Scalable Rate Adaptation Mechanism for IEEE 802.11e Wireless," Future generation communication and networking (FGCN 2007) , vol.1, no., pp.505-509, 6-8 Dec. 2007.
  56. D. Malone, P. Clifford, D. J. Leith, "MAC Layer Channel Quality Measurement in 802.11," IEEE Communications Letters, vol.11, no.2, pp.143-145, Feb. 2007. https://doi.org/10.1109/LCOMM.2007.061289
  57. Ji-Hoon Yun; Seung-Woo Seo, "Collision detection based on transmission time information in IEEE 802.11 wireless LAN," in Proc. of Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, 2006. PerCom Workshops 2006., vol., no., pp.5 pp.-414, 13-17 March 2006.
  58. Hui Ma; S. Roy, "Contention Window and Transmission Opportunity Adaptation for Dense IEEE 802.11 WLAN Based on Loss Differentiation," in Proc. of IEEE International Conference on Communications, 2008. ICC '08., vol., no., pp.2556-2560, 19-23 May 2008.
  59. Hui Ma; Soo Young Shin; S. Roy, "Optimizing Throughput with Carrier Sensing Adaptation for IEEE 802.11 Mesh Networks Based on Loss Differentiation," in Proc. of IEEE International Conference on Communications, 2007. ICC '07., vol., no., pp.4967-4972, 24-28 June 2007.
  60. S. Khan, S. A. Mahmud, H. Noureddine, H.S. Al-Raweshidy, "Rate-adaptation for multi-rate IEEE 802.11 WLANs using mutual feedback between transmitter and receiver," in Proc. of IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2010 , vol., no., pp.1372-1377, 26-30 Sept. 2010.
  61. K.-Y. Doo, J. young Song, and D.-H. Cho. "Enhanced transmission mode selection in IEEE 802.11a LAN system." in Proc. of Vehicular Technology Conference, pages 5059-5062, Sept. 2004.
  62. C. Chun-cheng, L. Haiyun, S., Eunsoo, N.H., Vaidya, W., Xudong, "Rate-Adaptive Framing for Interfered Wireless Networks," in Proc. of INFOCOM 2007. 26th IEEE International Conference on Computer Communications., vol., no., pp.1325-1333, 6-12 May 2007.
  63. Z. Jiansong, K., Tan, Z., Jun, W. Haitao, Z. Yongguang, "A Practical SNR-Guided Rate Adaptation," in Proc. of The 27th Conference on Computer Communications. IEEE INFOCOM 2008., vol., no., pp.2083-2091, 13-18 April 2008.
  64. Z. Li, A. Das, A. K. Gupta, Nandi, S., "Full auto rate MAC protocol for wireless ad hoc networks,", IEE Proceedings-Communications , vol.152, no.3, pp. 311-319, 3 June 2005. https://doi.org/10.1049/ip-com:20041022
  65. W., Li-chun, Y., Kuang-nan, C. Ming-bing, Y., Yu-ren, H, Ping-jung, "Cross-layer rate adaptation mechanism for WLAN", United States Patent 7423970. 09, September 2008.
  66. X., Qiuyan, M., Hamdi, "Smart sender: a practical rate adaptation algorithm for multirate IEEE 802.11 WLANs," IEEE Transactions on Wireless Communications,, vol.7, no.5, pp.1764-1775, May 2008. https://doi.org/10.1109/TWC.2008.061047
  67. S. Biaz, W. Shaoen, "Loss Differentiated Rate Adaptation in Wireless Networks," in Proc. of IEEE Wireless Communications and Networking Conference, 2008. WCNC 2008. vol., no., pp.1639-1644, March 31 2008-April 3 2008.
  68. I. Haratcherev, K. Langendoen, I. Lagendijk, and H. Sips. "Application-Directed Automatic 802.11 Rate Control: Design Rationale and Preliminary Results," in ASCI 2003, pages 56-60, Heijen, The Netherlands, June 2003.
  69. Qiuyan Xia; Hamdi, M.; Tsz Ho Chan; , "WSN05-3: Practical Rate Adaptation for IEEE 802.11 WLANs," in Proc. of Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE , vol., no., pp.1-5, Nov. 27 2006-Dec. 1 2006.
  70. Stuart Kurkowski, Tracy Camp, and Michael Colagrosso. "MANET simulation studies: the incredibles". SIGMOBILE Mob. Comput. Commun. Rev., 9(4):50-61, October 2005. https://doi.org/10.1145/1096166.1096174
  71. D. Cavin, Y. Sasson, and A. Schiper. "On the accuracy of MANET simulators". In Proceedings of the Workshop on Principles of Mobile Computing (POMC'02), pages 38-43, Toulouse, France, October 30-31 2002. ACM.
  72. T. R. Andel and A. Yasinac. "On the credibility of MANET simulations" IEEE Computer, 39(7):48-54, July 2006.

Cited by

  1. Improving Library User Experience: Wi-Fi Network Assessment vol.58, pp.8, 2013, https://doi.org/10.1080/01930826.2018.1516948