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

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

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

이동 컴퓨팅 환경에서 멀티미디어 트래픽의 효율적 지원을 위한 대역폭 예약 및 호 수락 제어 메커니즘

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

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.

이동 컴퓨팅에서 고 수준의 QoS를 보장하기 위한 가장 중요한 이슈 중의 하나가 셀에서 가용할 수 있는 대역폭의 부족으로 인한 핸드-오프 종료를 감소시키는 것이다. 각 셀은 핸드-오프 호들을 위해 이웃 셀들에게 대역폭 예약을 요청하며, 예약된 대역폭은 신규 호가 아닌 핸드-오프 호들을 위해 사용된다. 핸드-오프 호를 위해 대역폭을 너무 많이 예약한다면 신규 호의 블록킹 확률이 증가하므로, 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 따라서, 이동 컴퓨팅 환경에서 적절한 크기의 대역폭 예약과 호 수락 제어를 통해 QoS 보장하는 것이 필수적이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에게 지속적인 QoS를 보장하기 위해 대역폭 예약과 호 수락 제어 메커니즘을 제안하였다. 본 논문은 적절한 크기의 대역폭 예약을 위해 이동성 그래프와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 전자는 클라이언트가 다음에 이동할 셀을 예측하는 반면, 후자는 핸드-오프 확률이 높은 클라이언트에게만 적응적 대역폭 예약 메커니즘을 적용한다. 본 논문은 클라이언트의 현재 셀과 PNC(Predicted Next Cell)에 호 수락 테스트를 수행하는 호 수락 제어를 제안하며, 이 메커니즘은 계산 및 네트워크 오버헤드를 줄일 수 있다. 본 논문에서 제시된 대역폭 예약 및 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용율을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT2, FR-CAT2, AR-CAT2와 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.

Keywords

References

  1. 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
  2. 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 https://doi.org/10.1023/A:1019130507090
  3. 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
  4. S. Lu, K. W. Lee, and V. Bharghavan, 'Adaptive Service in Mobile Computing Environments,' In Proc. IWQoS'97, 1997
  5. 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
  6. 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 https://doi.org/10.1145/285243.285278
  7. Ph.D. Thesis, University of Michigan QoS Guarantees in Wireless/Mobile Networks S.Choi
  8. S. Choi, 'QoS Guarantees in Wireless/Mobile Networks,' PhD. Thesis, University of Michigan, 1999
  9. 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
  10. 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
  11. 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
  12. K. Lee, 'Adaptive Network Support for Multimedia,' Proceeding MobiCom'95, November 1995 https://doi.org/10.1145/215530.215557
  13. 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
  14. C-K Toh, 'A Hybrid Handover Protocol For Wireless ATM LANs,' ACM Journal on Mobile Networks & Applications, Vol. 1 No.3, December 1996 https://doi.org/10.1007/BF01193264
  15. P. S. Hu and J. Young, 1990 NPTS Databook: Nationwide Personal Transportation Survey, Federal Highway Administration, November 1993
  16. K. Keeton, et al., 'Providing Connection-Oriented Network Services to Mobile Hosts,' Proceeding USENIX Symposium on Mobile & Location Independent Computing, August 1993
  17. V. Srinvasan, et al., 'Channel Allocation in Tiered Cellular Networks', Wireless Communications and Networking Conference, pp. 236-240, September 1999 https://doi.org/10.1109/WCNC.1999.797822
  18. 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
  19. Yi-Bing Lin, A. Noerpel, and D. Harasty, 'A Non-Blocking Channel Assignment Strategy for Hand-Offs,' IEEE ICUPC94, 1994 https://doi.org/10.1109/ICUPC.1994.383098
  20. 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