The IEEE 802.11 MAC (Media Access Control) Protocol supports two modes of operation, a random access mode for non-real-time data applications served by Distributed Coordinated Function (DCF), and a polling mode for real-time applications served by Point Coordinated Function (PCF). It is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. For providing Quality of Service (QoS) of real-time traffic, we propose the Down-First Scheduling scheme with Earliest Due Date (EDD) in Contention Free Period (CFP) and admission control. We analyze the capacity and deadline violation of two systems. Though the effect of piggybacking in proposed system is less than that of standard system, the difference is so small and can be neglected. With computation and simulation results, we verify that the proposed scheme is remarkably efficient at the deadline violation probability. At the cost of blocking probability, the proposed system provides QoS of real-time traffic services
최근 무선통신이 각광을 받으면서 각 시스템에 대해서 실시간 트래픽의 QoS를 보장하기 위한 여러 가지 방법이 제시되고 있으며 무선 랜 매체접근제어 영역에서도 이 분야에 대해 많은 연구가 활발하게 진행되고 있다.
IEEE 802.11 MAC (Media Access Control) 프로토콜은 실시간, 비 실시간 트래픽 전송을 제공한다. 비 실시간 트래픽은 CSMA/CA (Carrier Sense Media Access with Collision Avoidance)에 기반 하여 DCF (Distributed Coordinator Function)을 통해 서비스되며 실시간 트래픽은 PCF (Point Coordinator Function)의 폴링 기법에 의하여 서비스된다. 음성 트래픽과 같은 실시간 트래픽은 지연시간에 민감한데 IEEE 802.11 표준에서는 이를 위한 구체적인 스케줄링 기법이나 폴링 기법을 제시하지 않고 있으며 그 자체로는 이러한 실시간 트래픽의 QoS (Quality of Service)를 보장하기에 부족하다고 알려져 있다.
본 논문은 유선구간이나 다른 BSS (Basic Service Set), DS (Distributed System)로부터 해당 AP (Access Point)로 도착한 다운링크 음성 트래픽의 delay를 고려하여 QoS 를 보장하는 Down-Fist 방법과 비 실시간 트래픽의 성능수준을 유지하면서 실시간 트래픽을 적절히 수락하는 알고리즘을 제시하였다. IEEE 802.11 표준에 의거하여 EDD (Earlist Due Date) 스케쥴링 방식에 따른 음성 트래픽 서비스와 Down-First 방법에 따른 서비스에 대하여 용량과 deadline violation probability에 대해 비교 분석하였으며 Deadline violation provability는 EDD 특성에 의거하여 Order statistics를 적용, 이를 수리적으로 분석하고 두 가지 상황에 대해서 그 차이를 보였다. 또한 모의 실험을 통해, 제안한 방식이 수락제어방법에 의한 어느 정도의 blocking 확률을 감수하면서 delay관점에서 음성 트래픽의 QoS를 보장하기에 적합함을 보여주었다.
