Skip to main content
SpringerLink
Log in

A Call Admission Control Mechanism Using Mobility Graph in Mobile Multimedia Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

One of the important issues in providing efficient multimedia traffic on a mobile computing environment is to guarantee the mobile host (client) with consistent QoS (Quality of Service). However, the QoS negotiated between the client and the network in one cell may not be honored due to client mobility, causing hand-offs between cells. In this paper, a call admission control mechanism is proposed to provide a consistent QoS guarantee for multimedia traffic on a mobile computing environment. Each cell can reserve fractional bandwidth for hand-off calls to its adjacent cells. It is important to determine the right amount of bandwidth reserved for hand-off calls because the blocking probability of new calls may increase if the amount of reserved bandwidth is more than necessary. An adaptive bandwidth reservation based on a mobility graph and a 2-tier cell structure is proposed to determine the amount of bandwidth to be reserved in the cell and to control dynamically its amount according to network conditions. We also propose a call admission control based on this bandwidth reservation and ``next-cell prediction'' scheme using a mobility graph. In order to evaluate the performance of our call admission control mechanism, we measure metrics such as blocking probability of new calls, dropping probability of hand-off calls, and bandwidth utilization. The simulation results show that the performance of our mechanism is superior to that of existing mechanisms such as NR-CAT2, FR-CAT2, and AR-CAT2.

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.

Similar content being viewed by others

References

  1. George H. Forman and John Zahorjan, “The Challenges of Mobile Computing”, IEEE Computer, 1994.

  2. K. Lee, “Adaptive Network Support for Multimedia”, in Proc. MobiCom'95, November 1995.

  3. K. Keeton et al., “Providing Connection-Oriented Network Services to Mobile Hosts”, in Proc. USENIX Symposium on Mobile and Location Independent Computing, August 1993.

  4. C.-K. Toh, “A Hybrid Handover Protocol for Wireless ATM LANs”, ACM Journal on Mobile Networks and Applications, Vol. 1, No. 3, 1996.

  5. S. Singh, “Quality of Service Guarantees in Mobile Computing”, Journal Computer Communications, Vol. 19, pp. 359-371, 1996.

    Google Scholar 

  6. M. Naghshineh and M. Schwartz, “Distributed Call Admission Control inMobile/Wireless Networks”, IEEE JSAC, Vol. 14, No. 4, pp. 711-717, 1996.

    Google Scholar 

  7. A.K. Talukdar, B.R. Badrinath and A. Acharya, “On Accommodating Mobile Hosts in an Integrated Services Packets Networks”, in Proc. IEEE INFOCOM'97, April 1997, pp. 1048-1055.

  8. S. Lu and V. Bharghavan, “Adaptive Resource Management Algorithms for Indoor Mobile Computing Environments”, in Proc. ACM SIGCOMM'96, August 1996, pp. 231-242.

  9. S. Lu, K.W. Lee and V. Bharghavan, “Adaptive Service in Mobile Computing Environments”, in Proc. IWQoS'97, 1997.

  10. C. Oliveira, J.B. Kim and T. Suda, “An Adaptive Bandwidth Reservation Scheme for High-Speed Multimedia Wireless Networks”, IEEE JSAC, Vol. 16, No. 6, 1998.

  11. S. Choi and K.G. Shin, “Predictive and Adaptive Bandwidth Reservation for Hand-Offs in QoS-Sensitive Cellular Networks”, in Proc. ACM SIGCOMM'98, September 1998, pp. 155-166.

  12. J.E. Padgett, C.G. Gunther and T. Hattori, “Overview of Wireless Personal Communication”, IEEE Communication Magazine, Vol. 33, No. 1, 1995.

  13. Yi-Bing Lin, A. Noer Pel and D. Harasty, “A Non-Blocking Channel Assignment Strategy for Hand-Offs”, IEEE ICUPC94, September 1994.

  14. C.H. Choi et al., “Adaptive Bandwidth Reservation Mechanism Using Mobility Probability in Mobile Multimedia Computing Environment”, IEEE Proc. Local Computer Networks, pp. 76-85, 2000.

  15. Y. Iraqi and R. Boutaba, “A Dynamic Bandwidth Allocation Algorithm for MPEG Video Sources in Wireless Networks”, in Proc. International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999, pp. 86-92.

  16. K. Lee, “Supporting Mobile Multimedia in Integrated Services Networks”, Wireless Networks, pp. 205-217, 1996.

  17. C.H. Choi et al., “A Bandwidth Reservation Mechanism for Mobile Multimedia Environment”, Technical Report CAU-CS-2000-10, Chung-Ang University, May 2000.

  18. P.S. Hu and J. Young, 1990 NPTS Databook: Nationwide Personal Transportation Survey, Federal Highway Administration, November 1993.

Download references

Author information

Authors and Affiliations

  1. Mobile and Embedded Computer System Laboratory, Department of Computer Science and Engineering, Chung-Ang University, 221 HukSuk-Dong, DongJak-Ku, Seoul, 156–756, Republic of Korea

    Chang Ho Choi & Sung Jo Kim

Authors
  1. Chang Ho Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung Jo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, C.H., Kim, S.J. A Call Admission Control Mechanism Using Mobility Graph in Mobile Multimedia Networks. Wireless Personal Communications 25, 321–341 (2003). https://doi.org/10.1023/A:1024463128528

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024463128528

Search

Navigation