IEEE 802.11s 기반 무선 메쉬 네트워크를 위한 효율적인 라우팅 기법 개발

Abstract

본 논문에서는 무선 메쉬 네트워크에서의 유니캐스트 및 멀티캐스트 데이터 전송을 위한 효율적인 2계층 라우팅 기법을 제안한다. 현재 IEEE 802.11s 표준안에서는 MAC 계층에서 unicast 경로를 설정하기 위한 프로토콜로 HWMP (Hybrid Wireless Mesh Protocol) 를 정의하고 있지만, 멀티캐스트를 위한 알고리즘은 정의되어 있지 않다. 또한 HWMP의 Proactive 트리 생성 기법은 루트 노드가 짧은 간격으로 트리 생성 및 유지를 위한 RANN (Root announcement) 메시지를 전송하여 큰 오버헤드가 발생하는 문제점을 가지고 있다. 이러한 문제점들을 해결하기 위하여 두 가지의 기법을 제안한다. 첫 번째는 유니캐스트 데이터 전송을 위한 효율적인 proactive 트리 생성 기법을 제안한다. 경로의 유지를 위한 RANN 메시지의 전송 주기를 조절하고, 경로가 단절된 경우에 후보 부모 노드, 지역적인 수정, RANN 메시지 전송의 단계로 트리 경로를 수정한다. 두 번째는 멀티캐스트 데이터 전송을 위한 트리 경로를 생성하는 Layer2Multicast-Simple (L2M-S) 와 Layer2Multicast-Enhanced (L2M-E) 알고리즘을 제안한다. L2M-S는 HWMP를 기반으로 하여 경로를 생성하므로 추가적인 오버헤드가 발생하지 않는 기법이다. 그리고 L2M-E는 멀티캐스트 트리 최적화 과정을 통하여 성능을 향상하는 기법이다.