Improvement of Dynamic Slot allocation algorithm for wireless ATM networks

무선 ATM 망에서 실시간 가변성 서비스를 위한 동적 슬롯 할당 알고리즘의 개선

  • Published : 2001.02.01

Abstract

This study is on the design and performance evaluation of a multi medium access control(MAC) protocol for multimedia access in the wireless ATM network. In general, MAC protocols for multimedia data transmission are classified into the fixed slot allocation algorithm that allocates base-station slots equally over terminals, and the dynamic slot allocation algorithm that with flexible penetration. The conventional slot allocation algorithms assign slots based on the average bandwidths required for various services types. Although the algorithms have a wide bandwidth for real-time-variant services, the slots are being wasted due the service types. To improve the slot waste problem, this thesis proposes a method that minimizes the waste by assigning variable slots based on the most appropriate bandwidth after a base-station analyzes the service type requested from terminals.

본 연구는 무선 ATM 망에서 실시간 가변성 서비스를 위한 동적 슬롯 할당 알고리즘의 개선에 대한 것이다. 일반적인 슬롯할당 알고리즘은 단말기에서 요구하는 서비스를 몇 개의 형태로 나누고 거기에 따른 평균대역폭을 기준으로 슬롯을 할당하는 방식을 사용하였다. 따라서 실시간 가변성 서비스의 경우 단말기에서 요구하는 서비스의 대역폭의 범위가 광범위함에도 불구하고 이러한 방식을 사용함으로써 슬롯의 낭비가 발생하게 되었다. 본 연구에서는 슬롯할당 알고리즘의 단점을 개선하기 위하여 한계셀 수를 설정하여 슬롯할당을 가변적으로 함으로 서비스 품질을 향상시키고, 단말기에서 요구하는 서비스의 종류를 기지국에서 분석하여 기지국이 설정한 단계별로 가장 근접한 대역폭을 중심으로 슬롯을 할당하여 셀 손실률을 최소화하였다. 설계된 프로토콜은 실시간-가변성 서비스 품질에 대해 채널 이용률, 셀 손실률, 지연시간의 항목으로 구분하여 성능평가를 하였다. 성능 평가의 결과 기존의 정적인 슬롯 할당 알고리즘에 비해 우수한 효과를 얻게 되었다.

Keywords