The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of Population-Based Bandwidth Reservation Scheme with Various Request Reservation Ratios

요청 예약 비율에 따른 Population-Based Bandwidth Reservation 구조의 성능 분석

  • Kwon, Se-Dong (Dept.of Computer Engineering, Myongji University) ;
  • Han, Man-Yoo (North Carolina State University Electrical and Computer Engineering) ;
  • Park, Hyun-Min (Dept.of Computer Engineering, Myongji University)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

To accommodate the increasing number of mobile terminals in the limited radio spectrum, wireless systems have been designed as micro/picocellular architectures for a higher capacity. This reduced coverage area of a cell has caused a higher rate of hand-off events, and the hand-off technology for efficient process becomes a necessity to provide a stable service. Population-based Bandwidth Reservation(PBR) Scheme is proposed to provide prioritized handling for hand-off calls by dynamically adjusting the amount of reserved bandwidth of a cell according to the amount of cellular traffic in its neighboring cells. We analyze the performance of the PBR scheme according to the changes of a fractional parameter, f, which is the ratio of request reservation to the total amount of bandwidth units required for hand-off calls that will occur for the next period. The vague of this parameter, f should be determined based on QoS(Quality of Service) requirement. To meet the requirement the value of Parameter(f) must be able to be adjusted dynamically according to the changing traffic conditions. The best value of f can be determined by a function of the average speed of mobile stations, average call duration, cell size, and so on. This paper considers the average call duration and the cell size according to the speed of mobile stations. Although some difference exists as per speed, in the range of 0.4 $\leq$ f $\leq$ 0.6, Blocking Probability, Dropping Probability and Utilization show the best values.

제한된 라디오 스펙트럼에서 증가하는 이동 단말기의 수에 따라 서비스를 제공하기 위해서, 무선 시스템은 마이크로/피코 셀룰러 구조와 같이 설계되어야 한다. 이와 같이 다수의 사용자를 수용하기 위하여 셀 크기를 축소하게 되면 핸드오프 이벤트가 증가하게 되며, 안정적인 서비스를 제공하기 위해 효과적 처리해 줄 수 있는 핸드오프 기술이 필수적이라 할 수 있다. Population-Based Bandwidth Reservation(PBR) 구조는 한 셀(Cell)의 이웃에 있는 셀 들에게 셀룰러 트래픽의 양에 따라 대역폭의 양을 동적으로 조절함으로써 핸드오프 호(Hand-off Call)들에게 우선 순위를 제공하는 구조이다. 본 논문에서는 어떤 기간에 발생하는 핸드오프 호에 요구되는 전체 대역폭에 대한 요청 예약 비율을 나타내는 Fractional Parameter, f의 변화에 따라 PBR 구조의 성능을 분석하였다. 파라미터 f의 값은 QoS(Quality of Service) 요구에 따라 결정되어지며, 요구사항을 충족시키기 위하여 변화하는 트래픽 상태에 따라 동적으로 조절된다. f의 최적값은 이동국(Mobile Station)의 속도, 평균 호의 기간, 셀 크기 등에 따라 결정되어진다. 본 논문에서는 이동국의 속도에 따라서 평균 호의 기간과 셀 크기를 가정하였다. 속도에 따라서 약간의 타이가 나지만, 0.4 $\leq$ f $\leq$ 0.6인 경우에서 Blocking Probability, Dropping Probability, Utilization이 최적인 값을 가지게 된다.

Keywords

References

  1. 성세경, 차균현, '셀룰라 이동전화 시스템', 생능출판사, 1993
  2. 한국전자통신연구원, '무선 ATM 기술 개론', 진한도서, 1998
  3. W. J. Stewart, 'Introduction to the numerical solution of Markov chains,' Princeton University Press, 1994
  4. W. B. Y Lee, 'Smaller cells for greater performance,' IEEE Communications Magazine, pp.19-23, Nov., 1991 https://doi.org/10.1109/35.109660
  5. A. S. Acampora and M. Naghshineh, 'Control and quality-of-service provisioning in high-speed microcelluar networks,' IEEE Personal Communications, pp.36-42, Second Quarter, 1994 https://doi.org/10.1109/MPC.1994.298464
  6. S. Tekinay and B. Jabbari, 'Handover and channel assignment in mobile cellular networks,' IEEE Communications Magazine, pp.42-46, Nov., 1991 https://doi.org/10.1109/35.109664
  7. N. B. Mehta and A. Goldsmith, 'Prediction-based Techniques for Hand-Off Prioritization in Channel Assignment Schemes,' in IEEE Proc. GLOBECOM'98, Sydney, Australia, pp.2599-2604, Nov., 1998 https://doi.org/10.1109/GLOCOM.1998.776458
  8. M. Sidi and D. Starobinski, 'New call blocking versus handoff blocking in cellular networks,' Wireless Networks, Vol.3, No.1, pp.15-27, 1997 https://doi.org/10.1023/A:1019120209506
  9. D. Hong and S. Rappaport, 'Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures,' IEEE Trans. on Vehicular Technology, Vol.VT-35, No.3, pp.77-92, Aug., 1986 https://doi.org/10.1109/T-VT.1986.24076
  10. C. Oliveria, J. B. Kim and T. Suda, 'Quality-of-service guarantee in high-speed multimedia wireless networks,' in Proc. ICC'96, pp.728-733 https://doi.org/10.1109/ICC.1996.541277
  11. D. A. Levine I. F. Akyildiz, and M. Naghshineh, 'A resource estimation and admission algorithm for wireless multimedia networks using the shadow cluster concepts,' IEEE/ACM Trans. on Networking, Vol.5, No.1, pp.1-12, Feb., 1997 https://doi.org/10.1109/90.554717
  12. S. Choi and K. G. Shin, 'Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks,' in Proc. ACM SIGCOMM'98, Vancouver, Canada, pp.155-166, Sep., 1998 https://doi.org/10.1145/285243.285278
  13. S. Kim, T. F. Znati, 'Adaptive Handoff Channel Management Schemes for Cellular Mobile Communication Systems,' in Proc. IEEE ICC'99, Vancouver, Canada, pp.765-769, June, 1999 https://doi.org/10.1109/ICC.1999.765377
  14. O. T. W. Yu and V. C. M. Leung, 'Adaptive Resource Allocation for Prioritized Call Admission over an ATM-Based Wireless PCN,' IEEE JSAC, Vol.15, No.7, pp.1208-1225, Sept., 1997 https://doi.org/10.1109/49.622906
  15. M. Han and A. A. Nilsson, 'Population-Based call admission control in wireless cellular networks,' in Proc. 12th International Teletraffic Congress (ITC) Specialist Seminar on Mobile Systems and Mobility, Lillehammer, Norway, March, 2000 https://doi.org/10.1109/ICC.2000.853750
  16. Victor O.K.LI and etc, 'Personal Communication Systems(PCS),' Proceedings of the IEEE, Vol.83, No.9, pp.1210-1243, Sep., 1995 https://doi.org/10.1109/5.406427
  17. G. N. Senarath and D. Everitt, 'Comparison of Alternative Handoff Strategies for Microcellular Mobile Communication Networks,' IEEE VTC '92, pp.694-697, 1992
  18. X. Luo and D. Everitt, 'Handoff Effects in Microcellular Systems,' IEEE VTC '92, pp.654-657, 1992 https://doi.org/10.1109/VETEC.1992.245487
  19. S. Katsuki and E. Hato, 'A study of drivers' behavior and traffic management,' in Proc. 1994 Vehicle Navigation & Information Systems Conference, Yokohama, Japan, pp. 255-258, 1994 https://doi.org/10.1109/VNIS.1994.396831
  20. D. C. Cox and D. O. Reudnix, 'Increasing channel occupancy in large-scale mobile radio systems : dynamic channel assignments,' IEEE Trans. on Vehicular Technology, Vol. VT-22, pp.218-222, Nov., 1973
  21. P. Ramanathan, K. M. Sivalingam, P. Agrawal, and Shalinee, 'Resource allocation during handoff through dynamic scheme for mobile multimedia wireless networks,' in Proc. IEEE INFOCOM'99, New York, USA, pp.1204-1211, March, 1999 https://doi.org/10.1109/INFCOM.1999.751677
  22. Y. C. Kim, D. E. Lee, B. J. Lee, and Y. S. Kim, 'Dynamic Channel Reservation Based on Mobility in Wireless ATM Networks,' IEEE Communications magazine, Vol.37, No. 11, pp.47-51, Nov., 1999 https://doi.org/10.1109/35.803649
  23. J. Tajima and K. Imamura, 'A strategy for flexible channel assignment in mobile communication systems,' IEEE Trans. on Vehicular Technology, Vol.37, pp.92-103, May, 1988 https://doi.org/10.1109/25.9886
  24. T. P. Chu, S. S. Rapport, 'Generalized Fixed Channel Assignment in Microcellular Communication Systems,' IEEE Trans. on Vehicular Technology, Vol.43, No.3, pp.713-721, 1994 https://doi.org/10.1109/25.312777