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

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

A Two-Step Call Admission Control Scheme using Priority Queue in Cellular Networks

셀룰러 이동망에서의 우선순위 큐 기반의 2단계 호 수락 제어 기법

  • 김명일 (중앙대학교 컴퓨터공학부) ;
  • 김성조 (중앙대학교 컴퓨터공학부)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Multimedia applications are much more sensitive to QoS(Quality of Service) than text based ones due to their data continuity. In order to provide a fast moving MH(Mobil Host) using multimedia application with a consistent QoS,an efficient call admission mechanism is in need. This paper proposes the 2SCA(2-Step Call Admission) scheme based on cal admission scheme using pripority to guarantee the consistent QoS for mobile multimedia applications. A calls of MH are classified new calls, hand-off calls, and QoS upgrading calls. The 2SCA is composed of the basic call admission and advanced call admission; the former determines the call admission based on bandwidth available in each cell and the latter determines the call admission by applying DTT(Delay Tolerance Time), PQeueu(Priority Queue), and UpQueue(Upgrade Queue) algorithm according to the type of each call blocked at the basic call admission stage. In order to evaluate the performance of our mechanism, we measure the metrics such as the dropping probability of new calls, dropping probability of hand-off calls, and bandwidth utilization. The result shows that the performance of our mechanism is superior to that of existing mechanisms such as CSP(Complete Sharing Policy), GCP(Guard Channel Policy) and AGCP(Adaptive Guard Channel Policy).

멀티미디어 어플리케이션은 문자 위주의 어플리케이션과는 달리 데이타의 연속성 때문에 QoS(Quality of Service)에 매우 민감하다. 셀룰러 이동망에서 고속으로 이동중인 사용자의 멀티미디어 어플리케이션에 대해 QoS를 지속적으로 제공하기 위해서는 효율적인 호 수락 기법이 필요하다. 본 논문은 우선순위를 이용한 호 수락 제어를 통해 MH(Mobile Host)에게 지속적인 QoS를 제공하는 2SCA(2-Step Call Admission) 기법을 제시한다. 본 논문에서는 셀의 크기가 작고, 서로 중첩되어 있는 셀 구조를 가정하였으며, MH의 호를 신규호, 핸드오프호 및 QoS 상향조정호로 분류하여 각각 다른 처리 기법을 적용하였다. 2SCA 기법은 기본 호 수락제어와 응용 호 수락제어로 구성되어 있다. 전자는 셀의 가용 대역폭에 따라 호 수락을 결정하며, 후자는 기본 호 수락제어에서 블록킹된 호를 대상으로 각 호의 종류에 따라 DTT(Delay Tolerance Time), PQueue(Priority Queue), UpQueue(Upgrade Queue) 알고리즘을 적용하여 호 수락을 결정한다. 본 논문에서 제시된 2SCA 기법의 성능을 평가하기 위해, 신규호 블록킹률, 핸드오프호 드롭핑률, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 기법이 CSP(Complete Sharing Policy), GCP(Guard Channel Policy) 그리고 AGCP(Adaptive Guard Channel Policy) 등과 같은 기존의 메커니즘보다 우수함을 알 수 있었다.

Keywords

References

  1. G. Forman, and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computer, April 1994 https://doi.org/10.1109/2.274999
  2. W. Zhuang, B. Bensaou, and K. Chua, 'Adaptive Quality of Service Handoff Priority Scheme for Mobile Multimedia Networks,' IEEE Transactions on Vehicular Technology, Vol.49, No.2, pp.494-505, 2000 https://doi.org/10.1109/25.832981
  3. J. Lee, et al., 'An Adaptive Resource Allocation Mechanism including Fast and Reliable Handoff in IP-based 3G Wireless Networks,' IEEE Personal Communications, Vol.7, No.6, pp.42-47, 2000 https://doi.org/10.1109/98.892258
  4. V. Phan-Van and S. Glisic, 'Performance Analysis of Queuing Schemes for Priority Handoff and Call Admission Control in Mobile Cellular Radio Net-works.' IEEE International Conference on Communications, Vol.7, pp.2291-2295, 200l https://doi.org/10.1109/ICC.2001.937064
  5. C. Oliveira, J. Kim and T. Suda, 'An Adaptive Bandwidth Reservation Scheme for High Speed Multimedia Wireless Networks,' IEEE JSAC, Vol.16, No.6, August 1998 https://doi.org/10.1109/49.709449
  6. B. Gavish and S. Sridhar, 'Threshold Priority Policy for Channel Assignment in Cellular Net works,' IEEE Transactions on Computers, Vol. 46, No. 3, March 1997 https://doi.org/10.1109/12.580432
  7. I. Katzela and M. Naghshineh, 'Channel Assignment Schemes for Cellular Mobile Tele communication Systems,' IEEE Personal Communications, pp.10-31, June 1996 https://doi.org/10.1109/98.511762
  8. E. El Alfy, Y. Yao, and H. Heffes, 'A Learning Approach for Call Admission Control with Priori tized Handoff in Mobile Multimedia Networks,' IEEE Vehicular Technology Conference, Vol.2, pp.972-976, 2001 https://doi.org/10.1109/VETECS.2001.944523
  9. S. Choi and K. 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
  10. M. Nofal, N. El fishawy, and S. El atty, 'A Queuing Priority Channel Access Protocol for Voice/Data Integration on the Air Interface of Microcellular Mobile Radio Networks,' IEEE Vehicular Technology Conference, Vol.1, pp.229-236, 2000 https://doi.org/10.1109/VETECF.2000.886658
  11. Y. Lin, A. Noerpel, and D. Harasty, 'Self Subrating for Voice/Data PCS,' Telecommunication Systems, No.5, pp.421-429, 1996 https://doi.org/10.1007/BF02112526
  12. Y. Lin, S. Mohan, and A. Noerpel, 'PCS Channel Assignment Strategies for Hand off and Initial Access,' IEEE Personal Communications, pp.47-56, Third Quarter 1994 https://doi.org/10.1109/MPC.1994.311831
  13. Z. Haas, 'Tutorial on Mobile Communication Networks,' in IEEE GLOBECOM '94, November 1994
  14. L. Munoz, et al. 'Proposal of a Corporate Network Architecture for a Mobile Digital System of Voice and Data Communications,' IEEE ICUPC'94, September 1994 https://doi.org/10.1109/ICUPC.1994.383114