| 1 |
1
(a) 싱크노드가 브로드캐스팅하는 헬로우(HELLO) 메시지를 기초로 센서 네트워크 내 각 노드가 부모노드를 결정함으로써 상기 각 노드로부터 상기 싱크노드를 최종목적지로 하는 트리 라우팅 경로를 설정하는 단계;
(b) 부모노드가 결정된 상기 각 노드는 상기 각 노드 자신의 식별정보를 포함하는역경로설정(Route Reverse) 메시지를 상기 트리 라우팅 경로를 따라 부모노드를 경유하여 상기 싱크노드를 최종목적지로 전송하고, 상기 역경로설정메시지를 수신한 부모노드는 라우팅 테이블에 자식노드들의 식별정보를 저장하는 단계; 및
(c) 상기 라우팅 테이블을 기초로 상기 싱크노드에서 상기 각 노드를 최종목적지로 유니캐스트 방식으로 전송가능한 경로인 역 트리 라우팅 경로를 설정하는 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 2 |
2
제1항에 있어서, 상기 (b) 단계는,
(b-1) 상기 각 노드가 송신자 자신의 식별정보를 포함하는 역경로설정 메시지를 상위노드 방향의 트리 라우팅 경로로 상기 싱크노드를 최종목적지로 하여 전송하는 단계; 및
(b-2) 상기 싱크노드까지의 경로 상에서 상기 역경로설정 메시지를 수신한 부모노드들이 상기 송신자의 식별정보 및 바로 직전 자식노드의 식별정보를 기초로 라우팅 테이블의 엔트리를 생성하고, 상기 수신한 역경로 설정 메시지에 부모노드 자신의 식별정보를 추가하여 전송하는 단계;를 포함하는 것을 특징으로 하는 센서네트워크에서의 라우팅 방법
|
| 3 |
3
제2항에 있어서, 상기 (b-2) 단계는,
상기 역경로설정 메시지를 수신한 각 부모노드는 메모리 용량에 따라 엔트리 생성 여부를 결정하며, 메모리 용량이 부족한 경우 추가 엔트리 생성없이 상기 라우팅 테이블을 업데이트하는 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 4 |
4
제1항에 있어서,
(d) 부모노드가 변경된 노드는 상기 역경로설정 메시지를 변경된 부모노드로 전송하는 단계;를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 5 |
5
제1항에 있어서,
(e) 목적노드와 특정 정보를 공유하고자 하는 소스노드가 상기 역 트리 라우팅 경로를 이용하여 상기 특정 정보를 상기 싱크노드를 거쳐 상기 목적노드로 전송하는 단계;를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 6 |
6
제5항에 있어서, 상기 특정 정보 전송 단계는,
상기 소스노드가 상기 특정 정보를 상위노드 방향의 트리 라우팅 경로를 따라 상기 싱크노드로 전송하는 단계;
상기 싱크노드가 상기 특정 정보를 수신하고, 상기 라우팅 테이블에 상기 목적노드에 대한 엔트리를 검색하는 단계; 및
상기 목적노드에 대한 엔트리가 있으면 상기 목적노드를 중계하는 자식노드로 상기 특정 정보를 전송하고, 상기 목적노드에 대한 엔트리가 없으면 상기 특정 정보를 브로드캐스팅하는 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 7 |
7
제6항에 있어서, 상기 특정 정보 전송 단계는,
상기 소스노드가 상기 특정 정보를 상기 싱크노드와의 공유키로 암호화한 제1정보를 싱크노드로 전송하는 단계;
상기 싱크 노드가 상기 제1정보를 복호화하고, 상기 복호화된 정보를 상기 목적노드와의 공유키로 암호화한 제2정보를 생성하는 단계; 및
상기 싱크 노드가 상기 목적노드에 대한 엔트리를 검색하여, 상기 목적노드에 대한 엔트리가 있으면 상기 목적노드를 중계하는 자식노드로 상기 제2정보를 전송하고, 상기 목적노드에 대한 엔트리가 없으면 상기 제2정보를 브로드캐스팅하는 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 8 |
8
트리 구조의 센서 네트워크에서 비밀키 설정을 위한 정보 전송 경로를 설정하는 라우팅 방법에 있어서,
비밀키를 설정하고자 하는 소스노드와 목적노드 각각이 자신의 식별정보를 포함하는 역경로설정 메시지를 상기 트리 구조에 따라 부모노드를 경유하여 싱크노드를 최종목적지로 전송하는 단계;
상기 부모노드를 경유하는 전송 경로 상에서 상기 역경로설정 메시지를 수신한 부모노드들이 상기 소스노드의 식별정보 및 바로 직전 자식노드의 식별정보를 기초로 라우팅 테이블의 엔트리를 생성하고, 상기 수신한 역경로 설정 메시지에 부모노드 자신의 식별정보를 추가하여 전송하는 라우팅 테이블 엔트리 생성 단계; 및
상기 라우팅 테이블을 기초로 설정되고, 상기 싱크노드에서 상기 각 노드를 최종목적지로 유니캐스트 방식으로 전송가능한 경로인 역 트리 라우팅 경로를 이용하여 상기 소스노드가 상기 비밀키 설정을 위한 정보를 상기 싱크노드를 거쳐 상기 목적노드로 전송하는 정보 전송 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 9 |
9
제8항에 있어서, 상기 라우팅 테이블 엔트리 생성 단계는,
노드의 메모리 용량에 따라 엔트리 생성 여부를 결정하여 메모리 용량이 부족한 경우 추가 엔트리 생성없이 상기 라우팅 테이블을 업데이트하는 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 10 |
10
제8항에 있어서, 상기 정보 전송 단계는,
상기 소스노드가 상기 정보를 상기 트리 구조에 따라 부모노드 방향으로 상기 싱크노드로 전송하는 단계;
상기 싱크노드가 상기 정보를 수신한 후, 상기 라우팅 테이블에 상기 목적노드에 대한 엔트리를 검색하는 단계; 및
상기 목적노드에 대한 엔트리가 있으면 상기 목적노드를 중계하는 자식노드로 상기 정보를 전송하고, 상기 목적노드에 대한 엔트리가 없으면 상기 정보를 브로드캐스팅하는 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 11 |
11
제10항에 있어서, 상기 정보 전송 단계는,
상기 소스노드가 상기 정보를 상기 싱크노드와의 공유키로 암호화한 제1정보를 부모노드로 전송하는 단계;
상기 싱크 노드가 상기 제1정보를 복호화하고, 상기 복호화된 정보를 상기 목적노드와의 공유키로 암호화한 제2정보를 생성하는 단계; 및
상기 싱크 노드가 상기 목적노드에 대한 엔트리를 검색하여, 상기 목적노드에 대한 엔트리가 있으면 상기 목적노드를 중계하는 자식노드로 상기 제2정보를 전송하고, 상기 목적노드에 대한 엔트리가 없으면 상기 제2정보를 브로드캐스팅하는 단계;를 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 12 |
12
제11항에 있어서,
상기 싱크노드로부터 상기 제2정보를 수신한 자식노드는 자신의 라우팅 테이블에 상기 목적노드의 엔트리가 없으면 상기 제2정보를 브로드캐스팅하는 단계;를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 13 |
13
제11항에 있어서,
상기 브로드캐스팅된 제2정보를 수신한 노드는 자신의 라우팅 테이블에 브로드캐스팅한 노드의 엔트리가 있으면 메시지 중계를 종료하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
| 14 |
14
제8항에 있어서,
부모노드가 변경된 자식노드가 상기 식별정보를 포함하는 역경로설정 메시지를 상기 싱크노드를 최종노드로 하여 변경된 부모노드로 전송하는 단계;를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 라우팅 방법
|
