Browse > Article

Bandwidth Reservation and Call Admission Control Mechanisms for Efficient Support of Multimedia Traffic in Mobile Computing Environments  

최창호 (LG텔레콤 기술연구소)
김성조 (중앙대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.29, no.6, 2002 , pp. 595-612 More about this Journal
Abstract
One of the most important issues in guaranteeing the high degree of QoS on mobile computing is how to reduce hand-off drops caused by lack of available bandwidth in a new cell. Each cell can request bandwidth reservation to its adjacent cells for hand-off calls. This reserved bandwidth can be used only for hand-offs, not for new calls. It is also important to determine how much of bandwidth should be reserved for hand-off calls because reserving too much would increase the probability of a new call being blocked. Therefore, it is essential to develop a new mechanism to provide QoS guarantee on a mobile computing environment by reserving an appropriate amount of bandwidth and call admission control. In this paper. bandwidth reservation and call admission control mechanisms are proposed to guarantee a consistent QoS for multimedia traffics on a mobile computing environment. For an appropriate bandwidth reservation, we propose an adaptive bandwidth reservation mechanism based on an MPP and a 2-tier cell structure. The former is used to predict a next move of the client while the latter to apply our mechanism only to the client with a high hand-off probability. We also propose a call admission control that performs call admission test only on PNC(Predicted Next Cell) of a client and its current cell. In order to minimize a waste of bandwidth caused by an erroneous prediction of client's location, we utilize a common pool and QoS adaptation scheme. In order evaluate the performance of our call admission control mechanism, we measure the metrics such as the 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 the existing mechanisms such as NR-CAT2, FR-CAT2, and AR-CAT2.
Keywords
Mobile Multimedia Computing; Hand-off; Mobility Probability; Mobile Pattern Profile; Bandwidth Reservation; Call Admission Test;
Citations & Related Records
연도 인용수 순위
  • Reference
1 QoS Guarantees in Wireless/Mobile Networks /
[ S.Choi ] / Ph.D. Thesis, University of Michigan
2 S. Singh, 'Quality of Service Guarantees in Mobile Computing,' Journal Computer Communications, Vol. 19, pp. 359-371, 1996   DOI   ScienceOn
3 K. Lee, 'Adaptive Network Support for Multimedia,' Proceeding MobiCom'95, November 1995   DOI
4 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, November 2000   DOI
5 K. Keeton, et al., 'Providing Connection-Oriented Network Services to Mobile Hosts,' Proceeding USENIX Symposium on Mobile & Location Independent Computing, August 1993
6 C-K Toh, 'A Hybrid Handover Protocol For Wireless ATM LANs,' ACM Journal on Mobile Networks & Applications, Vol. 1 No.3, December 1996   DOI
7 P. S. Hu and J. Young, 1990 NPTS Databook: Nationwide Personal Transportation Survey, Federal Highway Administration, November 1993
8 Yi-Bing Lin, A. Noerpel, and D. Harasty, 'A Non-Blocking Channel Assignment Strategy for Hand-Offs,' IEEE ICUPC94, 1994   DOI
9 V. Srinvasan, et al., 'Channel Allocation in Tiered Cellular Networks', Wireless Communications and Networking Conference, pp. 236-240, September 1999   DOI
10 J E. Padgett, C. G. Gunther, and T. Hattori, 'Overview of Wireless Personal Communication,' IEEE Communication Magazine, Vol. 33, No.1, January 1995   DOI   ScienceOn
11 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, November 2000   DOI
12 A. K. Talukdar, B. R. Badrinath and A. Acharya, 'Integrated Services Packet Networks with Mobile Hosts: Architecture and Performance,' Journal of Wireless Networks, Vol 5, No.2, pp. 111-124, 1999   DOI   ScienceOn
13 S. Lu, K. W. Lee, and V. Bharghavan, 'Adaptive Service in Mobile Computing Environments,' In Proc. IWQoS'97, 1997
14 S. Lu and V. Bharghavan, 'Adaptive Resource Management Algorithms for Indoor Mobile Computing Environments,' In Proc. ACM SIGCOMM'96, pp. 231-242, August 1996   DOI
15 A. K. Talukdar, B. R. Badrinath, and A. Acharya, 'On Accommodating Mobile Hosts in an Integrated Services Packets Network,' In Proc. IEEE INFOCOM'97, pp. 1048-1055, April 1997   DOI
16 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, pp. 858-874, August, 1998   DOI   ScienceOn
17 S. Choi, 'QoS Guarantees in Wireless/Mobile Networks,' PhD. Thesis, University of Michigan, 1999
18 M. Naghshineh and M. Schwartz, 'Distributed Call Admission Control in Mobile /Wireless Networks,' IEEE JSAC, Vol. 14, No.4, pp. 711-717, May 1996   DOI   ScienceOn
19 Y. Iraqi and R. Boutaba, 'A Dynamic Bandwidth Allocation Algorithm for MPEG Video Sources in Wireless Networks,' Proc. International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 86-92, 1999   DOI
20 S. Choi and K. G. Shin, 'Predictive and Adaptive Bandwidth Reservation for Hand-Offs In QoS-Sensitive Cellular Networks,' Proceeding ACM SIGCOMM'9S, pp. 155-166, September 1998   DOI