| 1 |
1
싱크 노드에서 복수 개의 센서 노드를 포함하는 센서 네트워크로 싱크 노드 자신의 홉 수, 자신의 고유 식별자 및 위치 정보를 포함하는 싱크 노드 통지 메시지(Notification Message)를 브로드 캐스팅하는 단계;
상기 싱크 노드 통지 메시지를 수신한 센서 노드에서 상기 싱크 노드로부터의 홉 수, 센서 노드 자신의 고유 식별자 및 위치 정보를 포함하는 센서 노드 통지 메시지를 하위 계층의 센서 노드로 계층적으로 전파하는 단계; 및
상기 센서 노드 통지 메시지를 수신한 말단 노드로부터 상기 싱크 노드까지 센서 노드 자신의 식별자, 상기 센서 노드 자신의 위치 정보, 상기 센서 노드 자신의 모든 자손 노드의 위치 정보를 포함하는 최소 영역(Minimum Bounding Area:MBA), 및 자신의 자손 노드가 저장하고 있는 홉 값 중 가장 큰 홉 값을 포함하는 부모 선택 메시지(Parent selecting Message)를 상위 계층의 센서 노드로 계층적으로 전송하는 단계를 포함하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 2 |
2
제 1 항에 있어서,
상기 부모 선택 메시지를 상위 계층의 센서 노드로 계층적으로 전송하는 단계는,
상기 센서 네트워크의 상위 계층의 센서 노드에서 하위 계층의 센서 노드로 상기 센서 노드 통지 메시지를 전파하고, 상기 센서 노드 통지 메시지를 전파한 센서 노드는 미리 결정된 센서 네트워크의 최대 홉 수에 기반하여 설정된 통지 메시지 대기 시간 동안 하위 계층의 센서 노드의 응답을 대기하는 단계; 및
상기 통지 메시지 대기 시간 동안 상기 센서 노드 통지 메시지를 전파한 센서 노드가 하위 계층으로부터 상기 부모 선택 메시지를 수신하면, 상기 부모 선택 메시지를 전송한 센서 노드를 자식 노드로 결정하고, 상기 통지 메시지 대기 시간 동안 하위 계층으로부터 상기 부모 선택 메시지를 수신하지 못한 센서 노드는 말단 노드로 설정하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 3 |
3
제 2 항에 있어서,
상기 통지 메시지 대기 시간은
상기 미리 결정된 센서 네트워크의 최대 홉 수가 이고, 상위 계층의 센서 노드 통지 메시지에 따라 결정된 센서 노드 자신의 홉 값이 이고, 센서 노드에서 상기 센서 노드 통지 메시지를 처리하는데 소요되는 시간을 라고 하면, 하기의 식 1에 따라 통지 메시지 대기 시간 가 결정되는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 4 |
4
제 1 항에 있어서,
상기 부모 선택 메시지를 상위 계층의 센서 노드로 계층적으로 전송하는 단계는,
특정 센서 노드에서 상위 계층의 센서 노드로부터 복수 개의 센서 노드 통지 메시지를 수신한 경우, 상기 수신된 센서 노드 통지 메시지에 포함된 홉 값을 비교함으로써 홉 값이 더 적은 센서 노드 통지 메시지를 전송한 센서 노드를 부모 노드로 선택하여, 상기 선택된 부모 노드에게 부모 선택 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 5 |
5
제 1 항에 있어서,
상기 부모 선택 메시지를 상위 계층의 센서 노드로 계층적으로 전송하는 단계는,
상기 센서 노드에서 상위 계층의 센서 노드로부터 복수 개의 센서 노드 통지 메시지를 수신한 경우, 상기 수신된 센서 노드 통지 메시지에 포함된 홉 값이 동일하면 상기 센서 노드 통지 메시지를 전송한 상위 센서 노드의 위치 정보에 따라 상기 센서 노드와 가장 가까운 거리에 존재하는 상위 계층의 센서 노드를 부모 노드로 선택하고, 상기 선택된 부모 노드에게 부모 선택 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 6 |
6
제 1 항에 있어서,
상기 상위 계층의 센서 노드로 계층적으로 전송하는 단계는
특정 클라이언트로부터 상기 센서 네트워크로 영역 질의가 전송되면, 상기 센서 네트워크의 상위 계층의 센서 노드로부터 하위 계층의 센서 노드로 상기 영역 질의를 전송하되,
상기 영역 질의와 겹치는 최소 영역(Minimum Bounding Area:MBA)을 저장하고 있는 센서 노드로 상기 특정 클라이언트의 영역 질의를 전송하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크의 부분 정보를 이용한 영역 질의 처리 방법
|
| 7 |
7
복수 개의 섹터로 분할되어 상기 분할된 섹터의 섹터 넘버가 미리 할당되며, 상기 할당된 섹터 넘버에 해당하는 섹터 비트가 '1'로 설정된 섹터 데이터를 각각의 센서 노드에서 저장하는 단계;
싱크 노드에서 복수 개의 센서 노드를 포함하는 센서 네트워크로 싱크 노드 자신의 홉 수, 자신의 고유 식별자 및 위치 정보를 포함하는 싱크 노드 통지 메시지(Notification Message)를 브로드 캐스팅하는 단계;
상기 싱크 노드 통지 메시지를 수신한 센서 노드에서 상기 싱크 노드로부터의 홉 수, 센서 노드 자신의 고유 식별자 및 위치 정보를 포함하는 센서 노드 통지 메시지를 하위 계층의 센서 노드로 계층적으로 전파하는 단계; 및
상기 센서 노드 통지 메시지를 수신한 말단 노드로부터 상기 싱크 노드까지 센서 노드 자신의 식별자, 상기 센서 노드 자신의 위치 정보, 상기 센서 노드 및 자신의 모든 자손 노드의 섹터 데이터를 논리합 연산한 논리 연산값, 및 자신의 자손 노드가 저장하고 있는 홉 값 중 가장 큰 홉 값을 포함하는 부모 선택 메시지(Parent selecting Message)를 상위 계층의 센서 노드로 계층적으로 전송하는 단계를 포함하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 8 |
8
제 7 항에 있어서,
상기 부모 선택 메시지를 상위 계층의 센서 노드로 계층적으로 전송하는 단계는,
상기 센서 네트워크의 상위 계층의 센서 노드에서 하위 계층의 센서 노드로 상기 센서 노드 통지 메시지를 전파하고, 상기 센서 노드 통지 메시지를 전파한 센서 노드는 미리 결정된 센서 네트워크의 최대 홉 수에 기반하여 설정된 통지 메시지 대기 시간 동안 하위 계층의 센서 노드의 응답을 대기하는 단계; 및
상기 통지 메시지 대기 시간 동안 상기 센서 노드 통지 메시지를 전파한 센서 노드가 하위 계층으로부터 상기 부모 선택 메시지를 수신하면, 상기 부모 선택 메시지를 전송한 센서 노드를 자식 노드로 결정하고, 상기 통지 메시지 대기 시간 동안 하위 계층으로부터 상기 부모 선택 메시지를 수신하지 못한 센서 노드는 말단 노드로 설정하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 9 |
9
제 8 항에 있어서,
상기 통지 메시지 대기 시간은
상기 미리 결정된 센서 네트워크의 최대 홉 수가 이고, 상위 계층의 센서 노드 통지 메시지에 따라 결정된 센서 노드 자신의 홉 값이 이고, 센서 노드에서 상기 센서 노드 통지 메시지를 처리하는데 소요되는 시간을 라고 하면, 하기의 식 2에 따라 통지 메시지 대기 시간 가 결정되는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 10 |
10
제 7 항에 있어서,
상기 부모 선택 메시지를 상위 계층의 센서 노드로 계층적으로 전송하는 단계는,
특정 센서 노드에서 상위 계층의 센서 노드로부터 복수 개의 센서 노드 통지 메시지를 수신한 경우, 상기 수신된 센서 노드 통지 메시지에 포함된 홉 값을 비교함으로써 홉 값이 더 적은 센서 노드 통지 메시지를 전송한 센서 노드를 부모 노드로 선택하고, 상기 선택된 부모 노드에게 부모 선택 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 11 |
11
제 7 항에 있어서,
상기 부모 선택 메시지를 상위 계층의 센서 노드로 계층적으로 전송하는 단계는,
상기 센서 노드에서 상위 계층의 센서 노드로부터 복수 개의 센서 노드 통지 메시지를 수신한 경우, 상기 수신된 센서 노드 통지 메시지에 포함된 홉 값이 동일하면 상기 센서 노드 통지 메시지를 전송한 상위 센서 노드의 위치 정보에 따라 상기 센서 노드와 가장 가까운 거리에 존재하는 상위 센서 노드를 부모 노드로 선택하여, 상기 선택된 부모 노드에게 부모 선택 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법
|
| 12 |
12
제 7 항에 있어서,
상기 상위 계층의 센서 노드로 계층적으로 전송하는 단계는
특정 클라이언트로부터 상기 센서 네트워크로 영역 질의가 전송되면, 상기 센서 네트워크의 싱크 노드에서 상기 영역 질의와 겹치게 되는 섹터 비트를 1로 설정한 질의 비트 를 하위 계층의 센서 노드로 계층적으로 전송하되,
상기 질의 비트와 센서 노드 자신이 저장하고 있는 논리 연산값을 논리곱 연산한 결과값이 모두 '0'으로 출력되면 상기 영역 질의를 삭제하고, 상기 질의 비트와 센서 노드 자신이 저장하고 있는 논리 연산값을 논리곱 연산한 결과값 중 '1'로 출력되는 값이 존재하면 상기 센서 네트워크의 영역 중 '1'로 출력된 영역에 해당하는 하위 계층의 센서 노드로 상기 특정 클라이언트의 영역 질의를 전송하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크의 부분 정보를 이용한 영역 질의 처리 방법
|
| 13 |
13
싱크 노드 및 센서 노드를 포함하는 센서 네트워크의 부분 정보를 이용한 영역 질의 처리 시스템에 있어서,
상기 센서 노드는
싱크 노드로부터의 홉 수, 상기 센서 노드 자신의 고유 식별자 및 위치 정보를 포함하는 센서 노드의 정보를 저장하는 노드 저장부;
상기 싱크 노드로부터 전송된 싱크노드의 홉 수, 싱크 노드 자신의 고유 식별자 및 위치 정보를 포함하는 싱크 노드 통지 메시지(Notifying Message:NM)를 이용하여 센서 노드 자신의 노드 저장부에 저장된 상기 센서 노드의 정보를 하위 계층의 센서 노드로 센서 노드 통지 메시지를 전송하는 센서 노드 통지 메시지 전송부;
하위 계층의 센서 노드로부터 부모 선택 메시지를 수신하고, 상기 수신된 부모 선택 메시지에 따라 상기 센서 노드 자신의 모든 자손 노드의 위치 정보를 포함하는 자손 노드 위치 정보를 생성하는 자손 노드 위치 정보 생성부; 및
상기 센서 노드 통지 메시지 전송부에서 전송된 상기 센서 노드 통지 메시지에 따라 상위 계층의 센서 노드로 센서 노드 자신의 식별자, 상기 센서 노드 자신의 위치 정보, 상기 자손 노드 위치 정보 생성부에서 생성된 자손 노드 위치 정보, 및 자신의 자손 노드가 저장하고 있는 홉 값 중에서 가장 큰 홉 값을 포함하는 부모 선택 메시지를 계층적으로 상위 계층의 센서 노드의 자손 노드 위치 정보 생성부에 전송하는 부모 선택 메시지 전송부를 포함하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 시스템
|
| 14 |
14
제 13 항에 있어서,
상기 자손 노드 위치 정보 생성부는
상기 센서 노드 자신의 모든 자손 노드의 위치 정보를 포함하는 최소 영역(Minimum Bounding Area:MBA)에 따라 모든 자손 노드의 위치 정보를 생성하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 시스템
|
| 15 |
15
제 14 항에 있어서,
상기 센서 노드 통지 메시지 전송부는
상기 싱크 노드로부터 전송된 특정 클라이언트의 영역 질의에 따라 상기 영역 질의와 겹치는 상기 최소 영역을 저장하고 있는 센서 노드로 상기 특정 클라이언트의 영역 질의를 전송하는 영역 질의 전송 모듈을 포함하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 시스템
|
| 16 |
16
제 13 항에 있어서,
상기 센서 노드는
센서 네트워크의 영역이 복수 개의 섹터로 분할되어 상기 분할된 섹터의 섹터 넘버가 자신의 위치 정보에 따라 미리 할당되며, 상기 할당된 섹터 넘버에 해당하는 섹터 비트가 '1'로 설정된 섹터 데이터를 각각의 센서 노드에서 저장하되,
상기 자손 노드 위치 정보 생성부는
상기 센서 노드 및 자신의 모든 자손 노드의 섹터 데이터를 논리합 연산한 논리 연산값에 따라 모든 자손 노드의 위치 정보를 생성하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 시스템
|
| 17 |
17
제 16 항에 있어서,
상기 센서 노드 통지 메시지 전송부는
상기 싱크 노드로부터 전송된 특정 클라이언트의 영역 질의에 따라 상기 특정 클라이언트의 영역 질의를 전송하는 영역 질의 전송 모듈을 포함하되,
상기 영역 질의 전송 모듈은
상기 센서 네트워크의 상기 영역 질의와 겹치는 섹터 비트로 설정한 질의 비트 를 하위 계층의 센서 노드로 전송하고,
상기 질의 비트와 센서 노드 자신이 저장하고 있는 논리 연산값을 논리곱 연산한 결과값이 모두 '0'으로 출력되면 상기 영역 질의를 삭제하고, 상기 질의 비트와 센서 노드 자신이 저장하고 있는 논리 연산값을 논리곱 연산한 결과값 중 '1'로 출력되는 값이 존재하면, 센서 네트워크의 영역 중 '1'로 출력된 영역에 해당하는 하위 계층의 센서 노드로 상기 특정 클라이언트의 영역 질의를 전송하는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 시스템
|
| 18 |
18
제 13 항에 있어서,
상기 센서 노드는
상기 센서 네트워크의 상위 계층의 센서 노드에서 하위 계층의 센서 노드로 상기 센서 노드 통지 메시지를 전파하고, 상기 센서 노드 통지 메시지를 전파한 센서 노드는 미리 결정된 센서 네트워크의 최대 홉 수에 기반하여 설정된 통지 메시지 대기 시간 동안 하위 계층의 센서 노드의 응답을 대기하며,
상기 부모 선택 메시지 전송부는
상기 통지 메시지 대기 시간 동안 상기 통지 메시지를 전파한 센서 노드가 하위 계층으로부터 부모 선택 메시지를 수신하면, 상기 부모 선택 메시지를 전송한 센서 노드를 자식 노드로 결정하고, 상기 통지 메시지 대기 시간 동안 하위 계층으로부터 상기 부모 선택 메시지를 수신하지 못한 센서 노드는 말단 노드로 설정하는 것을 특징으로 하는 센서 네트워크의 부분 정보를 이용한 영역 질의 처리 시스템
|
| 19 |
19
제 18 항에 있어서,
상기 통지 메시지 대기 시간은
상기 미리 결정된 센서 네트워크의 최대 홉 수가 이고, 상위 계층의 센서 노드 통지 메시지에 따라 결정된 센서 노드 자신의 홉 값이 이고, 센서 노드에서 상기 센서 노드 통지 메시지를 처리하는데 소요되는 시간은 라고 하면, 하기의 식 3에 따라 통지 메시지 대기 시간 가 결정되는 것을 특징으로 하는 센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 시스템
|
