IEEE 802.11e HCCA 기반의 무선 적응형 스케줄러 = Adaptive wireless schedulers based on IEEE 802.11e HCCA

국문 초록 (Abstract)

본 연구에서는 기존의 IEEE 802.11e HCCA (Hybrid Coordination Function Controlled Channel Access) 스케줄러와 관련된 많은 발전된 형태의 스케줄러들이 실제 큐 사이즈 정보를 제때에 Hybrid Coordinator (HC)에 전달하지 못하여 지연시간이 커지는 문제점을 지적하였다. 이러한 문제점을 해결하고자, 현재의 큐 상황을 최대한 실시간으로 알려줄 수 있게 하는 간단한 원리가 제안되었으며, 이러한 원리를 바탕으로 두 가지 구현 예; RTS(Request to Send)/CTS(Clear to Send)를 활용한 적응형 스케줄러와 Data/Ack를 활용한 적응형 스케줄러를 제시하였다. 이들 구현 예들은 유선환경에서의 Deficit Round Robin (DRR) 스케줄러를 모방하여 복잡성을 최소화하고 fairness를 최적화하였다. 이들의 성능을 알아보기 위해 NS-2 시뮬레이터를 활용하여 기존 스케줄러들과 비교하여 좋은 성능을 보임을 확인하였다.

다국어 초록 (Multilingual Abstract)

In this paper we propose a scheduling algorithm for supporting Quality of Service(QoS) in IEEE 802.11e HCCA referred to as ASR-DRR and ASD-DRR, which aims at providing improved performance for the support of multimedia traffic. Although We identify the problem of the current IEEE 802.11e HCCA (Hybrid Coordination Function Controlled Channel Access) scheduler and its numerous variations, that the queue information cannot be notified to the Hybrid Coordinator (HC) timely, therefore the uplink delay lengthens unnecessarily. We suggests a simple solution and a couple of implementation practices, namely the Adaptive Scheduler with RTS/CTS (ASR) and Adaptive Scheduler with Data/Ack (ASD). They are both further elaborated to emulate the Deficit Round Robin (DRR) scheduler. They are also compared with existing exemplary schedulers through simulation, and shown to perform well.

목차 (Table of Contents)

• 1. 서론 = 1
• 2. IEEE 802.11 프로토콜 = 5
• 2.1. IEEE 802.11 채널 접근 메커니즘 = 8
• 2.1.1. DCF(Distributed Coordination Function) = 8
• 2.1.2. PCF(Point Coordination Function) = 15
• 2.2. IEEE 802.11 Limitation for QoS = 17
• 3. IEEE 802.11e 프로토콜 = 18
• 3.1. HCF(Hybrid Coordination Function) = 18
• 3.2. IEEE 802.11e 채널 접근 메커니즘 = 20
• 3.2.1. EDCA(Enhanced Distributed Channel Access) = 20
• 3.3. HCCA(HCF Controlled Channel Access) = 24
• 3.4. IEEE 802.11e Limitation for QoS = 27
• 4. IEEE 802.11e HCCA 스케줄러에 관한 기존 연구 = 28
• 4.1. IEEE 802.11e Reference 스케줄러 = 28
• 4.2. ARROW(Adaptive Resource Reservation Over WLANs) = 31
• 5. 제안하는 적응형 스케줄러 = 32
• 5.1. 적응형 스케줄러의 기본 동작 원리 = 32
• 5.2. 적응형 스케줄링 알고리즘 = 35
• 6. 시뮬레이션 = 40
• 6.1. 시뮬레이션 환경 및 가정 = 40
• 6.2. 시뮬레이션 결과 분석 = 43
• 7. 결론 및 향후 연구 = 48
• 8. 참고문헌 = 49