Skip to main content
SpringerLink
Log in

A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Quality of service (QoS) support for multimedia services in the IEEE 802.11 wireless LAN is an important issue for such WLANs to become a viable wireless access to the Internet. In this paper, we endeavor to propose a practical scheme to achieve this goal without changing the channel access mechanism. To this end, a novel call admission and rate control (CARC) scheme is proposed. The key idea of this scheme is to regulate the arriving traffic of the WLAN such that the network can work at an optimal point. We first show that the channel busyness ratio is a good indicator of the network status in the sense that it is easy to obtain and can accurately and timely represent channel utilization. Then we propose two algorithms based on the channel busyness ratio. The call admission control algorithm is used to regulate the admission of real-time or streaming traffic and the rate control algorithm to control the transmission rate of best effort traffic. As a result, the real-time or streaming traffic is supported with statistical QoS guarantees and the best effort traffic can fully utilize the residual channel capacity left by the real-time and streaming traffic. In addition, the rate control algorithm itself provides a solution that could be used above the media access mechanism to approach the maximal theoretical channel utilization. A comprehensive simulation study in ns-2 has verified the performance of our proposed CARC scheme, showing that the original 802.11 DCF protocol can statically support strict QoS requirements, such as those required by voice over IP or streaming video, and at the same time, achieve a high channel utilization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. Ada and C. Castelluccia, Differentiation mechanisms for IEEE 802.11, in: IEEE INFOCOM (2001).

  2. Y. Bejerano and R. Bhatia, MiFi: a framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points, in: IEEE INFOCOM (2004).

  3. D. Bertsekas and R. Gallager, Data Networks (2nd ed.) (Prentice Hall, Englewood Cliffs, NJ, 1992).

  4. P. Bhagwat, P. Bhattacharya, A. Krishna, and S. Tripathi, Enhancing throughput over wirelss LANs using channel state dependent packet scheduling, in: IEEE INFOCOM (1996).

  5. V. Bharghavan, Performance evaluation of algorithms for wireless medium access, in: IEEE IPDS (1998).

  6. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: a media access protocol for wireless LAN’s, in: ACM SIGCOMM (1994).

  7. G. Bianchi, Performance analysis of the IEEE 802.11 distributed coordination function, IEEE Journal on Selected Areas in Communications 18(3) (2000) 535–547.

    Google Scholar 

  8. G. Bianchi, L. Fratta, and M. Oliver, Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs, in: IEEE PIMRC (1996).

  9. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, RFC 2475 An architecture for differentiated services, Internet Engineering Task Force (1998).

  10. F. Cali, M. Conti, and E. Gregori. IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism, IEEE Journal on Selected Areas in Communications 18(9) (2000) 1774–1786.

    Google Scholar 

  11. F. Cali, M. Conti, and E. Gregori, Tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking 8(6) (2000) 785–799.

    Google Scholar 

  12. S. Choi, J. Prado, S. Mangold, and S. Shankar, IEEE 802.11e contention-based channel access (EDCF) performance evaluation, in: IEEE ICC (2003).

  13. D. Clark, S. Shenker, and L. Zhang, Supporting real-time application in an integrated services packet network: architecture and mechanism, in: ACM SIGCOMM (1992).

  14. C. Coutras, S. Gupta, and N.B. Shroff, Scheduling of real-time traffic in ieee 802.11 wireless lans, Wireless Networks 6(6) (2000) 457–466.

    Google Scholar 

  15. H. Garcia-Molina, Elections in a distributed computing system, IEEE Transactions on Computers 31(1) (1982) 48–59.

    Google Scholar 

  16. IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802–11: 1999(E) (1999).

  17. Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE Std 802.11e/D8.0 (2004).

  18. ITU-T G.114, One-way transmission time (1996).

  19. ITU-T G.1010, End-user multimedia QoS categories (2001).

  20. S. Jamin, P.B. Danzig, S. Shenker, and L. Zhang, A measurement-based admission control algorithm for integrated service packet networks, IEEE/ACM Transactions on Networking 5(1) (1997) 56–70.

    Article  Google Scholar 

  21. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghji, and E. Knightly, Distributed multi-hop scheduling and medium access with delay and throughput constraints, in ACM MobiCom (2001).

  22. H. Kim and J. Hou. Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs, in ACM MobiCom (2003).

  23. A. Kopsel and A. Wolisz. Voice transmission in an ieee 802.11 wlan based access network. In WoWMoM (2001).

  24. Y. Kwon, Y. Fang, and H. Latchman, A novel MAC protocol with fast collision resolution for wirelss LANs, in: IEEE INFOCOM (2003).

  25. A. Lindgren, A. Almquist, and O. Schelen, Evaluation of quality of service schemes for IEEE 802.11 wireless LANs, in: Local Computer Networks (2001).

  26. S.C. Lo, G. Lee, and W.T. Chen, An efficient multipolling mechanism for IEEE 802.11 wireless LANs, IEEE Trans. Computers 52(6) (2003) 764–778.

    Google Scholar 

  27. S. Mangold, S. Choi, P. May, O. Klein, G. Hietz, and L. Stibor, IEEE 802.11e wireless LAN for quality of service, in: European Wireless (2002).

  28. The network simulator ns-2. http://www.isi.edu/nsnam/ns.

  29. W. Pattara-Atikom, P. Krishnamurthy, and S. Banerjee, Distributed mechanisms for quality of service in wireless LANs, IEEE Wireless Communications 10(3) (2003) 26–34.

    Google Scholar 

  30. H. Perros and K. Elsayed, Call admission control schemes: a review. IEEE Communications Magazine 34(11) (1996) 82–91.

    Article  Google Scholar 

  31. D. Pong and T. Moors, Call admission control for IEEE 802.11 contention access mechanism, in: IEEE Globecom (2003).

  32. S.-T. Sheu and T.-F. Sheu, A bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LANs, IEEE Journal on Selected Area in Communications 19(10) (2001) 2065–2080.

    Google Scholar 

  33. S. Singh and J. Kurose, Electing ’good’ leaders, Journal of Parallel and Distributed Computing 21(2) (1994) 184–201.

    Google Scholar 

  34. J. L. Sobrinho and A. S. Krishnakumar, Real-time traffic over the IEEE 802.11 medium access control layer, Bell Labs Technique Journal (Autumn 1996) 172–187.

  35. M. Veeraraghavan, N. Cocker, and T. Moors, Support of voice services in ieee 802.11 wireless lans, in IEEE INFOCOM (2001).

  36. A. Veres, A. T. Campbell, M. Barry, and L.-H. Sun, Supporting service differentiation in wireless packet networks using distributed control, IEEE Journal on Selected Area in Communications 19(10) (2001) 2081–2093.

    Article  Google Scholar 

  37. M. A. Visser and M. E. Zarki, Voice and data transmission over an 802.11 wireless network, in IEEE PIMRC (1995).

  38. H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement, in: IEEE INFOCOM (2002).

  39. Y. Xiao, H. Li, and S. Choi, Protection and guarantee for voice and video traffic in IEEE 802.11e Wireless LANs, in: IEEE INFOCOM (2004).

  40. J.Y. Yeh and C. Chen, Support of multimedia services with the IEEE 802-11 MAC protocol, in: IEEE ICC (2002)

  41. H. Zhai, X. Chen, and Y, Fang, How well can the IEEE 802.11 wireless LAN support quality of service? IEEE Transaction on Wireless Communications 4 (2005) 3084–3094.

    Article  Google Scholar 

  42. H. Zhai and Y. Fang, Performance of wireless LANs based on IEEE 802.11 MAC protocols, in: IEEE PIMRC (2003).

  43. H. Zhai, Y. Kwon, and Y. Fang, Performance analysis of IEEE 802.11 MAC protocols in wireless LANs, Wireless Communications and Mobile Computing 4 (2004) 917–931.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Computer Engineering, University of Florida, P.O.Box 116130, Gainesville, FL, 32611

    Hongqiang Zhai, Xiang Chen & Yuguang Fang

Authors
  1. Hongqiang Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuguang Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongqiang Zhai.

Additional information

Hongqiang Zhai received the B.E. and M.E. degrees in electrical engineering from Tsinghua University, Beijing, China, in July 1999 and January 2002 respectively. He worked as a research intern in Bell Labs Research China from June 2001 to December 2001, and in Microsoft Research Asia from January 2002 to July 2002. Currently he is pursuing the PhD degree in the Department of Electrical and Computer Engineering, University of Florida. He is a student member of IEEE.

Xiang Chen received the B.E. and M.E. degrees in electrical engineering from Shanghai Jiao Tong University, Shanghai, China, in 1997 and 2000, respectively, and the Ph.D. degree in electrical and computer engineering from the University of Florida, Gainesville, in 2005. He is currently a Senior Research Engineer at Motorola Labs, Arlington Heights, IL. His research interests include resource management, medium access control, and quality of service (QoS) in wireless networks. He is a Member of Tau Beta Pi and a student member of IEEE.

Yuguang Fang received a Ph.D degree in Systems and Control Engineering from Case Western Reserve University in January 1994, and a Ph.D degree in Electrical Engineering from Boston University in May 1997.

From June 1997 to July 1998, he was a Visiting Assistant Professor in Department of Electrical Engineering at the University of Texas at Dallas. From July 1998 to May 2000, he was an Assistant Professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology. In May 2000, he joined the Department of Electrical and Computer Engineering at University of Florida where he got the early promotion with tenure in August 2003 and has been an Associate Professor since then. He has published over one hundred (100) papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator Award in 2002.

He is currently serving as an Editor for many journals including IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing, and ACM Wireless Networks. He is also actively participating in conference organization such as the Program Vice-Chair for IEEE INFOCOM’2005, Program Co-Chair for the Global Internet and Next Generation Networks Symposium in IEEE Globecom’2004 and the Program Vice Chair for 2000 IEEE Wireless Communications and Networking Conference (WCNC’2000).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhai, H., Chen, X. & Fang, Y. A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs. Wireless Netw 12, 451–463 (2006). https://doi.org/10.1007/s11276-006-6545-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-6545-y

Keywords

Search

Navigation