1 |
1
센서 네트워크를 위한 트리 토폴로지를 형성하는 과정;
트리 토폴로지의 각 노드에서 이웃 노드 정보를 수집하여 라우팅 경로를 통해 싱크 노드에 전달하는 과정;
상기 트리 토폴로지를 순차적으로 재탐색하면서 누락 노드를 발견하여 상기 트리 토폴로지에 추가하는 과정; 및
상기 누락 노드를 발견한 노드에서 상기 누락 노드의 정보를 상기 싱크 노드에 추가로 전달하는 과정을 포함하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
2 |
2
제1항에 있어서, 상기 트리 토폴로지를 형성하는 과정은
각 노드에서 노드 발견 요청 메시지를 브로드캐스트하고, 노드 발견 응답 메시지를 수신하는 단계;
상기 노드 발견 응답 메시지를 분석하여 이웃 노드 정보를 획득하는 단계; 및
상기 노드 발견 응답 메시지를 전송한 이웃 노드중에서 싱크 노드까지의 홉수가 최소인 노드를 부모 노드로 선택하여 트리 토폴로지에 참여하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
3 |
3
제2항에 있어서, 상기 트리 토폴로지를 형성하는 과정은
최상위 레벨 노드에서 최하위 레벨 노드 방향으로 순차적으로 진행되면서, 각각의 노드에서 수행되는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
4 |
4
제2항에 있어서, 상기 노드 발견 요청 메시지는
노드 아이디 정보와 노드 발견 요청 정보를 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
5 |
5
제2항에 있어서, 상기 노드 발견 응답 메시지는
노드 아이디 정보를 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
6 |
6
제1항에 있어서, 상기 싱크 노드에 전달하는 과정은
최하위 레벨에 위치한 노드가 자신의 이웃 노드 정보를 부모 노드로 전달하는 단계;
중간 레벨에 위치한 노드가 자식 노드로부터 전송되는 이웃 노드 정보와 자신의 이웃 노드 정보를 취합하여 부모 노드로 전달하는 단계;
최상위 레벨에 위치한 싱크 노드가 자식 노드로부터 전송되는 이웃 노드 정보를 취합하여 센서 네트워크 전체에 대한 이웃 노드 정보를 획득하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
7 |
7
제6항에 있어서, 상기 이웃 노드 정보를 취합하여 부모 노드로 전달하는 단계는
자식 노드로부터 전송되는 이웃 노드 정보와 자신의 이웃 노드 정보를 비교하여 중복되는 정보는 하나의 정보로 병합하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
8 |
8
제6항에 있어서, 상기 이웃 노드 정보를 취합하여 부모 노드로 전달하는 단계는
자식 노드로부터 전송되는 이웃 노드 정보와 자신의 이웃 노드 정보를 취합한 후, 여러 개의 메시지로 분할하여 부모 노드로 전달하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
9 |
9
제1항에 있어서, 상기 누락 노드를 발견하여 상기 트리 토폴로지에 추가하는 과정은
각 노드에서 누락 노드 발견 요청 메시지를 브로드캐스트하는 단계;
상기 누락 노드 발견 요청 메시지를 수신한 노드들 중 노드 발견 요청 메시지를 수신하지 못했던 상기 누락 노드는 누락 노드 발견 응답 메시지를 생성하여 전송하고 상기 트리 토폴로지에 참여하는 단계; 및
상기 누락 노드 발견 응답 메시지를 수신한 노드는 상기 누락 노드 발견 응답 메시지를 분석하여 누락 노드의 정보를 획득하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
10 |
10
제9항에 있어서, 상기 누락 노드 발견 요청 메시지는
노드 아이디 정보, 싱크 노드까지의 홉 수, 노드 발견 요청 정보를 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
11 |
11
제10항에 있어서, 상기 누락 노드를 발견하여 상기 트리 토폴로지에 추가하는 과정은
상기 누락 노드가 상기 누락 노드 발견 요청 메시지에 포함된 싱크 노드까지의 홉 수에 "1"을 더한 값을 자신의 홉수를 설정하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|
12 |
12
제9항에 있어서, 상기 누락 노드 발견 응답 메시지는
노드 아이디 정보를 포함하는 것을 특징으로 하는 센서 네트워크에서의 이웃 노드 발견 및 보고 방법
|