KR100492802B1

KR100492802B1 - 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동적응망 라우팅 방법 및 그 장치

Info

Publication number: KR100492802B1
Application number: KR10-2002-0078259A
Authority: KR
Inventors: 이병복; 남상우
Original assignee: 한국전자통신연구원
Priority date: 2002-12-10
Filing date: 2002-12-10
Publication date: 2005-06-07
Also published as: KR20040050425A

Abstract

본 발명은 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법 및 그 장치에 관한 것이다.

본 발명에 따른 이동 적응망의 라우팅 방법은, 통신 노드의 역할에 따라 발신지 노드, 목적지 노드 및 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로를 연결하기 위한 적어도 하나 이상의 중간 노드로 분류하고, 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로가 설정되지 않은 경우, 상기 적어도 하나 이상의 중간 노드 및 상기 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 라우팅 경로를 탐색한다. 상기 라우팅 경로를 탐색하는 중에 상기 목적지 노드에서 상기 발신지 노드로의 최단 거리의 역경로를 생성하고, 상기 생성된 최단 거리의 역경로에 관여되는 적어도 하나 이상의 중간 노드 및 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 최단 거리의 라우팅 경로를 설정한다.

이를 통하여, 안정적인 경로 유지와 이동 적응망의 생존 주기를 연장할 수 수 있다.

Description

통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법 및 그 장치 {BATTERY LIFETIME AND SIGNAL BASED ADAPTIVE ROUTING AND APPARATUS FOR MOBILE AD-HOC NETWORKS}

본 발명은 라우팅 방법 및 그 장치에 관한 것으로서, 보다 상세하게는 이동 적응망의 통신 노드들간에 멀티-홉 통신 환경을 지원하는 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법 및 그 장치에 관한 것이다.

일반적으로, 이동 적응망(Mobile Ad-hoc Networks)은 이동 노드들간에 자율적으로 구성되는 네트워크로서, 기지국과 같은 다른 기반의 네트워크 장치를 필요로 하지 않는다. 즉, 이동 적응망은 무선 인터페이스를 사용하여 이동 노드들 서로 간에 통신하긴 하는데, 무선 전송 거리상의 한계로 인하여 라우팅(Routing)에 기반한 멀티-홉 통신을 필요로 한다.

이러한 특징의 이동 적응망은 통신 노드의 이동성으로 인하여 망 토플로지(topology)가 변화할 수 있다. 이로 인해, 발신지 노드로부터 목적지 노드에 이르는 라우팅 경로(path)의 재구성이 요구될 수 있다.

따라서, 이동 적응망의 서비스 품질은 라우팅 경로의 변화에 영향을 받을 수 있기 때문에 이에 대한 연구가 활발히 진행되고 있다.

이러한 라우팅 방법과 관련된 기술로는, 이동 적응망에 무리하게 최단 거리 라우팅 경로를 적용하는 경우, 무선 전송거리 한계로 인하여 무선 전송 데이터 손실을 일으킬 수 있기 때문에 이러한 문제를 해결하기 위한 방법으로서, 적절한 시그널 강도의 한계치를 상회하는 라우팅 경로를 선택하여 무선 링크의 안전성을 보장할 수 있도록 한다.

본 발명이 이루고자 하는 기술적 과제는 이러한 문제점을 해결하기 위한 것으로서, 이동 적응망의 각 통신 노드를 그 역할에 따라 발신지, 중간 및 목적지 노드로 구분할 경우, 멀티-홉 경로에 관여하는 중간 및 목적지 노드의 배터리(battery) 잔량을 고려하여 라우팅 경로를 설정함으로써, 이동 적응망의 생존 주기(lifetime)을 연장할 수 있는 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법 및 그 장치를 제공하기 위한 것이다.

또한, 본 발명은 이동 적응망에 무리하게 최단거리 라우팅 경로를 지향하는 경우, 이동성에 따른 무선 전송거리 한계로 인한 무선 전송 데이터 손실을 방지할 수 있도록 적절한 링크 품질 한계치를 상회함으로써, 최단거리 라우팅 경로를 지향하도록 할 수 있는 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법 및 그 장치를 제공하기 위한 것이다.

이러한 목적을 달성하기 위한 본 발명에 따른 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법은, 복수의 통신 노드들이 무선 인터페이스를 통해 데이터를 송수신하는 이동 적응망의 라우팅 방법으로서,a) 상기 통신 노드의 역할에 따라 발신지 노드, 목적지 노드 및 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로를 연결하기 위한 적어도 하나 이상의 중간 노드로 분류하는 단계; b) 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로가 설정되지 않은 경우, 상기 적어도 하나 이상의 중간 노드 및 상기 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 라우팅 경로를 탐색하는 단계; c) 상기 라우팅 경로를 탐색하는 중에 상기 목적지 노드에서 상기 발신지 노드로의 최단 거리의 역경로를 생성하는 단계; 및 d) 상기 생성된 최단 거리의 역경로에 관여되는 적어도 하나 이상의 중간 노드 및 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 최단 거리의 라우팅 경로를 설정하는 단계를 포함한다.

삭제

또한, 본 발명에서는 복수의 통신 노드들이 무선 인터페이스를 통해 데이터를 송수신하는 이동 적응망의 라우팅 기능을 가지는 프로그램이 기록된 기록매체가 제공된다.

이하 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시예를 상세히 설명하면 다음과 같다.

도 1은 본 발명의 실시예에 따라 각 통신 노드에 탑재되는 프로토콜 스택 구조를 도시한 도면이다.

도 1에 도시되어 있듯이, 본 발명의 실시예에 따른 이동 통신망의 통신 노드는 그 역할에 따라 발신지 노드(100), 중간 노드(110) 및 목적지 노드(120)로 구분되며, 발신지 노드(100)는 클라이언트 역할을 수행하며, 목적지 노드(120)는 서버 역할을 수행하며, 중간 노드(110)는 발신지 노드(100)로부터 목적지 노드(120)로의 라우팅 경로를 연결한다.

이러한 역할의 각 통신 노드에 탑재되는 프로토콜 스택 구조에 대해 자세히 살펴보면, 발신지, 중간 및 목적지 노드(100, 110, 120)에 탑재되는 프로토콜 스택은 피어-피어(Peer-to-Peer) 통신을 지원하는 IEEE802.11a, IEEE802.11b, IEEE802.11g 또는 블루투스 등의 무선 규격을 갖는 무선 인터페이스(101), MAC 계층(102), IP 계층(103), UDP 계층(104)으로 구성되어 있다.

또한, 본 발명의 실시예에 따른 통신 노드(중간, 목적지 노드)의 배터리 잔량과 시그널 안정성을 고려한 BLSSA(Battery Lifetime and Signal Based Adaptive, 이하 BLSSA이라 함)는 IP(Internet Protocol, 103) 및 UDP 계층(User Datagram Protocol, 104)에 탑재되어 멀티-홉 라우팅 기능을 수행하며, 이와 관련한 BLSSA 라우팅 테이블(106)은 IP 계층(103)에서 관리 및 운영된다.

이러한 구조의 프로토콜 스택을 탑재하고 있는 각 통신 노드간의 BLSSA 시스널 메시지 운반을 위한 UDP/IP 데이터그램에 대해 첨부된 도면을 통해 알아보면 다음과 같다.

도 2는 본 발명의 실시예에 따른 BLSSA 시그널 메시지 운반을 위한 UDP/IP 데이터그램의 개념적 구조도이다.

도시되어 있듯이, BLSSA 제어 패킷 운반을 위한 UDP/IP 데이터그램의 자료 구조는 기존의 인터넷(INTERNET)에서 사용되는 구조와 동일한 구조로서, IP 기반의 이동 적응망 상에서 BLSSA 라우팅시 시그널 메시지를 운반하는 UDP/IP 데이터 그램 구조이다.

즉, IP 데이터그램(200)은 발신지 포트 번호(Source Port Number)와 목적지 포트 번호(Destination Port Number), UDP 길이(Length) 필드 등으로 구성되는 IP 헤더(202)와 UDP 데이터그램(201) 영역에 해당하는 데이터 필드(201) 등을 포함하며, UDP 데이터그램(201)은 발신지 IP 주소(Source IP Address)와 목적지 IP 주소(Destination IP Address) 필드 등으로 구성되는 UDP 헤더(203)와 BLSSA의 RREQ 시그널 메시지(Routing Request Message, 이하 ‘RREQ’라 함) 및 RREP 시그널 메시지(Routing Response Message, 이하 ‘RREP’이라 함) 영역에 해당하는 UDP 데이터(204) 필드를 포함한다.

다음으로, 이와 관련한 BLSSA 라우팅 테이블(106)의 구조에 대해 첨부된 도면을 통해 자세히 알아보면 다음과 같다.

도 3은 본 발명의 실시예에 따른 BLSSA 라우팅 테이블 엔트리의 구조를 도시한 도면이다.

도 3에 도시되어 있듯이, 본 발명의 실시예에 따른 BLSSA 라우팅 테이블(106)의 엔트리(300)는 라우팅 테이블 엔트리를 관리하고 있는 노드 관점에서 목적지 노드 필드(Destination IP Address, 302), 목적지 노드로의 경로 구성을 제공하는 넥스트 노드 필드(Next IP Address, 301), 라우팅 경로의 루프 프리(Loop-free) 문제를 해결하기 위한 방법을 제공하는 시퀀스 번호 필드(Sequence Number, 303), 목적지 노드(302)까지의 홉 수 필드(Hop Count, 304), BLSSA 시그널 메시지 수신 강도 필드(Signal Stability, 305), 자신의 배터리 잔량 필드(Battery Lifetime, 306), 발신지 노드로부터 동일 RREQ를 중복 수신했는지를 체크하는데 사용되는 RREQ의 목적지 필드(Destination IP Address of RREQ , 307) 및, 라우팅 엔트리의 생존주기 필드(Route Lifetime, 308)를 포함한다.

여기서, BLSSA의 RREQ와 RREP의 구조에 대해 첨부된 도면을 통해 자세히 알아보면 다음과 같다.

도 4는 본 발명의 실시예에 따른 BLSSA의 RREQ/RREP의 구조도이다.

도 4를 참조하면, RREQ(Q)는 제어 패킷 타입 필드(Type, 400), RREQ의 구조 확장성을 위한 예비 필드(Reserved, 401), RREQ가 경유한 홉 수를 표기하기 위한 홉 수 필드(Hop Count, 402), 발신지 IP 주소, RREQ를 유일하게 식별하는 시퀸스 번호 필드(RREQ ID, 403), 목적지 IP 주소(Destination IP Address, 404), 루프 프리(Loop-free) 경로 해결을 위한 착/발신 시퀸스 번호(Destination Sequence Number/Origination IP Address, 405, 407) 및, 목적지 IP 주소(Origination Sequence Number, 406)를 포함한다.

다음으로, RREP(P)는 제어 패킷 타입 필드(Type, 410), RREP의 구조 확장성을 위한 예비 필드(Reserved, 411), RREP가 경유한 홉 수를 표기하기 위한 홉수 필드(Hop Count, 412), 목적지 IP 주소 필드(Destination IP Address, 413), 최초로 RREQ를 발생시킨 발신지 IP 주소 필드(Origination IP Address, 415), 루프 프리(Loop-free) 경로 해결을 위한 착 시퀸스 번호 필드(Destination Sequence Number, 414) 및, 제어 패킷의 유용성 기간을 나타내는 생존주기 필드(Life Time, 416)를 포함한다.

이러한 구조를 이루는 RREQ/RREP(Q, P)의 흐름에 대해 첨부된 도면을 통해 자세히 알아보면 다음과 같다.

도 5는 본 발명의 실시예에 따른 BLSSA의 RREQ/RREP의 흐름을 도시한 도면이다.

우선, 본 발명의 실시예에 따른 BLSSA는 필요한 경로에 대한 라우팅 정보를 유지하는 리액티브(Reactive) 라우팅 프로토콜로서, 발신지 노드(500)에서 목적지 노드(505)로의 라우팅 경로 상에 관여되지 않은 노드들은 라우팅 테이블에 포함하지 않는다.

자세히 설명하면, 발신지 노드(500)에서 목적지 노드(505)로의 경로가 미리 만들어져 있지 않는 경우, 각 통신 노드들은 경로 탐색 절차를 수행한다. 즉, 발신지 노드(500)는 RREQ를 이웃 노드들(501,502)에 브로드캐스팅(Broadcasting) 하며, 이웃 노드(501, 502)들은 자신의 배터리 잔량과 RREQ 수신 시그널 안정성이 링크 품질 한계치를 상회하면, 다시 그 이웃 노드들(503)로 브로드캐스팅 함으로써, 경로 탐색을 수행한다.

도 5를 참조하며, 최종 중계 노드(D, 504)를 경유해서 RREQ가 목적지 노드(505)까지 전파되는 것을 설명하기 위한 흐름도로서, RREQ를 전송하는 동안, 중간 노드들은 해당 패킷을 브로드캐스팅한 이웃 노드의 주소를 라우팅 테이블에 기록하여 둠으로써, 최단 거리(Shortest Path)의 역경로(Reverse Path)를 만들며, 이후에 받게 되는 최단 거리가 아닌 동일한 RREQ들은 폐기처리 한다.

이를 통해, BLSSA는 RREQ의 발신지 시퀀스 번호(Destination Sequence Number, 도 3의 302)를 이용하여 루프 프리(Loop-free)를 해결함과 동시에 최신 라우팅 정보를 갖는다.

한편, RREQ가 목적지 노드(505)에 도달하거나 또는 목적지 노드(505)로의 라우팅 경로가 이미 존재하는 노드에 도달하면, 배터리 잔량과 링크 품질 한계치를 상회하는 경우 RREP를 생성하여 RREQ 전송 중에 만들어진 역경로로 RREP를 전송한다. RREP가 발신지 노드로 유니캐스팅(unicasting)되는 과정에서 각각의 경유 노드들은 라우팅 테이블에 전방 경로(Forward Path)를 기록한다.

이에 기초한 라우팅 경로 탐색 및 설정 절차에 대해 첨부된 도면을 통해 자세히 알아보면 다음과 같다.

도 6a 내지 도 6c는 본 발명의 실시예에 따른 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 라우팅 경로 탐색 및 설정 절차를 순차적으로 도시한 흐름도이다.

도 6a 내지 도 6c를 참조하면, 발신지 노드(도 1의 100)는 RREQ의 생성을 위해 프로세스 구동과 함께 데이터 초기화 및 자체 노드의 라우팅 엔트리를 갱신(S601, S602)한 후, 패킷 수신 대기 상태에서 UDP 상위 계층(104)으로부터 수신(S603)된 IP 데이터그램의 UDP 착신 포트가 654인지를 확인한다(S604). 확인 결과, UDP 착신 포트가 654가 아니면, RREQ를 생성(S670)하여 이웃 노드에게 브로드캐스팅(S671)한 후, 종료한다(S672).

한편, 중간 노드는 RREQ가 수신되면, RREQ를 재생성하기 위해 라우팅 프로세스 구동과 함께 데이터 초기화 및 자체 노드의 라우팅 엔트리를 갱신(S601, S602)한 후, 패킷 수신 대기 상태에서 UDP 상위 계층으로부터 수신(S603)된 IP 데이터그램의 UDP 착신 포트를 확인한다(S604).

확인 결과, UDP 착신 포트가 654이면, 수신 RREQ 링크 품질이 시스템에서 제한한 한계값을 상회(S605)하는지를 확인한 후, 배터리 잔량이 충분한지를 확인(S606)하여, 확인 결과 충분하면 수신 RREQ의 발신지 시퀀스 번호가 해당 라우팅 엔트리의 시퀀스 번호 값보다 크거나 같고, 발신지로부터의 홉 수가 해당 라우팅 엔트리의 홉 수 보다 1이상 작은 경우(S608)이면, RREQ의 발신지 IP 주소(406)를 라우팅 엔트리의 목적지 IP 주소(302)로 하고 IP 데이터 그램의 발신지 IP 주소(202)를 넥스트 노드(301)로 하는 역경로를 라우팅 테이블(116)에 추가한다(S609).

만약, 확인 결과 중복 수신된 RREQ가 아니고(S610), 라우팅 테이블에 목적지 IP 주소로의 경로가 존재하지 않으면(S611), 수신된 RREQ를 분석하여 일련의 절차를 수행한 후, 새로이 생성한 RREQ를 이웃 노드에게 브로드캐스팅 한다(S621). 반면, 확인 결과 중복 RREQ이면, 이웃 노드에게 RREQ를 브로드캐스팅 하지 않는다(S630).

한편, RREQ의 수신 처리 절차는 라우팅 프로세스 구동과 함께 데이터 초기화 및 자체 노드의 라우팅 엔트리를 갱신(S601, S602)한 후, 대기 상태에서 UDP 상위 계층으로부터 수신된(S603) IP 데이터그램의 UDP 착신 포트가 654(S604)이고, 수신 RREP 링크 품질이 시스템에서 제한한 한계값을 상회(S605)하며, 베터리 잔량이 충분(S606)할 경우, 수신 RREP의 홉 수가 기존의 라우팅 엔트리의 홉 수(304)보다 1 이상 작고, 목적 시퀀스 번호(405)가 기존 라우팅 테이블에 기록되어 있는 시퀀스 값(303) 보다 크거나 같으면, 라우팅 엔트리 값을 갱신한다(S641, S642).

만일, 수신 RREP의 발신지 IP 주소(415)가 자신의 IP 주소(Own IP Address, 602)와 동일(S643)하면, 라우팅 테이블(106)에 전방 경로를 갱신하고 종료한다. 반면, 수신 RREP의 발신지 IP 주소(415)가 자신의 IP 주소(602)와 다르면, 수신 RREP를 분석하여 새로운 RREP를 생성(S644)한 후, RREP의 발신지 IP 주소(415)를 IP 데이터그램의 목적지 IP 주소(202)로 하는 라우팅 엔트리(300)를 검색하여 넥스트 IP 주소(301)로 새로이 생성된 RREP를 유니 캐스트한 후, 종료한다(S645, S646)

다음으로, 이러한 과정을 통해 RREQ가 수신되었을 경우, 이미 목적지 주소로의 라우팅 경로가 존재(S611)하는 경우의 RREQ의 생성 절차는, 라우팅 프로세스 구동과 함께 데이터 초기화 및 자체 노드의 라우팅 엔트리를 갱신(S601, S602)한 후, 제어 패킷 수신 상태에서 UDP 상위 계층으로부터 수신(S603)된 IP 데이터그램의 UDP 착신 포트가 654인(S604) 경우, 수신 RREQ 링크 품질이 시스템에서 제한한 한계값(S605)을 상회하고 배터리 잔량(S606)이 충분할 경우에 수신 RREQ의 발신지 시퀀스 번호가 해당 라우팅 엔트리의 시퀀스 번호 값보다 크거나 같고 발신지로 부터의 홉수가 해당 라우팅 엔트리의 홉 수 보다 1이상 작은 경우(S608)이면, RREQ의 발신지 IP 주소(406)를 라우팅 엔트리의 목적지 IP 주소(302)로 하고 IP 데이터 그램의 발신지 IP 주소(202)를 넥스트 노드(301)로 하는 역경로를 라우팅 테이블(116)에 추가한다(S609).

만약, 중복 수신된 RREQ가 아니고(S610) 라우팅 테이블에 목적지 IP 주소로의 경로가 존재(S611)하면, 수신 RREQ의 발신지 IP 주소와 목적지 IP 주소 필드를 상호 교체(S614)한 후, 교체된 발신지 IP 주소 필드의 IP 주소를 목적지로 하여 RREP를 전송(S615)하고 종료한다(S616).

이처럼, 본 발명의 실시예에 따른 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법 및 그 장치는 라우팅 시그널 강도의 한계치 및 배터리 잔량 한계치를 고려한 최단거리 라우팅 경로를 탐색 및 설정함으로써, 안정적인 경로 유지와 이동 적응망의 생존 주기를 연장할 수 있다.

도면과 발명의 상세한 설명은 단지 본 발명의 예시적인 것으로서, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

본 발명에 따른 통신 노드의 배터리 잔량과 시그널 안정성을 고려한 이동 적응망 라우팅 방법 및 그 장치는, 라우팅 시그널 강도의 한계치와 배터리 잔량 한계치를 고려하여 최단 거리 라우팅 경로를 탐색 및 설정함으로써, 안정적인 경로 유지와 이동 적응망의 생존 주기를 연장할 수 있는 효과가 있다.

※도면의 주요 부분에 대한 부호의 설명※

100 : 발신지 노드 101 : 무선 인터페이스

102 : MAC 계층 103 : IP 계층

104 : UDP 계층 105, 115, 125 : BLSSA

106, 116, 126 : 라우팅 테이블 110 : 중간 노드

120 : 목적지 노드

Claims

복수의 통신 노드들이 무선 인터페이스를 통해 데이터를 송수신하는 이동 적응망의 라우팅 방법에 있어서,

a) 상기 통신 노드의 역할에 따라 발신지 노드, 목적지 노드 및 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로를 연결하기 위한 적어도 하나 이상의 중간 노드로 분류하는 단계;

b) 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로가 설정되지 않은 경우, 상기 적어도 하나 이상의 중간 노드 및 상기 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 라우팅 경로를 탐색하는 단계;

c) 상기 라우팅 경로를 탐색하는 중에 상기 목적지 노드에서 상기 발신지 노드로의 최단 거리의 역경로를 생성하는 단계; 및

d) 상기 생성된 최단 거리의 역경로에 관여되는 적어도 하나 이상의 중간 노드 및 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 최단 거리의 라우팅 경로를 설정하는 단계

를 포함하는 이동 적응망의 라우팅 방법.
제1항에 있어서,

상기 b)단계는,

상기 발신지 노드가 이웃하는 적어도 하나 이상의 제1 중간 노드로 라우팅 요청 시그널 메시지를 브로드캐스팅(broadcasting) 하는 단계;

상기 라우팅 요청 시그널 메시지를 수신한 상기 제1 중간 노드가 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 이웃하는 적어도 하나 이상의 제2 중간 노드로 라우팅 요청 시그널 메시지를 브로드캐스팅하는 단계; 및

상기 라우팅 요청 시그널 메시지를 수신한 제2 중간 노드가 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 라우팅 요청 시그널 메시지를 상기 목적지 노드로 전송하는 단계

를 포함하며,

상기 제1 및 제2 중간 노드 각각은 동일한 목적지 주소를 가지는 라우팅 요청 시그널 메시지를 중복 수신하는 경우, 상기 라우팅 요청 시그널 메시지가 경유한 홉 수에 기초하여 최단 거리가 아닌 라우팅 요청 시그널 메시지를 폐기 처리하는 이동 적응망의 라우팅 방법.
제2항에 있어서,

상기 c)단계는,

상기 제1, 제2 중간 노드 및 상기 목적지 노드 각각은 상기 라우팅 요청 시그널 메시지를 브로드 캐스팅하는 중에 상기 라우팅 요청 메시지를 전송한 노드의 주소를 넥스트 노드로 하고 상기 발신지 노드를 목적지로 하는 역경로를 생성하여 자신의 라우팅 테이블에 각각 기록하는 이동 적응망의 라우팅 방법.
제3항에 있어서,

상기 d)단계는,

상기 목적지 노드가 라우팅 요청 시그널 메시지를 수신하면, 상기 목적지 노드가 생성한 역경로를 통해 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 상기 라우팅 요청 시그널 메시지에 대한 응답 메시지를 상기 제2 중간 노드로 유니캐스트 하는 단계;

상기 제2 중간 노드가 생성한 역경로를 통해 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 상기 라우팅 응답 시그널 메시지를 상기 제1 중간 노드로 유니캐스트 하는 단계; 및

상기 제1 중간 노드가 생성한 역경로를 통해 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 상기 라우팅 응답 시그널 메시지를 상기 발신지 노드로 유니캐스트 하는 단계

를 포함하며,

상기 제1, 제2 중간 노드 및 상기 발신지 노드 각각은, 상기 라우팅 응답 시그널 메시지를 유니캐스트하는 중에 상기 발신지 노드에서 목적지 노드로의 전방 경로를 자신의 라우팅 테이블에 기록하는 이동 적응망의 라우팅 방법.
제4 항에 있어서,

상기 라우팅 요청 시그널 메시지는,

루프 프리(LOOP-FREE) 경로 해결을 위한 착/발신지 시퀀스(SEQUENCE) 번호 필드를 포함하는 것을 특징으로 하는 이동 적응망의 라우팅 방법.
제5항에 있어서,

상기 라우팅 요청 시그널 메시지는, 상기 발신지 시퀀스 번호 필드를 이용하여 최신 라우팅 정보를 갖는 것을 특징으로 하는 이동 적응망의 라우팅 방법.
제4 항에 있어서,

상기 라우팅 응답 시그널 메시지는,

시그널 메시지의 유용성 기간을 나타내는 생존 주기 필드를 포함하는 것을 특징으로 하는 이동 적응망의 라우팅 방법.
삭제
복수의 통신 노드들이 무선 인터페이스를 통해 데이터를 송수신하는 이동 적응망의 라우팅 기능을 가지는 프로그램이 기록된 기록매체에 있어서,

a) 상기 통신 노드의 역할에 따라 발신지 노드, 목적지 노드 및 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로를 연결하기 위한 적어도 하나 이상의 중간 노드로 분류하는 기능;

b) 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로가 설정되지 않은 경우, 상기 적어도 하나 이상의 중간 노드 및 상기 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 라우팅 경로를 탐색하는 기능;

c) 상기 라우팅 경로를 탐색하는 중에 상기 목적지 노드에서 상기 발신지 노드로의 최단 거리의 역경로를 생성하는 기능; 및

d) 상기 생성된 최단 거리의 역경로에 관여되는 적어도 하나 이상의 중간 노드 및 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 최단 거리의 라우팅 경로를 설정하는 기능

을 포함하는 프로그램이 저장된 기록매체.