IEEE 802.11s MCCA 의 성능 향상을 위한 RSRR 스케쥴링 알고리즘 설계 및 성능 분석

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

[1]  Bong Gyu Kim,et al.  R-HWMP: Reservation-based HWMP supporting end-to-end QoS in Wireless Mesh Networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[2]  Pallapa Venkataram,et al.  Adaptive bandwidth reservation scheme for multimedia traffic using mobile agents , 2002, 5th IEEE International Conference on High Speed Networks and Multimedia Communication (Cat. No.02EX612).

[3]  김지범 NUMA구조를 가진 고성능 컴퓨팅 시스템에서의 메쉬 재배열의 라플라시안 스무딩에 대한 효과 , 2014 .

[4]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[6]  이강현 위ㆍ변조 영상의 에지 에너지 정보를 이용한 영상 포렌식 판정 알고리즘 , 2014 .