| 1 |
1
라우팅 테이블에, 송신 노드로부터 목적지 노드로의 경로가 존재하는지의 여부를 판단하는 단계;
상기 판단 결과, 상기 라우팅 테이블에 상기 송신 노드로부터 상기 목적지 노드로의 경로가 존재하지 않는 경우, 상기 목적지 노드로의 경로를 탐색하기 위하여, 루트 요청 메시지를 네트워크를 통하여 멀티캐스트 주소로 전송하는 단계;
상기 목적지 노드가 상기 루트 요청 메시지를 수신하고, 상기 라우팅 테이블을 검색하여, 상기 송신 노드로의 경로 정보를 획득하는 단계;
상기 목적지 노드가 상기 송신 노드로의 경로 정보를 이용하여, 루트 응답 메시지를 상기 송신 노드로 전송하는 단계; 및
상기 송신 노드가 상기 루트 응답 메시지를 수신하여, 데이터 패킷을 전송하는 단계를 포함하고,
상기 루트 요청 메시지 및 상기 루트 응답 메시지 중에서 적어도 어느 하나에 포함되어 구성되는 메시지 헤더는, 상기 메시지의 타입 영역, 예상되는 목적지 노드까지의 홉리미트 값, 홉 카운트 값, 16비트 주소의 사용 유무를 나타 내는 정보 값, 유니캐스트로 응답의 유무를 나타내는 정보 값, 예약 영역, 및 목적지 노드 주소로 이루어지며,
상기 라우팅 테이블은 라우팅 테이블 엔트리의 관리를 위한 하나의 타임 아웃 변수를 포함하고, 상기 송신 노드와 상기 목적지 노드 사이의 중계 노드들은 경로 축적 기능을 사용하지 않는 것을 특징으로 하는,
저전력 센서 네트워크에서의 리액티브 라우팅 방법
|
| 2 |
2
제1항에 있어서,
상기 송신 노드가 상기 루트 요청 메시지를 상기 목적지 노드로 전송한 후, 기 정해진 대기 시간 동안, 상기 루트 응답 메시지의 수신을 기다리는 단계;
상기 기 정해진 대기 시간 동안, 상기 루트 응답 메시지를 수신하지 못하는 경우, 상기 루트 요청 메시지를 재전송하는 단계; 및
상기 루트 요청 메시지를 재전송하는 횟수가, 기 정해진 횟수를 초과하는 경우, 상기 목적지 노드로 데이터를 전송할 수 없는 것으로 판단하는 단계
를 더 포함하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 방법
|
| 3 |
3
삭제
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,
상기 라우팅 테이블은,
상기 목적지 노드의 맥 주소, 상기 노드의 경로상의 순서 번호, 상기 노드의 경로상의 다음 노드의 주소, 및 상기 경로의 코스트 비용 중에서 적어도 어느 하나를 포함하여 구성되는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 방법
|
| 6 |
6
제1항에 있어서,
상기 라우팅 테이블은,
상기 라우팅 테이블 중에서, 가장 오래된 라우팅 엔트리를 삭제하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 방법
|
| 7 |
7
제1항에 있어서,
상기 멀티캐스트 주소는,
맥 계층에 따른 멀티캐스트 주소 또는 브로드캐스트 주소인 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 방법
|
| 8 |
8
제1항에 있어서,
상기 루트 요청 메시지의 처리 후에, 상기 루트 요청 메시지에 포함된 노드 코스트 영역의 기 설정된 값에, 상기 중계 노드 이전의 노드와 현재 중계 노드 간의 코스트를 더하여, 상기 노드 코스트 값을 변경하는 단계
를 더 포함하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 방법
|
| 9 |
9
제1항에 있어서,
상기 루트 요청 메시지 및 상기 루트 응답 메시지에 의해 생성된 경로가, 상기 라우팅 테이블에 의하여 관리되는 단계;
상기 루트 요청 메시지 및 상기 루트 응답 메시지에 의해 생성된 경로가 사용될 수 없는 경우, 경로가 끊어진 노드의 정보를 포함하지 않고 구성되는 루트 에러 메시지를 생성하여 중계 노드로 전송하는 단계; 및
액티브 링크 모니터링 방법에 의하여, 상기 경로가 끊어진 노드의 정보를 획득하는 단계
를 더 포함하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 방법
|
| 10 |
10
라우팅 테이블에, 송신 노드로부터 목적지 노드로의 경로가 존재하는지의 여부를 판단하는 경로 판단 제어부;
상기 판단 결과, 상기 라우팅 테이블에 상기 송신 노드로부터 상기 목적지 노드로의 경로가 존재하지 않는 경우, 상기 목적지 노드로의 경로를 탐색하기 위하여, 루트 요청 메시지를 네트워크를 통하여 멀티캐스트 주소로 전송하도록 제어하는 송신 노드 제어부; 및
상기 목적지 노드가, 상기 루트 요청 메시지를 수신하고 상기 라우팅 테이블을 검색하여, 상기 송신 노드로의 경로 정보를 획득하고, 상기 송신 노드로의 경로 정보를 이용하여, 루트 응답 메시지를 상기 송신 노드로 전송하도록 제어하는 목적지 노드 제어부
를 포함하여 구성되고,
상기 송신 노드 제어부는, 상기 송신 노드가 상기 루트 응답 메시지를 수신하여, 데이터 패킷을 전송하도록 제어하고,
상기 루트 요청 메시지 및 상기 루트 응답 메시지 중에서 적어도 어느 하나에 포함되어 구성되는 메시지 헤더는, 상기 메시지의 타입 영역, 예상되는 목적지 노드까지의 홉리미트 값, 홉 카운트 값, 16비트 주소의 사용 유무를 나타 내는 정보 값, 유니캐스트로 응답의 유무를 나타내는 정보 값, 예약 영역, 및 목적지 노드 주소로 이루어지며,
상기 라우팅 테이블은 라우팅 테이블 엔트리의 관리를 위한 하나의 타임 아웃 변수를 포함하고, 상기 송신 노드와 상기 목적지 노드 사이의 중계 노드들은 경로 축적 기능을 사용하지 않는 것을 특징으로 하는,
저전력 센서 네트워크에서의 리액티브 라우팅 시스템
|
| 11 |
11
제10항에 있어서,
상기 송신 노드 제어부는,
상기 송신 노드가 상기 루트 요청 메시지를 상기 목적지 노드로 전송한 후, 기 정해진 대기 시간 동안, 상기 루트 응답 메시지의 수신을 기다리도록 제어하고,
상기 기 정해진 대기 시간 동안, 상기 루트 응답 메시지를 수신하지 못하는 경우, 상기 루트 요청 메시지를 재전송하도록 제어하며,
상기 루트 요청 메시지를 재전송하는 횟수가, 기 정해진 횟수를 초과하는 경우, 상기 목적지 노드로 데이터를 전송할 수 없는 것으로 판단하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 시스템
|
| 12 |
12
제10항에 있어서,
상기 멀티캐스트 주소는,
맥 계층에 따른 멀티캐스트 주소 또는 브로드캐스트 주소인 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 시스템
|
| 13 |
13
제10항에 있어서,
상기 경로 판단 제어부는,
상기 루트 요청 메시지의 처리 후에, 노드 코스트 영역의 기 설정된 값에, 상기 중계 노드 이전의 노드와 현재 중계 노드 간의 코스트를 더하여, 상기 노드 코스트 값을 변경하도록 제어하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 시스템
|
| 14 |
14
삭제
|
| 15 |
15
삭제
|
| 16 |
16
제10항에 있어서,
상기 라우팅 테이블은,
상기 목적지 노드의 맥 주소, 상기 노드의 경로상의 순서 번호, 상기 노드의 경로상의 다음 노드의 주소, 및 상기 경로의 코스트 비용 중에서 적어도 어느 하나를 포함하여 구성되고,
상기 라우팅 테이블 중에서, 가장 오래된 라우팅 엔트리를 삭제하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 시스템
|
| 17 |
17
제10항에 있어서,
상기 경로 판단 제어부가,
상기 루트 요청 메시지 및 상기 루트 응답 메시지에 의해 생성된 경로가, 상기 라우팅 테이블에 의하여 관리되도록 제어하고,
상기 루트 요청 메시지 및 상기 루트 응답 메시지에 의해 생성된 경로가 사용될 수 없는 경우, 경로가 끊어진 노드의 정보를 포함하지 않고 구성되는 루트 에러 메시지를 생성하여 중계 노드로 전송하도록 제어하며,
액티브 링크 모니터링 방법에 의하여, 상기 경로가 끊어진 노드의 정보를 획득하도록 제어하는 것을 특징으로 하는 저전력 센서 네트워크에서의 리액티브 라우팅 시스템
|
