따라서, 본 발명은 전술한 기존의 위치 기반 라우팅 문제점을 해결함과 더불어 전술한 요구 사항에 부응하기 위한 것으로, 서로 다른 네트워크가 연결된 하이브리드 애드혹 네트워크 환경에서 전체 토폴로지를 관리하는 게이트웨이를 통해 각 애드혹 노드들의 위치 정보와 목적지 노드의 위치 정보를 이용하여 목적지에 근접한 이웃 노드들을 경유해 목적지 노드로 패킷을 전송하도록 하는, 위치 정보 기반 라우팅 방법 및 시스템을 제공함에 그 목적이 있다.
전술한 목적을 달성하기 위한 본 발명에 따른 위치 정보 기반 라우팅 방법은, 외부 통신망과 애드혹 네트워크를 게이트웨이를 통해 연결하여 패킷을 전달하는 시스템의 위치 정보 기반 라우팅 방법에 있어서, (a) 상기 게이트웨이가 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하는 단계; (b) 상기 정보수집 요청 메시지를 수신한 애드혹 노드가 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하는 단계; (c) 상기 애드혹 네트워크 내의 최하위 애드혹 노드가 상기 정보수집 요청 메시지에 대한 응답 메시지(InfoRREP)를 유니캐스트하는 단계; (d) 상기 응답 메시지를 수신한 애드혹 노드가 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트 웨이로 전송하는 단계; (e) 상기 게이트웨이가 애드혹 노드들로부터 수신한 응답 메시지로부터 최하위 애드혹 노드 및 다른 애드혹 노드들의 정보를 수집하는 단계; 및 (f) 상기 게이트웨이에서 수집된 전체적인 토폴로지 정보 및 각 애드혹 노드에서 수집된 국부적인 토폴로지 정보를 기반으로 그리디 포워딩으로 라우팅하여 패킷을 전송하는 단계;를 포함한다.
또한, 상기 정보수집 요청 메시지(InfoRREQ)는, 주기적으로 브로드캐스트되는 상기 정보수집 요청 메시지(InfoRREQ)를 구별하기 위해 사용하는 ID 필드; 상기 게이트웨이의 정보를 포함하는 원천 구별자/위치정보 필드; 상기 정보수집 요청 메시지(InfoRREQ)를 다시 브로드캐스트해 준 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드; 및 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 애드혹 노드들을 통해 전달된 횟수를 나타내는 홉수 필드;를 포함한다.
또한, 상기 정보수집 요청 메시지를 수신한 애드혹 노드는, 상기 원천 구별자/위치정보 필드와 상기 구별자/위치정보 필드의 정보를 통해 상기 게이트웨이 정보 및 이웃 애드혹 노드에 대한 정보를 수집하고, 상기 홉수 필드의 정보를 기반으로 이웃 애드혹 노드들 간의 상하 관계를 트리 형태로 구성하여 포워딩 테이블에 저장하게 된다.
또한, 상기 정보수집 요청 메시지를 수신한 애드혹 노드는, 상기 최하위 애드혹 노드가 상기 정보수집 요청 메시지를 수신할 때까지 상기 구별자/위치정보 필드를 자신의 정보로 수정하고 상기 홉수 필드의 값을 1 증가시켜 다시 브로드캐스트하게 된다.
또한, 상기 최하위 애드혹 노드는, 자신의 전송 반경에 있는 이웃 애드혹 노드들과 비교하여 상기 게이트웨이까지의 거리가 가장 먼 애드혹 노드로써, 상기 애드혹 네트워크 내에서 하나 이상이 될 수 있다.
또한, 상기 (b) 단계는, 상기 정보수집 요청 메시지를 수신한 애드혹 노드가 상기 정보수집 요청 메시지들로부터 이웃 애드혹 노드의 정보를 수집하게 된다.
또한, 상기 정보수집 요청 메시지를 수신하여 상기 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하는 상기 애드혹 노드는, 상기 정보수집 요청 메시지로부터 수집한 상기 게이트웨이 및 상기 이웃 애드혹 노드에 대한 국부적인 토폴로지 정보를 포워딩 테이블에 저장하게 된다.
또한, 상기 응답 메시지는, 상기 정보수집 요청 메시지의 ID 필드 값과 동일한 값을 갖는 ID 필드; 상기 응답 메시지의 최종 목적지인 상기 게이트웨이를 포함하는 원천 구별자/위치정보 필드; 상기 응답 메시지를 전송하는 최하위 애드혹 노드의 정보를 포함하는 최하위 노드 구별자/위치정보 필드; 및 상기 게이트웨이로 상기 응답 메시지를 전달하는 애드혹 노드들이 자신의 정보를 추가함에 따른 상기 게이트웨이까지의 경로 상의 중간 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드;를 포함한다.
그리고, 상기 토폴로지 정보는, 주기적인 상기 정보수집 요청 메시지의 수신을 통해 최신의 정보로 업데이트하기 위한 비교되는 ID; 노드 주소와 위치정보; 목적 노드까지의 거리를 나타내는 홉수; 목적 노드를 향한 다음 홉 노드 주소와 위치정보; 및 상기 목적 노드와의 상하 관계를 나타내는 플래그;를 포함한다.
한편, 전술한 목적을 달성하기 위한 본 발명에 따른 위치 정보 기반 라우팅 시스템은, 외부 통신망과 애드혹 네트워크를 연결하고, 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하고, 상기 다수의 애드혹 노드로부터 상기 정보수집 요청 메시지에 대한 응답 메시지를 수신하여 최하위 애드혹 노드 및 다른 애드혹 노드들의 정보를 수집하여, 이를 근거로 패킷을 그리디 포워딩으로 라우팅하여 목적 노드로 전달하는 게이트웨이; 상기 애드혹 네트워크 내에 위치하고, 위치 정보를 가지며, 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하는 애드혹 노드; 및 상기 애드혹 네트워크 내의 최하위에 위치하고, 상기 정보수집 요청 메시지에 대한 응답 메시지(InfoRREP)를 유니캐스트하는 최하위 애드혹 노드;를 포함한다.
또한, 상기 최하위 애드혹 노드로부터 상기 응답 메시지를 수신한 상기 애드혹 노드는 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트웨이로 전송하게 된다.
또한, 상기 게이트웨이는 상기 애드혹 노드들로부터 수신한 응답 메시지로부터 상기 최하위 애드혹 노드 및 다른 애드혹 노드들의 정보를 수집하게 된다.
또한, 상기 게이트웨이는, 상기 게이트웨이에서 수집된 전체적인 토폴로지 정보 및 각각의 상기 애드혹 노드에서 수집된 국부적인 토폴로지 정보를 기반으로 상기 그리디 포워딩으로 라우팅하여 패킷을 상기 목적 노드로 전송하게 된다.
한편, 전술한 목적을 달성하기 위한 본 발명에 따른 게이트웨이 장치는, 애드혹 네트워크와 연결하기 위한 애드혹 네트워크 연결부; 외부 통신망과 연결하기 위한 외부 네트워크 연결부; 상기 애드혹 네트워크 내에 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하는 광고부; 상기 다수의 애드혹 노드로부터 수신한 응답 메시지로부터 최하위 애드혹 노드 및 다른 애드혹 노드들의 정보를 수집하여 토폴로지 정보로 저장하는 정보 수집부; 및 상기 광고부를 통해 상기 정보수집 요청 메시지가 브로드캐스트되도록 제어하고, 상기 정보 수집부를 통해 수집된 상기 최하위 애드혹 노드 및 상기 다른 애드혹 노드들에 대한 토폴로지 정보를 기반으로, 상기 외부 통신망으로부터 전달받은 패킷을 그리디 포워딩으로 라우팅하여 목적 노드로 전송되도록 제어하는 제어부;를 포함한다.
한편, 전술한 목적을 달성하기 위한 본 발명에 따른 위치 정보 기반 라우팅 방법은, 외부 통신망과 애드혹 네트워크를 연결하여 패킷 전송을 중계하는 게이트웨이의 위치 정보 기반 라우팅 방법에 있어서, (a) 정보수집 요청 메시지(InfoRREQ)를 위치 정보를 가진 다수의 애드혹 노드로 브로드캐스트하는 단계; (b) 상기 애드혹 노드로부터 상기 정보수집 요청 메시지의 응답 메시지를 수신하는 단계; (c) 상기 응답 메시지로부터 최하위 애드혹 노드 및 다른 애드혹 노드들의 정보를 수집하는 단계; 및 (d) 수집된 전체적인 토폴로지 정보 및 각 애드혹 노드에서 수집된 국부적인 토폴로지 정보를 기반으로 그리디 포워딩으로 라우팅하여 패킷을 전송하는 단계;를 포함한다.
또한, 상기 브로드캐스트된 정보수집 요청 메시지는 상기 애드혹 네트워크를 통해 애드혹 노드로 전달되고, 상기 애드혹 노드가 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정함에 따라, 특정 필드가 수정된 정보수집 요청 메시지로 상기 애드혹 노드로부터 브로드캐스트된다.
또한, 상기 정보수집 요청 메시지(InfoRREQ)는, 주기적으로 브로드캐스트되는 상기 정보수집 요청 메시지(InfoRREQ)를 구별하기 위해 사용하는 ID 필드; 상기 게이트웨이의 정보를 포함하는 원천 구별자/위치정보 필드; 상기 정보수집 요청 메시지(InfoRREQ)를 다시 브로드캐스트해 준 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드; 및 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 애드혹 노드들을 통해 전달된 횟수를 나타내는 홉수 필드;를 포함한다.
또한, 상기 응답 메시지는, 상기 정보수집 요청 메시지의 ID 필드 값과 동일한 값을 갖는 ID 필드; 상기 응답 메시지의 최종 목적지인 상기 게이트웨이를 포함하는 원천 구별자/위치정보 필드; 상기 응답 메시지를 전송하는 최하위 애드혹 노드의 정보를 포함하는 최하위 노드 구별자/위치정보 필드; 및 상기 게이트웨이로 상기 응답 메시지를 전달하는 애드혹 노드들이 자신의 정보를 추가함에 따른 상기 게이트웨이까지의 경로 상의 중간 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드;를 포함한다.
그리고, 상기 토폴로지 정보는, 주기적인 상기 정보수집 요청 메시지의 수신을 통해 최신의 정보로 업데이트하기 위한 비교되는 ID; 노드 주소와 위치정보; 목적 노드까지의 거리를 나타내는 홉수; 목적 노드를 향한 다음 홉 노드 주소와 위치정보; 및 상기 목적 노드와의 상하 관계를 나타내는 플래그;를 포함하는 것을 특징으로 하는 게이트웨이의 위치 정보 기반 라우팅 방법.
한편, 전술한 목적을 달성하기 위한 본 발명에 따른 애드혹 노드의 위치 정보 기반 라우팅 방법은, 외부 통신망과 게이트웨이를 통해 연결된 애드혹 네트워크에서 패킷을 라우팅하는 애드혹 노드의 위치 정보 기반 라우팅 방법에 있어서, (a) 상기 게이트웨이로부터 정보수집 요청 메시지(InfoRREQ)를 수신하는 단계; (b) 수신한 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 브로드캐스트하는 단계; (c) 상기 정보수집 요청 메시지에 대한 응답 메시지(InfoRREP)를 수신하는 단계; 및 (d) 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트웨이로 전송하는 단계;를 포함한다.
또한, 상기 정보수집 요청 메시지(InfoRREQ)는, 주기적으로 브로드캐스트되는 상기 정보수집 요청 메시지(InfoRREQ)를 구별하기 위해 사용하는 ID 필드; 상기 게이트웨이의 정보를 포함하는 원천 구별자/위치정보 필드; 상기 정보수집 요청 메시지(InfoRREQ)를 다시 브로드캐스트해 준 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드; 및 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 애드혹 노드들을 통해 전달된 횟수를 나타내는 홉수 필드;를 포함한다.
또한, 상기 원천 구별자/위치정보 필드와 상기 구별자/위치정보 필드의 정보를 통해 상기 게이트웨이 정보 및 이웃 노드에 대한 정보를 수집하고, 상기 홉수 필드의 정보를 기반으로 이웃 노드들 간의 상하 관계를 트리 형태로 구성하여 포워딩 테이블에 저장하게 된다.
또한, 상기 정보수집 요청 메시지를 최하위 애드혹 노드가 수신할 때까지 상기 구별자/위치정보 필드를 자신의 정보로 수정하고 상기 홉수 필드의 값을 1 증가 시켜 다시 브로드캐스트하게 된다.
또한, 상기 (a) 단계는, 상기 게이트웨이를 목적지로 하는 제1 엔트리 또는 상기 정보수집 요청 메시지를 다시 브로드캐스트 해 준 이웃 노드를 목적지로 하는 제2 엔트리를 생성하여 저장하게 된다.
또한, 상기 제1 엔트리는, [ID] 필드, [목적노드 ID, 위치] 필드, [다음 홉 노드 ID, 위치] 필드, [홉 수] 필드 및 [플래그] 필드를 포함한다.
또한, 상기 제1 엔트리는, 상기 [ID] 필드에 대해 상기 정보수집 요청 메시지의 ID 필드 값이 기록되고, 상기 [목적노드 ID, 위치] 필드에 대해 상기 정보수집 요청 메시지의 [원천 구별자, 위치] 필드의 게이트웨이 정보 값이 기록되며, 상기 [다음 홉 노드 ID, 위치] 필드에 대해 상기 정보수집 요청 메시지의 [원천 구별자, 위치] 필드의 정보 값이 기록되며, 상기 [홉 수] 필드에 대해 상기 정보수집 요청 메시지의 [홉 수] 필드 값이 기록된다.
다른 한편, 전술한 목적을 달성하기 위한 본 발명에 따른 요청 메시지 구조를 가지는 데이터가 기록된 기록매체는, a) 주기적으로 광고(broadcast)되는 정보수집 요청 메시지(InfoRREQ)를 구별해 주기 위해 사용되는 [ID] 필드; b) 상기 정보수집 요청 메시지(InfoRREQ)의 근원지 정보를 포함하는 [원천구별자, 위치정보] 필드; c) 상기 정보수집 요청 메시지(InfoRREQ)를 재광고해 준 노드 정보를 포함하는 [구별자, 위치정보] 필드; 및 d) 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 노드들을 통해 전달된 횟수를 나타내는 [홉 수] 필드;를 포함한다.
또 다른 한편, 전술한 목적을 달성하기 위한 본 발명에 따른 응답 메시지 구 조를 가지는 데이터가 기록된 기록매체는, a) 응답에 상응하는, 수신한 정보수집 요청 메시지(InfoRREQ)의 [ID] 필드 값과 동일한 값을 갖는 [ID] 필드; b) 상기 정보수집 요청 메시지에 대한 응답 메시지의 최종 목적지를 포함하는 [원천구별자, 위치정보] 필드; c) 상기 응답 메시지를 전송하는 최하위 노드의 정보를 포함하는 [최하위 노드 구별자, 위치정보] 필드; 및 d) 상기 최종 목적지로 상기 응답 메시지를 전달하는 애드혹 노드들이 자신의 정보를 추가하여, 상기 최종 목적지까지의 경로 상의 중간 노드의 정보를 포함하는 [구별자, 위치정보] 집합 필드;를 포함한다.
본 발명에 의하면, 애드혹 네트워크에서 통신하기 전 목적지 노드까지의 경로 설정을 위해 수행되던 경로 탐색 절차가 필요 없기 때문에, 이에 수반되던 제어 메시지의 브로드캐스팅으로 인한 라우팅 오버헤드를 감소시킬 수 있으며, 제어 메시지를 전달하기 위해 각 애드혹 노드에서 소비되던 에너지를 절약시킬 수 있으며, 경로 탐색 절차로 인한 통신 지연을 단축시킬 수 있는 효과가 있다.
또한, 애드혹 네트워크와 다양한 네트워크가 결합된 형태로 발전된 하이브리드 애드혹 네트워크 환경에서, 애드혹 노드의 위치 정보를 이용하여 경로 탐색 절차 없이 패킷을 라우팅하게 됨으로써, 네트워크의 확장성과 라우팅의 효율성을 높일 수 있으며, 라우팅이 용이하고 빈번한 네트워크 토폴로지 변화에도 쉽게 적응할 수 있다.
본 발명의 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다.
도 1은 본 발명의 실시예에 따른 위치 정보 기반 라우팅 방법이 적용된 하이브리드 애드혹 네트워크의 예를 나타낸 도면이다.
도 1을 참조하면, 하이브리드 애드혹 네트워크는 외부 통신망(110)과 게이트웨이(120) 및 애드혹 네트워크(130)를 포함한다.
여기서, 외부 통신망은 이동 통신망이나 인터넷망 또는 공중교환 전화망(PSTN)을 포함하고, 애드혹 네트워크(130)는 국부적 토폴로지를 이루는 다수의 애드혹 노드(A, B, ~ J)를 포함한다.
이때, 이동 통신망은 코드분할 다중접속(CDMA:Code Division Multiple Access), 광대역 코드분할 다중접속(WCDMA:Wideband Code Division Multiple Access), 고속 다운링크 패킷 접속(HSDPA:High Speed Downlink Packet Access), 와이브로(WiBro : Wireless Broadband) 등의 네트워크로 구현될 수 있다.
본 발명은 위치 정보 기반으로 게이트웨이(120)를 통한 전체 토폴로지 또는 애드혹 노드들을 통한 국부적 토폴로지의 위치 정보 수집을 통해 간단하면서도 효율적인 라우팅 방법을 제공한다.
이를 위해, 게이트웨이(120)와 애드혹 노드들(A, B, ~ J)은 자체적으로 GPS(Global Positioning System) 수신기를 구비하거나 유사한 메커니즘을 이용하여 자신의 위치 측정이 가능하고, 통신하고자 하는 목적 노드에 대한 위치 정보를 알고 있다는 것이 전제된다.
게이트웨이(120)는 외부 통신망(110)과 다수의 애드혹 노드(A, B, ~ J)를 연결해 주어 패킷 전송의 중계 역할을 하며, 위치 정보를 포함한 전체 애드혹 네트워크 토폴로지 정보를 유지하며 각 애드혹 노드(A, B, ~ J)는 위치 정보를 포함한 게이트웨이(120) 및 트리(Tree) 기반으로 이웃 노드들의 상하 관계를 포함한 국부적인 토폴로지 정보를 포워딩 테이블(Forwarding Table)에 저장 유지한다.
또한, 게이트웨이(120)는 전체 애드혹 네트워크 토폴로지 수집을 위해 정보수집 요청 메시지(InfoRREQ)를 광고(Broadcast)하고, 애드혹 네트워크(130)의 최하위 노드들로부터 수신된 응답 메시지(InfoRREP)를 통해 네트워크 토폴로지 정보를 수집한다. 각 애드혹 노드(A, B, ~ J)가 이동성을 가지고 있으므로 위치 변경 확인을 위해 게이트웨이(120)는 정보수집 요청 메시지(InfoRREQ)를 주기적으로 광고하며, 정보수집 요청 메시지(InfoRREQ)의 주기는 애드혹 네트워크(130)의 이동(mobility) 특성에 따라 조절할 수 있다. 즉, 빈번하게 토폴로지가 변하는 네트워크에서는 좀 더 짧은 주기로 광고하여 토폴로지 변화에 따른 각 애드혹 노드에 대한 위치 정보를 업데이트할 수 있다.
여기서, 정보수집 요청 메시지(InfoRREQ)의 필드는, a) 주기적으로 광고되는 정보수집 요청 메시지(InfoRREQ)를 구별해 주기 위해 사용되는 [ID]필드; b) 정보수집 요청 메시지(InfoRREQ)의 근원지인 게이트웨이(120)의 정보를 포함하는 [원천 구별자, 위치정보]필드; c) 정보수집 요청 메시지(InfoRREQ)를 재광고해 준 노드 정보를 포함하는 [구별자, 위치정보]필드; d) 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 노드들을 통해 전달된 횟수를 나타내는 [홉 수] 필드;를 포함한다. 또한, 정보수집 요청 메시지(InfoRREQ)는 전술한 구조를 가지는 데이터로 기록매체에 기록될 수 있다.
각 애드혹 노드(A, B, ~ J)는 국부적인 토폴로지 정보를 저장하고 있는 포워딩 테이블을 구비하고 있으며, 자기 자신, 목적 노드 및 이웃 노드의 위치 정보를 기반으로 자신보다 목적 노드에 가장 근접한 이웃 노드로 패킷을 전달하는 과정을 반복하여 최종적으로 목적 노드로 패킷을 전달하는 그리디(greedy) 포워딩을 수행한다.
여기서, 포워딩 테이블의 엔트리를 구성하는 정보는, a) 정보수집 요청 메시지(InfoRREQ)의 [ID] 필드 값으로 주기적인 정보수집 요청 메시지(InfoRREQ)의 수신을 통해 최신의 정보로 업데이트하기 위해 비교되는 값인 [ID]; b) [노드 주소, 위치정보]; c) 목적 노드까지의 거리를 나타내는 [홉 수]; d) 목적 노드를 향한 [next hop 노드 주소, 위치정보]; e) 목적 노드와의 상하 관계를 나타내는 [플래그];를 포함한다.
또한, 정보수집 요청 메시지(InfoRREQ)를 수신한 애드혹 노드는 [원천구별자, 위치정보]필드와 [구별자, 위치정보]필드 정보를 통해 게이트웨이(120)의 정보 및 이웃 애드혹 노드에 대한 정보를 수집하고, [홉 수]필드 정보를 기반으로 이웃 노드들간의 상하 관계를 트리 형태로 구성하여 포워딩 테이블에 저장한다. 또한, 정보수집 요청 메시지(InfoRREQ)를 수신한 애드혹 노드는 최하위 애드혹 노드가 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지, [구별자, 위치정보]필드를 자신의 정보로 수정하고 [홉 수]필드 값을 1 증가시켜 재광고를 반복한다.
또한, 최하위 애드혹 노드는 자신의 전송 반경에 있는 이웃 노드들과 비교하여 게이트웨이(120)까지의 거리가 가장 먼 노드가 되며, 애드혹 네트워크(130) 내에서 최하위 노드는 하나 이상이 될 수 있다.
또한, 정보수집 요청 메시지(InfoRREQ)를 수신한 최하위 애드혹 노드는 응답 메시지(InfoRREP)를 게이트웨이(120)로 유니캐스트하는데, 이때 응답 메시지(InfoRREP)의 필드는, a) 응답에 상응하는 수신한 정보수집 요청 메시지(InfoRREQ)의 [ID] 필드 값과 동일한 값을 갖는 [ID] 필드; b) 응답 메시지(InfoRREP)의 최종 목적지인 게이트웨이(120)를 포함하는 [원천구별자, 위치정보]필드; c) 응답 메시지(InfoRREP)를 전송하는 최하위 노드의 정보를 포함하는 [최하위 노드 구별자, 위치정보]필드; d) 게이트웨이(120)로 응답 메시지(InfoRREP)를 전달하는 애드혹 노드들이 자신의 정보를 추가함으로써 게이트웨이(120)까지의 경로 상의 중간 노드의 정보를 포함하는 [구별자, 위치정보] 집합 필드;를 포함한다. 또한, 응답 메시지(InfoRREP)는 전술한 구조를 가지는 데이터로 기록매체에 기록될 수 있다.
또한, 정보수집 요청 메시지(InfoRREQ)를 수신하여 자신의 정보로 특정 필드를 수정하여 재광고하는 애드혹 노드는 정보수집 요청 메시지(InfoRREQ)로부터 수집한 게이트웨이(120) 및 이웃 애드혹 노드에 대한 국부적인 토폴로지 정보를 포워 딩 테이블에 저장하여 관리한다.
그리고, 각 애드혹 노드(A, B, ~ J)는 그리디(greedy) 포워딩 실패 시, 즉 자기 자신보다 목적 노드에 근접한 이웃 노드가 없을 경우 트리(Tree)로 형성된 이웃 노드들 중 자신의 상위 노드로 패킷을 전달함으로써 종래의 그리디(greedy) 포워딩 실패 시 경로를 다시 찾을 경우 야기되던 루프(Loop) 발생을 방지하고 좀 더 현명한 패킷 포워딩 결정을 도와준다.
한편, 기존의 그리디(greedy) 포워딩 방법에서는 그리디(greedy) 포워딩이 실패하는 경우, 전체 토폴로지 정보를 관리하는 애드혹 노드나 패킷 전달의 디폴트(default) 노드인 상위 노드와 같은 기준이 되는 노드가 없기 때문에, 새로운 경로를 찾는 과정에서 비효율적으로 패킷을 전달하거나 루프 발생으로 최악의 경우 패킷을 전달할 수 없는 경우도 발생한다.
그러나, 본 발명에 따른 위치 정보 기반 라우팅 방법에서는 그리디(greedy) 포워딩이 실패하는 경우, 새로운 경로를 찾는 기준이 되는 노드의 상위 노드로 패킷을 전달하고, 상위 노드 역시 실패할 경우 이 노드의 상위 노드로 다시 패킷을 전달함으로써 종래 그리디(greedy) 포워딩에서 발생될 수 있는 문제점을 개선시켰다. 최악의 경우, 전체 토폴로지 정보를 알고 있는 게이트웨이(120)로 전달된 패킷은 목적 노드에 근접한 이웃 노드로 패킷을 전달해 줌으로써 목적 노드의 성공적인 패킷 수신을 보장해 준다.
도 2는 본 발명에 따른 하이브리드 애드혹 네트워크에서 게이트웨이를 기준 으로 각 애드혹 네트워크 간의 위치 상하 관계를 트리 기반으로 나타낸 도면이다.
도 2를 참조하면, 게이트웨이(120)의 전송 반경에는 애드혹 노드 A가 있으며, 애드혹 노드 A의 전송 반경에 있는 이웃 노드들 중 상위 노드는 게이트웨이(120)이며, 하위 노드는 애드혹 노드 B와 애드혹 노드 C이다. 여기서, 애드혹 노드 A의 동위 노드는 없다.
게이트웨이(120)로부터 홉 수가 2인 애드혹 노드 B의 전송 반경에는 상위 노드의 애드혹 노드 A가 있으며, 하위 노드로 애드혹 노드 D와 애드혹 노드 E가 있다. 또한, 애드혹 노드 C의 전송 반경에는 상위 노드로서의 애드혹 노드 A가 있으며, 하위 노드로서 애드혹 노드 D와 애드혹 노드 F가 있다.
게이트웨이(120)로부터 홉 수가 3인 애드혹 노드 E의 전송 반경에는 상위 노드로서의 애드혹 노드 B가 있으며, 하위 노드로서 게이트웨이(120)로부터 홉 수가 3인 애드혹 노드 G와 애드혹 노드 H가 있다. 또한, 애드혹 노드 F의 전송 반경에는 상위 노드로서 애드혹 노드 C가 있으며, 하위 노드로서 게이트웨이(120)로부터 홉 수가 4인 애드혹 노드 I와 애드혹 노드 J가 있다.
그리고, 게이트웨이(120)로부터 홉 수가 3인 애드혹 노드 D의 전송 반경에는 상위 노드로서 애드혹 노드 B와 애드혹 노드 C가 있으며, 동위 노드로서 애드혹 노드 F가 있으며, 하위 노드는 없다.
각 애드혹 노드 자신과 이웃 애드혹 노드들 간의 트리 기반 위치 관계는 정보수집 요청 메시지(InfoRREQ)를 재광고 해 준 이웃 애드혹 노드와 게이트웨이(120) 간의 거리를 나타내는 홉 수 필드 값을 토대로 결정된다.
즉, 애드혹 노드 자신과 게이트웨이(120) 간의 거리보다 더 작은 거리를 가지는 애드혹 노드는 자신의 상위 노드가 되고, 자신보다 게이트웨이(120)로부터 더 멀리 위치한 애드혹 노드는 하위 노드가 되며, 애드혹 노드 자신과 게이트웨이(120) 간의 거리가 동일한 노드는 동일 노드가 된다.
애드혹 네트워크(130)를 구성하는 각각의 애드혹 노드와 이웃 애드혹 노드들에 대한 위치 관계는 도 2의 오른쪽에 기술한 내용을 참조할 수 있다. 트리 구조로 형성된 이웃 노드들 중 상위 애드혹 노드는 그리디(greedy) 포워딩 실패 시 패킷을 전달하는 경로로 사용된다.
도 3은 본 발명에 따른 게이트웨이의 내부 구성을 개략적으로 나타낸 구성도이다.
도 3을 참조하면, 게이트웨이(120)는 애드혹 네트워크 연결부(310), 외부 네트워크 연결부(320), 광고부(330), 제어부(340) 및 정보 수집부(350)를 포함한다.
여기서, 각각의 구성 요소는 버스(360)를 통해 상호 연결될 수 있다.
애드혹 네트워크 연결부(310)는 게이트웨이(120)를 애드혹 네트워크(130)와 연결한다.
외부 네트워크 연결부(320)는 게이트웨이(120)를 외부 통신망(110)과 연결한다.
광고부(330)는 애드혹 네트워크(130) 내에 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트한다.
정보 수집부(350)는 다수의 애드혹 노드로부터 수신한 응답 메시지(InfoRREP)로부터 최하위 애드혹 노드 및 다른 애드혹 노드들의 정보를 수집하여 토폴로지 정보로 저장한다.
제어부(340)는 광고부(330)를 통해 정보수집 요청 메시지가 브로드캐스트되도록 제어하고, 정보 수집부(350)를 통해 수집된 최하위 애드혹 노드 및 다른 애드혹 노드들에 대한 토폴로지 정보를 기반으로, 외부 통신망(110)으로부터 전달받은 패킷을 그리디 포워딩으로 라우팅하여 애드혹 네트워크(130) 내의 목적 노드로 전송되도록 제어하게 된다.
도 4 내지 도 6은 본 발명의 실시예에 따라 게이트웨이로부터 정보수집 요청 메시지를 수신한 애드혹 노드의 토폴로지 정보를 획득하는 과정을 나타낸 흐름도이다.
도 4를 참조하면, 게이트웨이(120)와 애드혹 노드(A ~ F)는 게이트웨이(120)로부터 광고된 정보수집 요청 메시지(InfoRREQ)를 수신한다(S402).
이때, 정보수집 요청 메시지(InfoRREQ)의 [원천 구별자] 필드가 자기 자신의 주소와 동일한 경우, 즉, 게이트웨이(120)가 이웃 애드혹 노드(A)로부터 재전송된 정보수집 요청 메시지를 수신한 경우 수신한 정보수집 요청 메시지(InfoRREQ)를 버리고 종료한다.
그러나, 수신한 정보수집 요청 메시지(InfoRREQ)의 [원천 구별자] 필드가 자기 자신의 주소와 동일하지 않은 경우, 즉, 게이트웨이(120)가 아닌 경우, 애드혹 노드(A ~ F)는 게이트웨이(120)로부터 수신한 정보수집 요청 메시지(InfoRREQ)의 중복 수신 여부를 검사한다(S404).
중복 수신 여부는 기존에 수신한 정보수집 요청 메시지(InfoRREQ)의 [ID] 필드와 [원천 구별자, 위치] 필드를 통해 확인할 수 있다.
이때, 게이트웨이(120)로부터 수신한 정보수집 요청 메시지(InfoRREQ)가 새로운 정보수집 요청 메시지(InfoRREQ)인 경우(S408-YES), 애드혹 노드(A ~ F)는 포워딩 테이블에 게이트웨이(120)를 목적지로 하는 엔트리를 생성한다(S410).
여기서, 엔트리의 [ID]는 정보수집 요청 메시지(InfoRREQ)의 [ID]필드 값으로, [목적 노드 ID, 위치]는 정보수집 요청 메시지(InfoRREQ)의 [원천 구별자, 위치] 필드의 게이트웨이 정보로, [next hop 노드 ID, 위치]는 정보수집 요청 메시지(InfoRREQ)의 [구별자, 위치] 필드의 정보로, [홉 수]는 정보수집 요청 메시지(InfoRREQ)의 [홉 수] 필드 값으로 엔트리에 기록한다.
그 다음, 애드혹 노드(A ~ F)는 이 정보수집 요청 메시지(InfoRREQ)를 재광고해 준 자신보다 상위에 위치한 이웃 노드를 목적지로 하는 엔트리를 포워딩 테이블에 생성한다(S412).
이 엔트리의 [목적 노드 ID, 위치], [next hop ID, 위치] 필드에는 정보수집 요청 메시지(InfoRREQ)의 [구별자, 위치] 필드에 저장된 이웃 노드의 정보를 기록하고 [홉 수]는 1로, [목적지 위치]는 ‘High level'을 나타내는 플래그로 기록한다.
애드혹 노드(A ~ F)는 게이트웨이(120)로부터 수신한 정보수집 요청 메시 지(InfoRREQ)에 따라 게이트웨이 및 이웃 노드에 대한 엔트리 작성이 완료되면, 정보수집 요청 메시지(InfoRREQ)의 [구별자, 위치] 필드를 자신의 정보로 대체하고, [홉 수] 필드 값을 1 증가시켜 수정한 후 정보수집 요청 메시지(InfoRREQ)를 재광고한다(S414).
이어, 애드혹 노드(A ~ F)는 정보수집 요청 메시지(InfoRREQ)를 재광고한 후 하위 노드로부터 재광고된 정보수집 요청 메시지(InfoRREQ)의 중복 수신 여부를 일정 시간 동안 모니터링하기 위한 타이머를 구동시킨다(S416).
여기서, 하위 노드로부터의 정보수집 요청 메시지(InfoRREQ)의 중복 수신 여부 검사는 애드혹 노드가 최하위 노드인지를 판별해 주는 기준이 된다.
한편, 정보수집 요청 메시지(InfoRREQ)의 중복 수신 여부를 검사하여, 새로운 정보수집 요청 메시지(InfoRREQ)가 아닌 중복 수신된 정보수집 요청 메시지(InfoRREQ)인 경우(S408-NO), 애드혹 노드(A ~ F)는 정보수집 요청 메시지(InfoRREQ)의 [구별자, 위치정보] 필드의 이웃 노드에 대한 정보를 포워딩 테이블에 저장한다(S418).
이어, 애드혹 노드(A ~ F)는 중복 수신된 정보수집 요청 메시지(InfoRREQ)의 이웃 노드가 상위 애드혹 노드인지를 판단하여, 상위 애드혹 노드로부터 중복 수신되었는지를 확인한다(S420).
애드혹 노드(A ~ F)는 정보수집 요청 메시지(InfoRREQ)가 상위 애드혹 노드로부터 중복 수신된 것으로 확인되면, 게이트웨이(120)를 목적지 노드로 하는 엔트리를 포워딩 테이블에 생성한다(S422).
이때, [ID] 필드는 정보수집 요청 메시지(InfoRREQ)의 ID이며, [목적지] 필드는 게이트웨이이며, [홉 수] 필드는 수신 메시지의 홉 수이며, [Next Hop] 필드는 구별자이다.
또한, 애드혹 노드(A ~ F)는 정보수집 요청 메시지(InfoRREQ)를 재광고 해 준 상위에 위치한 이웃 노드를 목적지로 하는 엔트리를 포워딩 테이블에 생성한다(S424).
이때, [ID] 필드는 정보수집 요청 메시지(InfoRREQ)의 ID이며, [목적지] 필드는 구별자이며, [홉 수] 필드는 1이며, [Next Hop] 필드는 구별자이며, [목적지 위치] 필드는 High Level이다.
한편, 도 5를 참조하면, 타이머를 구동하여 타임 아웃 전까지 정보수집 요청 메시지(InfoRREQ)를 수신하면(S502-YES), 애드혹 노드(A ~ F)는 단계 S404로 복귀하여 전술한 과정을 반복하게 된다.
그러나, 정보수집 요청 메시지(InfoRREQ)의 중복 수신 여부를 일정 시간 동안 모니터링하기 위한 타이머를 구동하여 타임 아웃 이후에(S502-NO), 애드혹 노드(A ~ F)는 하위 애드혹 노드가 존재하는지 포워딩 테이블을 검사한다(S504).
포워딩 테이블을 검사하여 하위 애드혹 노드가 존재하는 것으로 확인되면(S506-YES), 애드혹 노드(A ~ F)는 자신이 최하위 애드혹 노드가 아님을 확인하고, 최하위 애드혹 노드로부터 정보수집 요청 메시지(InfoRREQ)에 대한 응답 메시지의 수신을 모니터링하기 위한 타이머를 구동시킨다(S508).
여기서, 중복된 정보수집 요청 메시지(InfoRREQ)를 재광고 해 준 이웃 애드 혹 노드와의 위치(상위, 동위, 하위) 관계는 게이트웨이(120)까지의 거리를 나타내는 정보수집 요청 메시지(InfoRREQ)의 [홉 수] 필드의 비교를 통해 도출할 수 있다.
애드혹 노드(A ~ F)는 타이머가 만료하기 전까지 최하위 애드혹 노드로부터 정보수집 요청 메시지(InfoRREQ)에 대한 응답 메시지(InfoRREP)를 수신한다(S510).
그러나, 애드혹 노드(A ~ F)는 포워딩 테이블을 검사하여 최하위 애드혹 노드가 존재하지 않거나(S506-NO), 최하위 애드혹 노드로부터 응답 메시지(InfoRREP)의 수신을 모니터링하기 위한 타이머를 구동시켜 응답 메시지(InfoRREP)를 수신하지 못하고 타임 아웃이 되면(S510-NO), 노드 자신이 최하위 애드혹 노드임을 인식하고 정보수집 요청 메시지(InfoRREQ)에 대한 응답 메시지(InfoRREP)를 생성하여 게이트웨이(120)로 향하는 상위 노드인 이웃 노드로 패킷을 전송한다(S512).
최하위 애드혹 노드가 정보수집 요청 메시지(InfoRREQ)에 대한 응답 메시지(InfoRREP)를 전송하기 전, 배터리 부족 또는 이동과 같은 상황으로 인해 상위 노드와의 링크가 단절되어 응답 메시지(InfoRREP)의 전송이 불가능한 경우 게이트웨이(120)는 정보수집 요청 메시지(InfoRREQ)에 대한 응답을 수신할 수 없다.
위와 같은 상황에서 게이트웨이(120)는 이 최하위 애드혹 노드로부터 게이트웨이(120)까지의 경로 상에 있는 애드혹 노드들에 대한 정보를 수집할 수 없게 된다. 이런 상황에 대비하여 일정 기간 동안 응답 메시지(InfoRREP)의 수신 여부를 모니터링하는 타이머를 가동하여 타임 아웃될 때까지 하위 애드혹 노드로부터 응답 메시지(InfoRREP)의 수신이 없으면, 하위 애드혹 노드에 문제가 발생되었음을 예측 하고 자신이 응답 메시지(InfoRREP)를 발생시키게 되는 것이다.
한편, 도 6을 참조하면, 애드혹 노드(A ~ F)는 도 4의 단계 S420에서 정보수집 요청 메시지(InfoRREQ)가 중복 수신되어, [구별자, 위치정보] 필드를 통해 동위 노드로부터 중복 수신임을 확인하면(S602-YES), 정보수집 요청 메시지(InfoRREQ)를 재광고해 준 동위에 위치한 이웃 애드혹 노드를 목적지로 하는 엔트리를 포워딩 테이블에 생성한다(S604).
이때, [ID] 필드는 정보수집 요청 메시지(InfoRREQ)의 ID이며, [목적지] 필드는 구별자이고, [홉 수] 필드는 1이며, [Next Hop] 필드는 구별자이고, [목적지 위치] 필드는 동일 레벨(Same Level)이다.
그리고, 애드혹 노드(A ~ F)는 도 5에 도시된 바와 같이 타임 아웃 전까지 정보수집 요청 메시지(InfoRREQ)의 수신이 있는지를 확인하는 단계 S502로 복귀하여 도 5에 도시된 과정을 수행하게 된다.
그러나, 애드혹 노드(A ~ F)는 도 4의 단계 S420에서 정보수집 요청 메시지(InfoRREQ)가 중복 수신되어, [구별자, 위치정보] 필드를 통해 하위 노드로부터 중복 수신임을 확인하면(S602-NO), 정보수집 요청 메시지(InfoRREQ)를 재광고해 준 하위에 위치한 이웃 애드혹 노드를 목적지로 하는 엔트리를 포워딩 테이블에 생성한다(S606).
그리고, 애드혹 노드(A ~ F)는 도 5에 도시된 바와 같이 타임 아웃 전까지 정보수집 요청 메시지(InfoRREQ)의 수신이 있는지를 확인하는 단계 S502로 복귀하여 도 5에 도시된 과정을 수행하게 된다.
도 7은 최하위 애드혹 노드로부터 응답 메시지를 수신한 애드혹 노드의 토폴로지 정보를 획득하는 과정을 나타낸 흐름도이다.
도 7을 참조하면, 최하위 노드로부터 광고된 응답 메시지(InfoRREP)를 수신하면(S702), 애드혹 노드는 응답 메시지(InfoRREP)를 수신한 노드가 응답 메시지(InfoRREP)의 최종 목적지인 게이트웨이인지를 확인한다(S704).
응답 메시지(InfoRREP)를 수신한 노드가 최종 목적지인 게이트웨이(120)이면(S704-YES), 애드혹 노드는 응답 메시지(InfoRREP)에 포함되어 있는 최하위 노드 및 최하위 노드부터 게이트웨이까지의 경로 상에서 응답 메시지(InfoRREP)를 포워딩해 준 애드혹 노드들에 대한 주소 및 위치, 홉 수, 다음 홉 노드에 대한 정보 등을 엔트리에 생성하고, 이 정보를 기반으로 토폴로지 정보를 수집한다(S706).
게이트웨이(120)는 하나 이상의 최하위 노드들로부터 수신한 응답 메시지(InfoRREP)를 통해 전체 토폴로지 정보를 수집한다.
한편, 응답 메시지(InfoRREP)를 수신한 노드가 응답 메시지(InfoRREP)의 최종 목적지인 게이트웨이(120)가 아닌 경우(S704-NO), 애드혹 노드는 자신의 정보를 [구별자, 위치정보] 필드에 추가시켜 응답 메시지(InfoRREP)의 정보를 수정한다(S708).
그 다음 애드혹 노드는 포워딩 테이블에서 응답 메시지(InfoRREP)의 최종 목적지인 게이트웨이(120)로 전달하기 위해 트리 기반의 이웃 노드들 중 다음 홉의 상위 노드로 응답 메시지(InfoRREP)를 전송한다(S710).
이 과정은 응답 메시지(InfoRREP)의 최종 목적지인 게이트웨이(120)가 수신할 때까지 반복한다. 이때, 포워딩 테이블에 목적지가 게이트웨이(120)인 엔트리가 둘 이상 존재할 경우, 즉 게이트웨이까지의 경로가 다양하여 게이트웨이로 향하는 다음 홉 노드인 상위 노드가 여러 개 존재하는 경우, 애드혹 노드는 이 응답 메시지(InfoRREP)를 모든 상위 노드들로 전송한다. 이를 통해 비록 게이트웨이 경로 상의 중간 노드 및 게이트웨이에서 중복된 응답 메시지(InfoRREP)를 수신하는 상황이 발생하더라도, 응답 메시지(InfoRREP)를 통해 최하위 애드혹 노드에서 게이트웨이까지의 발생할 수 있는 모든 경로 상의 애드혹 노드 정보를 전달함으로써, 궁극적으로 게이트웨이가 전체 애드혹 노드 정보를 수집할 수 있도록 해 준다.
도 8은 정보수집 요청 메시지(InfoRREQ)와 응답 메시지(InfoRREP)의 송수신을 통해 게이트웨이와 애드혹 노드에서 토폴로지 정보를 수집하는 과정을 나타낸 흐름도이다.
도 8을 참조하면, 게이트웨이(120)는 정보수집 요청 메시지(InfoRREQ)를 하위에 위치한 다수의 애드혹 노드로 광고(Broadcast)한다(S802).
게이트웨이(120)로부터 광고된 정보수집 요청 메시지(InfoRREQ)를 수신한 중간 노드에 해당하는 각 애드혹 노드는 정보수집 요청 메시지(InfoRREQ)를 재광고하기 전에 이 정보수집 요청 메시지(InfoRREQ)로부터 국부적인 토폴로지 정보(게이트웨이 및 이웃 노드들)를 수집하고, 정보수집 요청 메시지(InfoRREQ)의 정보를 자신의 정보로 수정하여 재광고한다(S804).
재광고된 정보수집 요청 메시지(InfoRREQ)를 수신한 최하위 애드혹 노드도 자신의 정보로 수정한 후 정보수집 요청 메시지(InfoRREQ)를 다른 애드혹 노드들에게 재광고한다(S806).
정보수집 요청 메시지(InfoRREQ)를 재광고한 후 최하위 애드혹 노드는 타이머를 구동시켜 타임 아웃이 되면(S808), 정보수집 요청 메시지(InfoRREQ)에 대한 응답 메시지(InfoRREP)를 중간 노드에 해당하는 다른 애드혹 노드들에게 전송한다(S810).
이어, 중간 노드에 해당하는 다른 애드혹 노드는 최하위 애드혹 노드로부터 수신한 응답 메시지(InfoRREP)를 최상위 노드인 게이트웨이(120)로 전송한다(S712).
네트워크의 모든 최하위 노드로부터 전송된 응답 메시지(InfoRREP)를 수신한 게이트웨이(120)는 이 응답 메시지(InfoRREP)로부터 전체 네트워크 토폴로지 정보를 수집한다.
도 9는 각 애드혹 노드에서 수집된 정보를 기반으로 라우팅을 수행하는 과정을 나타낸 흐름도이다.
도 9를 참조하면, 임의의 애드혹 노드는 다른 애드혹 노드들로부터 패킷을 수신한다(S902).
패킷을 수신한 애드혹 노드는 현재 자신의 노드가 목적지 노드인지를 확인한다(S904).
현재 노드(Mi)가 목적지 노드(Md)가 아닌 것으로 확인되면(S906-NO), 애드혹 노드는 자신의 위치 정보, 목적지 노드의 위치 정보, 이웃 노드의 위치 정보를 이용하여 자신의 현재 노드(Mi)와 목적지 노드(Md) 간의 거리(|MiMd|)와, 이웃 노드(M)와 목적지 노드(Md) 간의 거리(|MMd|)를 비교한다(S908).
즉, 애드혹 노드는 현재 노드(Mi)와 목적지 노드(Md) 간의 거리보다 더 짧아서 목적지 노드(Md)에 더 근접한 이웃 노드(M)가 있는지를 검사한다.
애드혹 노드는 현재 노드(Mi)와 목적지 노드(Md) 간의 거리(|MiMd|)가 이웃 노드(M)와 목적지 노드(Md) 간의 거리(|MMd|)보다 더 큰 경우(S910), 즉 자기 자신 보다 목적지 노드(Md)에 더 근접한 이웃 노드(M)가 있을 경우, 다음 홉의 이 이웃 노드(M)로 패킷을 포워딩(Forwarding)한다(S912).
그러나, 현재 노드(Mi)와 목적지 노드(Md) 간의 거리(|MiMd|)가 이웃 노드(M)와 목적지 노드(Md) 간의 거리(|MMd|)보다 더 작은 경우(S910-NO), 애드혹 노드는 그리디(greedy) 포워딩이 실패한 경우이므로 자신인 현재 노드(Mi)의 상위 노드로 선택된 이웃 노드로 패킷을 포워딩한다(S914).
전술한 바와 같이 본 발명에 의하면, 서로 다른 네트워크가 연결된 하이브리드 애드혹 네트워크 환경에서 전체 토폴로지를 관리하는 게이트웨이를 통해 각 애드혹 노드들의 위치 정보와 목적지 노드의 위치 정보를 이용하여 목적지에 근접한 이웃 노드들을 경유해 목적지 노드로 패킷을 전송하도록 하는, 위치 정보 기반 라우팅 방법 및 시스템을 실현할 수 있다.
본 발명이 속하는 기술 분야의 당업자는 본 발명이 그 기술적 사상이나 필수 적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있으므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 전술한 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.