IEEE 802.11e 무선랜에서 MSI를 이용한 개선된 스케줄링 및 수락제어 알고리즘
Improved MSI Based Scheduling and Admission Control Algorithm for IEEE 802.11e Wireless WANs
- 주제(키워드) IEEE 802.11e 무선랜 , MSI , 수락제어 알고리즘 , 스케줄링 , IEEE 802.11e Wireless WANs
- 주제(KDC) 569
- 주제(DDC) 621
- 발행기관 아주대학교 일반대학원
- 지도교수 이채우
- 발행년도 2007
- 학위수여년월 2007. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 본문언어 한국어
초록/요약
무선랜에서 QoS를 지원하기 위해 제안된 IEEE 802.11e의 HCCA (HCF Controlled Channel Access)는 폴링에 의한 채널 제어 방식이다. 즉 HCCA는 중앙 제어 방식이기 때문에 자원을 분배하기 위한 스케줄링 알고리즘이 필요하며 IEEE 802.11e 표준에는 Reference 스케줄러가 제시되어 있다. Reference 스케줄러는 폴링 리스트에 있는 모든 스테이션들을 동일한 주기로 폴링하기 때문에 잦은 폴링으로 인해 오버헤드 면에서 비효율적이며, TXOP (Transmission Opportunity)의 활용률 면에서도 낮다. 본 논문에서는 이러한 단점을 극복하고자 스테이션들의 MSI (Maximum Service Interval)에 따라 폴링 주기를 몇 단계로 나누어서 스케줄링하기 위한 트래픽 스케줄링 및 수락 제어 (admission control) 알고리즘을 제안한다. 제안하는 알고리즘에서는 스테이션들이 자신의 MSI와 가능한 비슷한 주기로 폴링되기 때문에 Reference 스케줄러에 비해 폴링 오버헤드가 감소하게 되며, TXOP 활용률도 증가하게 된다. 시뮬레이션을 통한 Reference 스케줄러와의 성능 비교는 제안된 알고리즘이 전체적인 전송률 면에서 더 높은 성능을 보이고 더 많은 수의 스테이션이 서비스가 가능함을 보여준다.
more초록/요약
IEEE 802.11e is being proposed to improve QoS by IEEE 802.11 working group. HCCA (HCF Controlled Channel Access), a centralized polling based mechanism of IEEE 802.11e, needs a scheduling algorithm that decides on how the available radio resources are allocated to the polled STAs. In IEEE 802.11e standard Reference Scheduler is presented. Reference Scheduler polls all STAs in a polling list in the same interval that causes ineffective frequent polling. It increases not only the overhead but it decreases the TXOP (Transmission Opportunity) utilization. In this paper, we propose the scheduling and admission control algorithm that polls stations depending on the MSI (Maximum Service Interval) of stations to solve this shortcoming. In our proposed algorithm a station is polled in an interval similar to its MSI, so polling overhead decrease and TXOP utilization increases than Reference Scheduler. Simulation results show that our algorithm outperforms Reference Scheduler. Our algorithm maintains higher aggregate throughput and services more stations than Reference Scheduler.
more목차
제 1 장 서론 = 1
제 2 장 IEEE 802.11e = 4
제 1 절 IEEE 802.11e HCCA = 4
제 2 절 Reference 스케줄러 = 7
제 3 장 제안한 알고리즘 = 12
제 1 절 제안한 스케줄러의 기본 동작 = 12
제 2 절 스케줄링 및 수락 제어 방법 = 15
제 4 장 제안한 알고리즘의 성능 평가 = 23
제 1 절 시뮬레이션 가정 = 23
제 2 절 시뮬레이션 결과 분석 = 25
제 5 장 결론 = 30
참고 문헌 = 31
Abstract = 33
