무선 LAN에서 스케줄링 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS(Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 다중폴링 기반의 동적 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용한다. 채널할당 요청 정보를 갖고 있는 동적 파라미터를 AP(Access Point)에서 동작하는 PC(Point Coordinator)로 전달하기 위해 미니 프레임이라는 피드백(Feedback) 제어 프레임을 이용한다. 하나의 수퍼프레임 동안에 각 단말에 할당될 채널시간은 MPEG 프레임 종류와 트래픽 양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.
In wireless local area networks (WLANs), the successful design of scheduling algorithm is a key factor in guaranteeing the various quality of service (QoS) requirements for the stringent real-time constraints of multimedia services. In this paper we propose a multipolling-based dynamic scheduling algorithm for providing delay guarantees to multimedia traffics such as MPEG streams. The dynamic algorithm exploits the characteristics of MPEG stream, and uses mini frames for feedback control in order to deliver dynamic parameters for channel requests from stations to the point coordinator (PC) operating at the access point (AP). In this scheme, the duration of channel time allocated to a station during a superframe is changed dynamically depending on the MPEG frame type, traffic load and delay bound of the frame, etc. Performance of the proposed scheme is investigated by simulation. Our results show that compared to conventional scheme, the proposed scheme is very effective and has high performance while guaranteeing the delay bound.
