Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Mechanism for Call Admission Control using User's Mobility Pattern in Mobile Multimedia Computin Environment

이동 멀티미디어 컴퓨팅 환경에서 사용자의 이동성 패턴을 이용한 호 수락 제어 메커니즘

  • Choi, Chang-Ho (Dept.of Computer Engineering, Chungang University) ;
  • Kim, Sung-Jo (Dept.of Computer Engineering, Chungang University)
  • 최창호 (중앙대학교 컴퓨터공학과) ;
  • 김성조 (중앙대학교 컴퓨터공학과)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

The most important issue in providing multimedia traffic on a mobile computing environments is to guarantee the mobile host(client) with consistent QoS(Quality of Service). However, the QoS negotiated between the client and 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 consistent QoS guarantees for multimedia traffics in a mobile computing environment. Each cell can reserve fractional bandwidths for hand-off calls to its adjacent cells. It is important to determine the right amount of reserved bandwidth 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 an MPP(Mobility Pattern Profile) and a 2-tier cell structure has been proposed to determine the amount of bandwidth to be reserved in the cell and to control dynamically its amount based on its network condition. We also propose a call admission control based on this bandwidth reservation and "next-cell prediction" scheme using an MPP. In order to evaluate the performance of our call admission control mechanism, we measure the metrics such as the blocking probability 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-CAT1, FR-CAT1, and AR-CAT1.

이동 컴퓨팅 환경에서 멀티미디어 트래픽 제공에 관련된 가장 중요한 이슈는 이동 호스트(클라이언트)에게 지속적인 QoS(Quality of Service)를 보장하는 것이다. 그러나, 핸드-오프를 초래하는 클라이언트의 이동성으로 인해 클라이언트와 네트워크간에 협상된 QoS가 보장되지 못할 수도 있다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에 대해 지속적인 QoS를 지원하기 위한 호 수락 제어 메커니즘을 제안한다. 각 셀은 핸드-오프 호를 위해 이웃 셀로부터 대역폭을 예약한다. 만약, 핸드-오프 호를 위해 필요 이상으로 대역폭이 예약된다면 신규 호의 블록킹 확률이 증가하므로, 핸드-오프 호를 위해 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 본 논문에서는 예약할 대역폭의 정확한 크기를 결정하고, 네트워크 상태에 다라 이 크기를 적응적으로 조정하기 위해 MPP(Mobility Pattern Profile)와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 또한, MPP를 이용한 다음-셀 예측 기법과 적응적 대역폭 예약을 기반으로 한 호 수락 제어 메커니즘을 제안한다. 본 논문에서 제시된 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT1, FR-CAT1, AR-CAT1과 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

Keywords

References

  1. G. H. Forman, and J. Zahorjan, 'The Challenges of Mobile Computing,' 'IEEE Computer, April 1994 https://doi.org/10.1109/2.274999
  2. K. Lee, 'Adaptive Network Support for Multimedia,' Proceeding MobiCom'95, November 1995 https://doi.org/10.1145/215530.215557
  3. K. Keeton, et al., 'Providing Connection-Oriented Network Services to Mobile Hosts,' Proceeding USENIX Symposium on Mobile & Location Independent Computing, August 1993
  4. C-K Toh, 'A Hybrid Handover Protocol For Wireless ATM LANs,' ACM Journal on Mobile Networks & Applications, Vol. 1, No. 3, December 1996
  5. S. Singh, 'Quality of Service Guarantees in Mobile Computing,' Journal Computer Communications, Vol. 19, pp. 359-371, 1996 https://doi.org/10.1016/0140-3664(96)01072-9
  6. M. Naghshineh and M. Schwartz, 'Distributed Call Admission Control in Mobile/Wireless Networks,' IEEE JSAC, Vol. 14, No. 4, pp. 711-717, May 1996 https://doi.org/10.1109/49.490422
  7. 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 https://doi.org/10.1109/INFCOM.1997.631122
  8. S. Lu and V. Bharghavan, 'Adaptive Resource Management Algorithms for Indoor Mobile Computing Environments,' In Proc. ACM SIGCOMM'96, pp. 231-242, August 1996 https://doi.org/10.1145/248156.248177
  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, pp. 858-874, August, 1998 https://doi.org/10.1109/49.709449
  11. S. Choi, and K. G. Shin, 'Predictive and Adaptive Bandwidth Reservation for Hand-Offs in QoS-Sensitive Cellular Networks,' Proceeding ACM SIGCOMM'98, pp. 155-166, September 1998 https://doi.org/10.1145/285237.285278
  12. J. E. Padgett, C. G. Gunther, and T. Hattori, 'Overview of Wireless Personal Communication,' IEEE Communication Magazine, Vol. 33, No. 1, January 1995 https://doi.org/10.1109/35.339877
  13. Yi-Bing Lin, A. Noerpel, and D. Harasty, 'A Non-Blocking Channel Assignment Strategy for Hand-Offs,' IEEE ICUPC'94, 1994 https://doi.org/10.1109/ICUPC.1994.383098
  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, November 2000 https://doi.org/10.1109/LCN.2000.891011
  15. 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 https://doi.org/10.1145/313239.313299
  16. C. H. Choi et al., 'A Bandwidth Reservation Mechanism for Mobile Multimedia Environment,' Technical Report CAU-CS-2000-10, Chung-Ang University, May 2000
  17. P. S. Hu and J. Young, 1990 NPTS Databook: Nationwide Personal Transportation Survey, Federal Highway Administration, November 1993