Dynamic Slot Allocation Algorithm for Efficient Transmission of VBR Services in Wireless ATM Networks

무선 ATM 망에서 VBR 서비스의 효율적인 전송을 위한 동적 슬롯 할당 알고리즘

  • Ahn, Kye-Hyun (Department of Computer Engineering, Chonbuk National University) ;
  • Park, Byoung-Joo (Department of Computer Engineering, Chonbuk National University) ;
  • Baek, Seung-Kwon (Electronics and Telecommunications Research Institute) ;
  • Kim, Eung-Bae (Electronics and Telecommunications Research Institute) ;
  • Kim, Young-Chon (Department of Computer Engineering, Chonbuk National University)
  • 안계현 (전북대학교 컴퓨터공학과 영상정보신기술연구소) ;
  • 박병주 (전북대학교 컴퓨터공학과 영상정보신기술연구소) ;
  • 백승권 (한국전자통신연구원) ;
  • 김응배 (한국전자통신연구원) ;
  • 김영천 (전북대학교 컴퓨터공학과 영상정보신기술연구소)
  • Published : 2001.11.25

Abstract

In this paper, we propose a dynamic slot allocation algorithm for efficient transmission of VBR services in wireless ATM networks. The proposed algorithm is based on a hybrid dynamic parameter(DP) control which combines the strength of in-band control and out-of-band control by considering the variation characteristics of buffer length in distributed mobile terminals. This algorithm consists of four sub-algorithms: dynamic parameter determination algorithm, dynamic parameter transmission algorithm, estimation algorithm of the number of request slots, and prorated-allocation algorithm. As the proposed allocation algorithm based on the hybrid DP control scheme can offer nearly precise MAC level estimations of the requirements for each VBR, the algorithm makes it possible to obtain ideal allocation efficiency. The allocation efficiency of the algorithm is shown by numerical analysis. Simulation results show that the proposed algorithm has better performance than conventional schemes in terms of allocation efficiency, delay and cell loss ratio under VBR traffic.

본 논문은 무선 ATM 망에서 VBR 서비스의 가변적인 슬롯 요구량을 신속하고 정확하게 반영함으로써 무선 구간에서의 전송 효율을 최대화할 수 있는 Hybrid DP 제어기법 기반의 동적 슬롯 할당 알고리즘을 제안한다. 제안한 Hybrid DP 제어기법은 기존의 In-band 제어기법과 Out-of-band 제어기법의 장점을 보존하고 단점 및 제어의 한계성을 개선한 방법으로 이동 단말기의 버퍼 상태 변화에 따라 기지국으로 전송되는 ATM 셀에 동적 파라미터 값을 삽입하거나 별도의 제어 채널을 사용하여 단말기의 필요 슬롯 수를 기지국에 전송하는 방식이다. 따라서 VBR 서비스의 유동적인 데이터 발생률을 효율적으로 기지국에게 전송하여 슬롯 할당에 반영함으로써 제한된 무선 채널을 효율적으로 이용하면서 VBR 서비스의 QoS를 보장할 수 있다. 제안한 동적 슬롯 할당 알고리즘의 성능 평가를 위해 해석적 분석 및 시뮬레이션을 실시하였으며, 할당효율, 지연 및 셀 손실률 관점에서 기존의 제어기법보다 우수한 성능을 보였다.

Keywords

References

  1. S.K. Biswas, et, al, 'UPC Based Bandwidth Allocation for VBR Video in Wireless ATM Links,' ICC'97, June, 1997 https://doi.org/10.1109/ICC.1997.610048
  2. D. Raychaudhuri, N. D. Wilson, 'ATM-Based Transport Architecture for Multiservices Wireless Personal Communications Networks,' IEEE JSAC, Oct., 1994 https://doi.org/10.1109/49.329336
  3. D. Raychaudhuri, et. al., 'WATMnet : A Prototype Wireless ATM System for Multimedia Personal Communication,' IEEE JSAC., vol. 15, no.1, pp.83, Jan.1997 https://doi.org/10.1109/49.553680
  4. Thimma V.J. Ganesh Babu, et. al, 'Performance of A Priority-Based Dynamic Capacity Allocation Scheme WATM Systems,' Globecom'98, Nov., 1998 https://doi.org/10.1109/GLOCOM.1998.775930
  5. C.S Chang, et. al., 'Guaranteed Quality-of-Service Wireless Access to ATM Networks,' IEEE JSAC, vol. 15, No. 1, Jan. 1997 https://doi.org/10.1109/49.553682
  6. http://www-info3.informatik.uni-wuerzburg.de/~rose/