| 1 |
1
무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터(AODV) 라우팅을 위한 라우팅 메트릭 방법에 있어서, (a) 제1 노드로부터 제2 노드까지의 가능한 경로들 중 홉 거리가 소정 차이값 이상 차이나는 경로들 간에는 홉 거리가 가장 짧은 경로를 선택하는 단계; 및 (b) 상기 제1 노드로부터 상기 제2 노드까지의 가능한 경로들 중 홉 거리가 소정 차이값 이상 차이 나지 않는 경로들 간에는 상기 소정의 기준치 이하의 LQI를 가지는 링크의 수가 적은 경로를 우선적으로 선택하며, 상기 소정의 기준치 이하의 LQI를 가지는 링크의 수가 동일한 경우에는 홉 거리가 짧은 경로를 선택하는 단계를 구비하는 것을 특징으로 하는 무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터 라우팅(AODV)을 위한 라우팅 메트릭 방법
|
| 2 |
2
제 1항에 있어서, 상기 소정 차이값은상기 제1 노드로부터 상기 제2 노드까지의 가능한 경로들 중 가장 작은 홉 거리의 2배인 것을 특징으로 하는 무선 네트워크상의 애드혹 온-디맨드 거리벡터 라우팅을 위한 라우팅 메트릭 방법
|
| 3 |
3
제 1항에 있어서, 상기 LQI는0 내지 255까지의 값으로 수치화되는 것을 특징으로 하는 무선 네트워크상의 애드혹 온-디맨드 거리벡터 라우팅을 위한 라우팅 메트릭 방법
|
| 4 |
4
무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터(AODV) 라우팅을 위한 라우팅 메트릭 방법에 있어서,(a) 제1 노드로부터 제2 노드까지의 경로 각각에 대하여, 상기 경로를 형성하는 각 링크의 LQI를 라우팅 코스트로 매핑하는 단계;(b) 상기 제1 노드로부터 제2 노드까지의 경로 각각에 대하여, 상기 경로를 형성하는 링크들의 라우팅 코스트를 누적하는 단계; 및(c) 상기 누적된 라우팅 코스트에 기초하여 상기 제1 노드로부터 제2 노드까지의 경로 중 어느 하나를 선택하는 단계를 구비하는 무선 네트워크 상의 애드혹 온-디맨드 거리벡터 라우팅을 위한 라우팅 메트릭 방법
|
| 5 |
5
제 4항에 있어서, 상기 라우팅 코스트는2비트로 표현되는 것을 특징으로 하는 무선 네트워크 상의 애드혹 온-디맨드 거리벡터 라우팅을 위한 라우팅 메트릭 방법
|
| 6 |
6
제 4항에 있어서, 상기 (c) 단계는상기 제1 노드로부터 제2 노드까지의 경로 중 상기 누적된 라우팅 코스트가 가장 적은 경로를 선택하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 상의 애드혹 온-디맨드 거리벡터 라우팅을 위한 라우팅 메트릭 방법
|
| 7 |
7
제 1항 내지 제 6항 중 어느 한 항의 방법을 수행하기 위한 프로그램으로서 디지털 신호 처리 장치에 의해 판독되고 실행될 수 있는 프로그램을 기록한 기록매체
|
| 8 |
8
무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터(AODV) 라우팅 방법에 있어서, (a) 소정의 라우트 요청 메시지(RREQ)를 수신하는 단계;(b) 상기 라우트 요청 메시지를 수신한 노드가 목적지 노드인지를 판단하는 단계;(c) 상기 (b)단계의 판단 결과, 상기 목적지 노드가 아니면 상기 라우트 요청 메시지와 함께 수신된 제1 라우팅 코스트를 업데이트하여 다음 노드로 전송하는 단계; 및(d) 상기 (b)단계의 판단 결과, 상기 목적지 노드이면, 상기 라우트 요청 메시지와 함께 수신된 제2 라우팅 코스트를 제3 라우팅 코스트와 비교하고, 상기 비교 결과에 기초하여 상기 라우트 요청 메시지에 대한 응답 메시지를 전송하는 단계를 구비하며,상기 응답 메시지는 상기 라우트 요청 메시지의 전달 경로의 역순으로 전달되며, 상기 응답 메시지를 수신한 노드는 상기 응답 메시지에 기초하여 자신의 라우팅 경로 정보를 설정하는 것을 특징으로 하는 무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터 라우팅 방법
|
| 9 |
9
제 8항에 있어서, 상기 (c) 단계는링크의 품질지시자(LQI)를 소정 비트의 값으로 매핑하는 단계; 및상기 제1 라우팅 코스트에 상기 매핑 값을 누적하여 상기 제1 라우팅 코스트를 업데이트하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 상의 애드혹 온-디맨드 거리벡터 라우팅 방법
|
| 10 |
10
제 8항에 있어서, 상기 (d) 단계는상기 제2 라우팅 코스트가 상기 제3 라우팅 코스트 보다 높으면, 상기 라우트 요청 메시지를 폐기하고, 상기 제3 라우팅 코스트를 유지하는 단계; 및상기 제2 라우팅 코스트가 상기 제3 라우팅 코스트 보다 낮으면, 상기 라우트 요청 메시지에 대한 응답 메시지를 전송하는 단계를 포함하며,상기 제3 라우팅 코스트는 기존 경로에 대한 라우팅 코스트인 것을 특징으로 하는 무선 네트워크 상의 애드혹 온-디맨드 거리벡터 라우팅 방법
|
| 11 |
11
무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터(AODV) 라우팅 방법에 있어서, (a) 소정의 라우트 요청 메시지(RREQ)를 수신하는 단계;(b) 상기 라우트 요청 메시지를 수신한 노드가 목적지 노드인지를 판단하는 단계;(c) 상기 (b)단계의 판단 결과, 상기 목적지 노드가 아니면 기준치 이하 링크 정보 및 홉 거리 정보를 설정하여 상기 라우트 요청 메시지와 함께 다음 노드로 전송하는 단계; 및(d) 상기 (b)단계의 판단 결과, 상기 목적지 노드이면, 상기 라우트 요청 메시지(RREQ)와 함께 수신된 기준치 이하 링크 정보 및 홉 거리 정보에 기초하여 상기 라우트 요청 메시지에 대한 응답 메시지를 전송하는 단계를 구비하며,상기 응답 메시지는 상기 라우트 요청 메시지의 전달 경로의 역순으로 전달되며, 상기 응답 메시지를 수신한 노드는 상기 응답 메시지에 기초하여 자신의 라우팅 경로 정보를 설정하고,상기 기준치 이하 링크 정보는 상기 라우트 요청 메시지의 전달 경로에 기준치 이하의 품질지시자(LQI)를 가지는 링크의 수를 나타내는 정보인 것을 특징으로 하는 무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터 라우팅 방법
|
| 12 |
12
제 11항에 있어서, 상기 (d) 단계는 (d1) 상기 라우트 요청 메시지의 전달 경로의 홉 거리와 기존 경로의 홉 거리의 차가 소정 차이값 이상인지 판단하는 단계;(d2) 상기 라우트 요청 메시지의 전달 경로의 홉 거리와 상기 기존 경로의 홉 거리의 차가 소정 차이값 이상이면, 상기 홉 거리 정보를 우선적으로 비교하여 상기 라우트 요청 메시지(RREQ)의 폐기 여부를 결정하는 단계; 및(d3) 상기 라우트 요청 메시지의 전달 경로의 홉 거리와 상기 기존 경로의 홉 거리의 차가 소정 차이값 미만이면, 상기 기준치 이하 링크 정보를 우선적으로 비교하여 상기 라우트 요청 메시지(RREQ)의 폐기 여부를 결정하는 단계를 구비하는 것을 특징으로 하는 무선 네트워크(Wireless Networks)상의 애드혹 온-디맨드 거리벡터 라우팅 방법
|
| 13 |
13
제 7항 내지 제 12항 중 어느 한 항의 방법을 수행하기 위한 프로그램으로서 디지털 신호 처리 장치에 의해 판독되고 실행될 수 있는 프로그램을 기록한 기록매체
|
