본 발명은 외부 통신 네트워크와 근거리 통신 네트워크가 연결된 하이브리드 애드혹 네트워크 환경에서 전체 토폴로지를 관리하는 게이트웨이를 통해 각 애드혹 노드들의 위치 정보와 목적지 노드의 위치 정보를 이용하여 목적지에 근접한 이웃 노드들을 경유해 목적지 노드로 패킷을 전송하도록 하는, 위치 정보 기반 라우팅 방법 및 시스템에 관한 것이다. 본 발명에 따른 위치 정보 기반 라우팅 방법은 (a) 상기 게이트웨이가 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하고, (b) 상기 정보수집 요청 메시지를 수신한 애드혹 노드가 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하며, (c) 최하위 애드혹 노드가 응답 메시지(InfoRREP)를 상기 게이트웨이로 유니캐스트하기 시작하며, (d) 상기 응답 메시지를 수신한 애드혹 노드가 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트웨이로 전송하고, (e) 최종적으로 상기 게이트웨이가 응답 메시지로부터 애드혹 노드들의 정보를 수집하여, (f) 수집된 전체적인 토폴로지 정보 및 국부적인 토폴로지 정보를 기반으로 그리디 포워딩으로 라우팅하여 패킷을 전송하는 것을 특징으로 한다.
|