1 |
1
이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET) 환경에서의 다중 경로 유지 방법에 있어서,소스 노드는 목적지 노드까지 다중 경로를 설정하는 경로 탐색 과정을 수행하는 단계;상기 설정된 다중 경로상에 있는 복수의 경로노드 중 하나의 노드가 이동하는 경우, 상기 이동노드는 이동한 후 현재 위치인 제1 위치와 경로 셋업시 이동하기 전 제2 위치와의 거리 정보를 계산하는 단계;상기 이동노드는 상기 계산한 거리 정보가 기설정된 전송범위 이상으로 벗어나는지 판단하여 벗어난 경우, 상기 제2 위치와 가장 가까운 곳에 위치한 주변 노드를 선택하여 경로 유지 역할을 넘기는 단계; 및상기 소스 노드는 상기 선택한 주변 노드를 통해 상기 목적지 노드와의 경로를 유지하는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
2 |
2
제1항에 있어서,상기 경로 유지 역할을 넘기는 단계는,상기 이동노드는 라우팅 역할을 수행할 수 있는지 문의하는 Shift Request 메시지를 복수의 주변 노드로 브로드캐스팅하는 단계;상기 이동노드는 상기 각 주변 노드로부터 각각 설정된 지연 시간을 기다린 후 상기 Shift Request 메시지의 응답으로 Shift Reply 메시지를 수신하는 단계;상기 이동노드는 상기 Shift Reply 메시지가 가장 먼저 도착한 상기 주변 노드를 선택하여 상기 이동노드의 라우팅 정보를 포함한 Shift Confirm 메시지를 상기 선택한 주변 노드로 전송하는 단계; 및상기 선택한 주변 노드는 자신의 라우팅 테이블을 업데이트하고 상기 이동노드의 이전 노드로 변경된 노드로 데이터를 전송하라는 Shift Update 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
3 |
3
제2항에 있어서,상기 Shift Reply 메시지를 수신하는 단계는,상기 각 주변 노드의 현재 위치와 상기 이동노드의 제2 위치의 거리를 기준으로 거리에 비례하여 지연 시간을 설정하는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
4 |
4
제2항에 있어서,상기 Shift Reply 메시지를 수신하는 단계는,상기 각각 설정된 지연 시간을 기다리는 각 주변 노드는 자신의 전송범위 안에서 다른 노드의 상기 Shift Reply 메시지를 들으면(Overhearing), 상기 Shift Reply 메시지의 전송을 포기하여 불필요한 제어 메시지를 줄이는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
5 |
5
제2항에 있어서,상기 Shift Reply 메시지를 수신하는 단계는,상기 Shift Request 메시지를 수신한 각 주변 노드는 상기 이동노드의 요청에 대한 답장 전송을 보내지 않고, 상기 각 주변 노드의 현재 위치와 상기 이동노드의 제2 위치의 거리를 기준으로 설정된 각각의 지연 시간에 따라 일정 시간을 기다렸다가 상기 Shift Reply 메시지를 상기 노드로 전송하는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
6 |
6
제2항에 있어서,상기 Shift Request 메시지는 상기 이동노드의 제2 위치와 상기 이동노드의 ID 정보를 포함하고, 상기 Shift Reply 메시지는 상기 각 주변 노드의 현재 위치와 상기 이동노드의 제2 위치 간의 거리 정보와 각 주변 노드의 ID 정보를 포함하고, 상기 Shift Confirm 메시지는 상기 이동노드의 라우팅 테이블의 라우팅 정보를 포함하며, 상기 Shift Update 메시지는 상기 선택한 주변 노드의 변경된 라우팅 테이블의 라우팅 정보를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
7 |
7
이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET) 환경에서의 다중 경로 유지 방법에 있어서,다중 경로상에 있는 복수의 경로 노드 중 하나의 노드가 이동하는 경우, 상기 이동노드는 이동한 후 현재 위치인 제1 위치와 경로 셋업시 이동하기 전 제2 위치와의 거리 정보를 주기적으로 계산하는 단계;상기 계산한 거리 정보가 기설정된 전송범위 이상으로 벗어나는지 판단하여 벗어난 경우, 상기 제2 위치와 가장 가까운 곳에 위치한 주변 노드를 선택하여 제1 라우팅 정보를 상기 선택한 주변 노드로 전송하는 단계; 및상기 선택한 주변 노드는 상기 이동노드의 이전 노드로 상기 선택한 주변 노드로 데이터를 전송하도록 제2 라우팅 정보를 전송하는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
8 |
8
제7항에 있어서,상기 선택한 주변 노드로 전송하는 단계는,상기 계산한 거리 정보가 기설정된 전송범위 이상으로 벗어난 경우, 라우팅 역할을 수행할 수 있는지 문의하는 Shift Request 메시지를 복수의 주변 노드로 브로드캐스팅하는 단계;상기 각 주변 노드의 현재 위치와 상기 이동노드의 제2 위치의 거리를 기준으로 설정된 각각의 지연 시간에 따라 일정 시간을 기다린 후, 상기 각 주변 노드로부터 상기 Shift Request 메시지의 응답으로 Shift Reply 메시지를 수신하는 단계; 및상기 Shift Reply 메시지가 가장 먼저 도착한 주변 노드를 선택하여 상기 이동노드의 라우팅 정보를 포함한 Shift Confirm 메시지를 상기 선택한 주변 노드로 전송하는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
9 |
9
제7항에 있어서,상기 제2 라우팅 정보를 전송하는 단계는,상기 선택한 주변 노드는 상기 이동노드의 이전 노드에게 상기 선택한 주변 노드로 데이터를 전송하라는 Shift Update 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|
10 |
10
제8항에 있어서,상기 Shift Reply 메시지를 수신하는 단계는,상기 각 주변 노드는 자신의 전송범위 안에서 다른 노드의 상기 Shift Reply 메시지를 들으면(Overhearing), 상기 Shift Reply 메시지의 전송을 포기하여 불필요한 제어 메시지를 줄이는 단계를 포함하는 것을 특징으로 하는 다중 경로 유지 방법
|