IEEE 802.11e HCCA에서 QoS 보장을 위한 적응적인 MAC 스케줄링 알고리즘
An Adaptive MAC Scheduling Algorithm for guaranteed QoS in IEEE 802.11e HCCA
- 주제(키워드) QoS , IEEE 802.11e , HCCA , Scheduler , MAC 스케줄링 알고리즘
- 주제(KDC) 569
- 주제(DDC) 621
- 발행기관 아주대학교 일반대학원
- 지도교수 이채우
- 발행년도 2007
- 학위수여년월 2007. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 본문언어 한국어
초록/요약
IEEE 802.11 working group에서는 다양한 멀티미디어 트래픽의 QoS를 보장하기 위하여 IEEE 802.11e라는 새로운 규격을 표준화 중에 있다. IEEE 802.11e 표준은 MAC 계층에서 HCF라는 새로운 통신 프로토콜을 사용하여 QoS를 보장한다. HCF는 트래픽의 우선 순위에 따른 경쟁 방식의 차별화된 채널 접근을 지원하는 우선적 QoS인 EDCA와 파라미터에 의한 QoS를 보장하는 중앙 집중 방식의 폴링 메커니즘을 사용하는 HCCA로 이루어져 있다. 본 논문에서는 HCCA에서 다양한 멀티미디어 트래픽의 QoS 보장에 초점을 맞추어 새로운 스케줄링 알고리즘을 제안한다. 제안한 알고리즘은 서비스 주기와 TXOP를 유동적으로 할당하며, 지연 시간에 민감한 트래픽을 우선적으로 서비스 해주어 트래픽의 QoS를 보장한다. 또한 트래픽을 스케줄하기 위하여 TSPEC 파라미터뿐만 아니라 큐에 있는 패킷의 크기와 다른 트래픽에 의하여 발생한 지연까지도 고려한다. 시뮬레이션 결과 제안한 알고리즘은 기존의 TGe Reference Scheduler 나 SETT-EDD Scheduler에 비하여 전송 지연 시간이 줄어들었으며, 네트워크의 높은 전송 효율을 유지한다.
more초록/요약
In order to support various multimedia traffic requirements, a new standard called IEEE 802.11e is being proposed to improve QoS by IEEE 802.11 working group. The IEEE 802.11e standard guarantees QoS in MAC layer using new protocol HCF. The HCF is composed of two access functions: A distributed contention-based channel access function (EDCA) providing prioritized QoS and a centralized polling-based channel access function (HCCA) providing parameterized QoS. In this paper, we proposed new scheduling algorithm in HCCA for QoS support. The proposed scheduler guarantees QoS using adaptive service intervals, transmission opportunities, and polling order. The service schedule is based not only on the traffic’s TSPEC parameters but also on the instance buffered traffic conditions and transmission delay by other traffic. Simulation results show that proposed scheduling algorithm is superior to the existing TGe Reference scheduler and SETT-EDD in throughput and transmission delay.
more목차
제 1 장 서론 = 1
제 2 장 IEEE 802.11e = 4
제 1 절 IEEE 802.11에서의 문제점 = 4
제 2 절 IEEE 802.11e = 6
제 3 장 기존의 스케줄링 알고리즘 = 15
제 1 절 TGe Reference Scheduler = 15
제 2 절 FHCF = 19
제 3 절 SETT-EDD = 23
제 4 절 ARROW = 25
제 4 장 제안한 스케줄링 알고리즘 = 29
제 1 절 기본적인 스케줄러의 동작 방법 = 29
제 2 절 TXOP 할당 방법 = 30
제 3 절 SI 할당 방법 = 32
제 5 장 제안한 알고리즘의 성능 평가 = 37
제 1 절 시뮬레이션 가정 = 37
제 2 절 시뮬레이션 결과 분석 = 39
제 6 장 결론 = 45
참고 문헌 = 46
Abstract = 48
