초록
무선랜에서 QoS를 지원하기 위해 제안된 IEEE 802.l1e의 HCCA (HCF Controlled Channel Access)는 폴링에 의한 채널 제어 방식이다. 즉 HCCA는 중앙 제어 방식이기 때문에 자원을 분배하기 위한 스케줄링 알고리즘이 필요하며 IEEE 802.11e 표준에는 Reference 스케줄러가 제시되어 있다. Reference 스케줄러븐 폴링 리스트에 있는 모든 스테이션들을 동일한 주기로 폴링하기 때문에 잦은 폴링으로 인해 오버헤드 면에서 비효율적이며, TXOP (Transmission Opportunity)의 활용률 면에서도 낮다. 본 논문에서는 이러한 단점을 극복하고자 스테이션들의 MSI (Maximum Service Interval)에 따라 폴링 주기를 단계별로 나누어서 스케줄링하기 위한 트래픽 스케줄링 및 수락 제어 (admission control) 알고리즘을 제안한다. 제안하는 알고리즘에서는 스테이션들이 자시의 MSI와 가능한 비슷한 주기로 폴링되기 때문에 Reference 스케줄러에 비해 폴링 오버헤드가 감소하게 되며, TXOP 활용률도 증가하게 된다. 시뮬레이션을 통한 Reference 스케줄러와의 성능 비교는 제안된 알고리즘이 전체적인 전송률 면에서 더 높은 성능을 보이고 더 많은 수의 스테이션이 서비스가 가능함을 보여준다.
IEEE 802.lie 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.l1e standard Reference Scheduler is presented. Reference Scheduler Polls all STAs in a polling list by the same interval that causes ineffectively 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 poll stations depending on the MSI (Maximum Service Interval)o( stations to solve these shortcomings. In our proposed algorithm a station is polled by an interval close 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 mere stations than Reference Scheduler.