존재 알림 메시지를 활용한 Ad Hoc 네트워크에서의 라우팅 방법

Ad Hoc 네트워크에서는 다양한 라우팅 프로토콜이 존재한다. 그러나 이러한 라우팅 프로토콜은 라우팅을 위한 추가적인 메시지를 주고 받아야 하는 오버헤드 문제점이 있다. Ad Hoc 네트워크에서 특정 단말이 현재 네트워크에 가입되어 있다는 사실을 알리기 위해서는 주기적으로(Periodically) 자신의 존재를 알리는 메시지(이하 ALIVE 메시지)을 브로드캐스팅(Broadcasting)할 필요가 있다. 본 논문은 이러한 ALIVE 메시지를 이용하여 목적지까지의 경로를 찾는 라우팅 방법을 제안한다.