| 1 |
1
멀티홉 라우팅 메시지를 수신하는 수신부;상기 수신된 멀티홉 라우팅 메시지를 파싱하는 파싱부; 및상기 파싱된 멀티홉 라우팅 메시지에 포함된 홉 카운트 값 및 링크 품질 지표(LQI : Link Quality Indicator) 값를 이용하여 라우팅 경로를 결정하도록 제어하는 제어부;를 포함하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 2 |
2
제1항에 있어서,상기 멀티홉 라우팅 메시지는, 메시지 타입을 정의하는 항목, 메시지의 총 길이를 나타내는 항목, 최대 홉 수를 나타내는 항목, 링크 품질 지표를 나타내는 항목, 목적 노드의 주소를 나타내는 항목, 소스 노드의 주소를 나타내는 항목, 순서번호 항목 및 경유한 노드의 홉 수를 나타내는 홉 카운트 항목을 포함하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 3 |
3
제1항에 있어서,상기 멀티홉 라우팅 메시지는, RREQ(Route Request) 메시지, RREP(Route Reply) 메시지 혹은 RERR(Route Error) 메시지 중 어느 하나의 메시지인 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 4 |
4
제1항에 있어서,홉 카운트 값 및 링크 품질 지표 값이 포함된 라우팅 테이블을 저장하는 메모리;를 더 포함하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 5 |
5
제4항에 있어서,상기 제어부는, 상기 멀티홉 라우팅 메시지에 포함된 순서번호가 상기 라우팅 테이블의 순서번호보다 큰 경우, 상기 멀티홉 라우팅 메시지에 포함된 정보를 이용하여 상기 라우팅 테이블을 업데이트하도록 제어하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 6 |
6
제4항에 있어서,상기 제어부는, 상기 멀티홉 라우팅 메시지의 홉 카운트 항목의 값이 상기 라우팅 테이블의 홉 카운트 값보다 작거나 동일한 경우, 상기 멀티홉 라우팅 메시지에 포함된 정보를 이용하여 상기 라우팅 테이블을 업데이트하도록 제어하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 7 |
7
제4항에 있어서,상기 수신부는, 상기 멀티홉 라우팅 메시지의 수신시 신호세기를 감지하여 링크 품질 지표 값을 도출하고, 상기 제어부는, 상기 감지된 LQI 값과 상기 멀티홉 라우팅 메시지에 포함된 링크 품질 지표 값을 비교하여 최소 링크 품질 지표 값을 도출하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 8 |
8
제7항에 있어서,상기 제어부는, 상기 최소 링크 품질 지표 값이 상기 라우팅 테이블에 포함된 링크 품질 지표 값보다 큰 경우, 상기 최소 링크 품질 지표 값으로 라우팅 테이블을 업데이트하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 9 |
9
제7항에 있어서,상기 제어부는, 둘 이상의 라우팅 경로 상의 각 최소 링크 품질 지표 값이 소정의 범위에 있는 경우, 각 라우팅 경로 상의 홉 카운트 값을 비교하여 작은 홉 카운트를 갖는 라우팅 경로를 선택하도록 제어하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 10 |
10
제4항에 있어서,상기 라우팅 테이블은, 목적 노드의 주소를 나타내는 항목, 목적 노드까지의 경로 상의 다음 노드 주소 항목, 목적 노드까지의 홉 카운트 항목, 및 최소 링크 품질 지표를 나타내는 항목 - 상기 멀티홉 라우팅 메시지의 수신시 감지된 신호세기를 기초로 하는 링크 품질 지표 값과 상기 멀티홉 라우팅 메시지에 포함된 링크 품질 지표 값을 비교하여 작은 링크 품질 지표 값 - 을 포함하는 것을 특징으로 하는 멀티홉 라우팅 장치
|
| 11 |
11
센서 노드에서 라우팅하는 멀티홉 라우팅 방법에 있어서, 멀티홉 라우팅 메시지를 수신하는 단계;상기 수신된 멀티홉 라우팅 메시지를 파싱하는 단계; 상기 파싱된 멀티홉 라우팅 메시지에 포함된 링크 품질 지표(LQI : Link Quality Indicator) 값과 상기 멀티홉 라우팅 메시지를 수신할 때의 신호세기를 기초로 하는 링크 품질 지표 값 중 작은 값을 최소 링크 품질 지표 값으로 설정하는 단계; 및 상기 최소 링크 품질 지표 값이 상기 센서 노드 상의 라우팅 테이블에 포함된 링크 품질 지표 값보다 큰 경우, 상기 최소 링크 품질 지표 값을 이용하여 라우팅 경로를 설정하는 단계;를 포함하는 것을 특징으로 하는 멀티홉 라우팅 방법
|
| 12 |
12
제11항에 있어서,상기 멀티홉 라우팅 메시지의 홉 카운트 값이 상기 라우팅 테이블의 홉 카운트 값보다 작거나 동일한지 판단하는 단계;를 더 포함하고,상기 설정하는 단계는, 상기 판단하는 단계의 결과가 작거나 동일한 경우, 수행되는 것을 특징으로 하는 멀티홉 라우팅 방법
|
| 13 |
13
제11항에 있어서,상기 설정하는 단계는,상기 최소 링크 품질 지표 값이 상기 센서 노드 상의 라우팅 테이블에 포함된 링크 품질 지표 값보다 큰 경우, 둘 이상의 라우팅 경로 상의 각 최소 링크 품질 지표 값이 소정의 범위에 있는지 판단하는 단계; 및상기 소정의 범위에 있는 경우, 각 라우팅 경로 상의 홉 카운트 값을 비교하여 작은 홉 카운트를 갖는 라우팅 경로를 선택하는 단계;를 포함하는 것을 특징으로 하는 멀티홉 라우팅 방법
|
