IEEE 802.11s MCCA 의 성능 향상을 위한 RSRR 스케쥴링 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of RSRR Scheduling Algorithm for Enhancing Performance of IEEE 802.11s MCCA)

서지정보

· 발행기관 : 대한전자공학회
· 수록지 정보 : 전자공학회논문지 / 51권 / 3호 / 22 ~ 33페이지
· 저자명 : 김봉규, 정회진, 이재용, 김병철

초록

무선 메쉬 네트워크의 표준인 IEEE 802.11s의 매체 접근 방식은 IEEE 802.11e에서 사용되던 EDCA를 기본으로 사용하고, 옵션으로 MCCA를 사용한다. EDCA는 각 트래픽을 네 개의 AC 로 구분하여 차별화된 서비스를 제공하는 기술이고, MCCA는 TDMA 기반의 기술로서 무선 메쉬 라우터 간에 무선 채널의 슬롯을 예약하여 플로우의 대역폭을 보장하는 방식이다. 그러나 MCCA는 이웃 노드와의 대역폭 예약을 통하여 각 플로우들의 요구대역폭과 공정성을 보장할 수는 있지만, 플로우가 멀티미디어 응용의 VBR 트래픽인 경우 예약된 대역폭을 모두 사용하지 못 하고 낭비되는 단점이 있다. 이에 본 논문에서는 MCCA를 사용하는 경우 대역폭이 낭비되는 문제점을 제시하고 이를 효율적으로 개선하여 네트워크 활용도를 높이는 알고리즘인 RSRR (Resource Sharing Round Robin) 스케쥴링을 제안한다. 제안된 알고리즘의 성능을 분석하기 위하여 NS-2 시뮬레이션을 통하여 기존의 MCCA에서 낭비되던 자원을 효과적으로 사용하여 네트워크 활용도가 향상됨을 보였다.

영어초록

As a standard of WMNs, IEEE 802.11s supports two kinds of MAC algorithm: a mandatory EDCA used by IEEE 802.11e and an optional MCCA. While EDCA classifies traffic according to four Access Categories (AC) and offer differentiated service using a classified priority, MCCA can guarantee the specific bandwidth of users with a TDMA-style bandwidth reservation scheme between mesh routers. In case that a flow is VBR traffic of a multimedia application, MCCA has disadvantage that the reserved bandwidth does not be used entirely, though it guarantees required bandwidth of users and fairness using bandwidth reservation with neighbors’ node. In this paper, we showed a problem that is wastes the reserved bandwidth when MCCA is enabled and proposed a new scheduling algorithm to prevent waste of bandwidth and to improve network utilization effectively, named Resource Sharing Round Robin (RSRR) scheduling. Finally we showed simulation results that performance of a proposed RSRR is better than the legacy MCCA through NS-2 simulation.

참고자료

· 없음