1 |
1
복수의 통신 노드들이 무선 인터페이스를 통해 데이터를 송수신하는 이동 적응망의 라우팅 방법에 있어서, a) 상기 통신 노드의 역할에 따라 발신지 노드, 목적지 노드 및 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로를 연결하기 위한 적어도 하나 이상의 중간 노드로 분류하는 단계; b) 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로가 설정되지 않은 경우, 상기 적어도 하나 이상의 중간 노드 및 상기 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 라우팅 경로를 탐색하는 단계; c) 상기 라우팅 경로를 탐색하는 중에 상기 목적지 노드에서 상기 발신지 노드로의 최단 거리의 역경로를 생성하는 단계; 및 d) 상기 생성된 최단 거리의 역경로에 관여되는 적어도 하나 이상의 중간 노드 및 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 최단 거리의 라우팅 경로를 설정하는 단계 를 포함하는 이동 적응망의 라우팅 방법
|
2 |
2
제1항에 있어서, 상기 b)단계는, 상기 발신지 노드가 이웃하는 적어도 하나 이상의 제1 중간 노드로 라우팅 요청 시그널 메시지를 브로드캐스팅(broadcasting) 하는 단계; 상기 라우팅 요청 시그널 메시지를 수신한 상기 제1 중간 노드가 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 이웃하는 적어도 하나 이상의 제2 중간 노드로 라우팅 요청 시그널 메시지를 브로드캐스팅하는 단계; 및 상기 라우팅 요청 시그널 메시지를 수신한 제2 중간 노드가 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 라우팅 요청 시그널 메시지를 상기 목적지 노드로 전송하는 단계 를 포함하며, 상기 제1 및 제2 중간 노드 각각은 동일한 목적지 주소를 가지는 라우팅 요청 시그널 메시지를 중복 수신하는 경우, 상기 라우팅 요청 시그널 메시지가 경유한 홉 수에 기초하여 최단 거리가 아닌 라우팅 요청 시그널 메시지를 폐기 처리하는 이동 적응망의 라우팅 방법
|
3 |
3
제2항에 있어서, 상기 c)단계는, 상기 제1, 제2 중간 노드 및 상기 목적지 노드 각각은 상기 라우팅 요청 시그널 메시지를 브로드 캐스팅하는 중에 상기 라우팅 요청 메시지를 전송한 노드의 주소를 넥스트 노드로 하고 상기 발신지 노드를 목적지로 하는 역경로를 생성하여 자신의 라우팅 테이블에 각각 기록하는 이동 적응망의 라우팅 방법
|
4 |
4
제3항에 있어서, 상기 d)단계는, 상기 목적지 노드가 라우팅 요청 시그널 메시지를 수신하면, 상기 목적지 노드가 생성한 역경로를 통해 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 상기 라우팅 요청 시그널 메시지에 대한 응답 메시지를 상기 제2 중간 노드로 유니캐스트 하는 단계; 상기 제2 중간 노드가 생성한 역경로를 통해 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 상기 라우팅 응답 시그널 메시지를 상기 제1 중간 노드로 유니캐스트 하는 단계; 및 상기 제1 중간 노드가 생성한 역경로를 통해 자신의 배터리 잔량과 시그널 수신 강도를 고려하여 상기 라우팅 응답 시그널 메시지를 상기 발신지 노드로 유니캐스트 하는 단계 를 포함하며, 상기 제1, 제2 중간 노드 및 상기 발신지 노드 각각은, 상기 라우팅 응답 시그널 메시지를 유니캐스트하는 중에 상기 발신지 노드에서 목적지 노드로의 전방 경로를 자신의 라우팅 테이블에 기록하는 이동 적응망의 라우팅 방법
|
5 |
5
제4 항에 있어서, 상기 라우팅 요청 시그널 메시지는, 루프 프리(LOOP-FREE) 경로 해결을 위한 착/발신지 시퀀스(SEQUENCE) 번호 필드를 포함하는 것을 특징으로 하는 이동 적응망의 라우팅 방법
|
6 |
6
제5항에 있어서, 상기 라우팅 요청 시그널 메시지는, 상기 발신지 시퀀스 번호 필드를 이용하여 최신 라우팅 정보를 갖는 것을 특징으로 하는 이동 적응망의 라우팅 방법
|
7 |
7
제4 항에 있어서, 상기 라우팅 응답 시그널 메시지는, 시그널 메시지의 유용성 기간을 나타내는 생존 주기 필드를 포함하는 것을 특징으로 하는 이동 적응망의 라우팅 방법
|
8 |
8
삭제
|
9 |
9
복수의 통신 노드들이 무선 인터페이스를 통해 데이터를 송수신하는 이동 적응망의 라우팅 기능을 가지는 프로그램이 기록된 기록매체에 있어서, a) 상기 통신 노드의 역할에 따라 발신지 노드, 목적지 노드 및 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로를 연결하기 위한 적어도 하나 이상의 중간 노드로 분류하는 기능; b) 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로가 설정되지 않은 경우, 상기 적어도 하나 이상의 중간 노드 및 상기 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 라우팅 경로를 탐색하는 기능; c) 상기 라우팅 경로를 탐색하는 중에 상기 목적지 노드에서 상기 발신지 노드로의 최단 거리의 역경로를 생성하는 기능; 및 d) 상기 생성된 최단 거리의 역경로에 관여되는 적어도 하나 이상의 중간 노드 및 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 최단 거리의 라우팅 경로를 설정하는 기능 을 포함하는 프로그램이 저장된 기록매체
|
10 |
9
복수의 통신 노드들이 무선 인터페이스를 통해 데이터를 송수신하는 이동 적응망의 라우팅 기능을 가지는 프로그램이 기록된 기록매체에 있어서, a) 상기 통신 노드의 역할에 따라 발신지 노드, 목적지 노드 및 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로를 연결하기 위한 적어도 하나 이상의 중간 노드로 분류하는 기능; b) 상기 발신지 노드로부터 상기 목적지 노드로의 라우팅 경로가 설정되지 않은 경우, 상기 적어도 하나 이상의 중간 노드 및 상기 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 라우팅 경로를 탐색하는 기능; c) 상기 라우팅 경로를 탐색하는 중에 상기 목적지 노드에서 상기 발신지 노드로의 최단 거리의 역경로를 생성하는 기능; 및 d) 상기 생성된 최단 거리의 역경로에 관여되는 적어도 하나 이상의 중간 노드 및 목적지 노드의 배터리 잔량 및 시그널 수신 강도에 기초하여 최단 거리의 라우팅 경로를 설정하는 기능 을 포함하는 프로그램이 저장된 기록매체
|