무선 애드혹 네트워크 환경을 위한 오버레이 멀티캐스트 트리 생성 알고리즘

최근 멀티 홉 무선 애드혹 네트워크 환경에서 여러 노드로 동일한 패킷을 전송하기 위해 MAODV등의 멀티캐스트 프로토콜들이 제안되었다. 하지만 MAODV는 기존의 유니캐스트 프로토콜인 AODV를 기반으로 만들어졌기 때문에 데이터 전송 시 마다 경로 획득 절차를 수행하여 네트워크 전체에 커다란 부하를 주는 문제점을 가지고 있다. 또한, MAODV는 멀티캐스트 송신 노드와 그룹 멤버 사이에 위치한 중계 노드들에게도 멀티캐스트 라우팅을 위한 별도의 테이블을 관리하고 유지하기 위한 부하를 준다. 이러한 문제를 해결하기 위해 멀티캐스트 그룹의 송신 노드가 멤버십 정보를 관리하고, 메시지 내부에 수신할 노드들의 정보를 명시적으로 가입하여 전송하는 방법의 stateless 멀티캐스트 라우팅 알고리즘들이 제안되었다. 본 논문에서는 MANET의 일반적인 유니캐스트 라우팅 프로토콜을 사용하여 중간 노드들의 부하를 줄이는 멀티캐스트 트리 생성 알고리즘을 제안한다. 이 방법은 멀티캐스트 메시지를 전달하는 경로를 설계함에 있어 송신 노드로부터 각 멤버까지의 메시지 전달을 신속하게 수행하기 위해 송신노드와 각 멤버들 사이의 최단 경로 트리를 생성하는 알고리즘을 사용한다.