| 1 |
1
컴퓨터로 구현되는 무선 센서 네트워크에서의 쿼리 처리 방법에 있어서,상기 무선 센서 네트워크에 속하는 기지국에서 상기 무선 센서 네트워크 상에 쿼리를 전송하는 단계; 및상기 쿼리를 수신한 센서 노드에서, 상기 쿼리를 수행함에 따라 센서 데이터를 수집하는 단계를 포함하고,상기 쿼리는 센서 네트워크 쿼리 언어(sensor network query language, SNQL)로 표현된 데이터 수집의 요구 사항으로, 상기 쿼리를 수행할 기하학적 타겟 영역(geometric target space)을 식별하기 위한 공간 연산자(spatial operator)가 정의되고,상기 공간 연산자는 상기 무선 센서 네트워크에서 비정형 영역의 타겟을 대상으로 하는 쿼리 처리를 위하여,공간 식별 연산자(space identification operator)로서, 주어진 조건(condition)을 만족시키는 기하학적 공간을 타겟 영역으로 설정하기 위한 엔벨롭 연산자(envelope operator), 타겟 위치와 가장 가까운 기하학적 공간을 타겟 영역으로 설정하기 위한 니어바이 연산자(nearby operator), 주어진 기하학적 공간으로부터 주어진 거리 이내에 있는 공간을 타겟 영역으로 설정하기 위한 거리 연산자(distance operator), 및 주어진 기하학적 공간으로부터 주어진 방향에 있는 공간을 타겟 영역으로 설정하기 위한 방향 연산자(direction operator)를 포함하고,둘 이상의 피연산자(operand)를 사용하는 집합 연산자(set operator)로서, 주어진 기하학적 공간 간의 교차 지역(intersection area)을 타겟 영역으로 설정하기 위한 교차 연산자(intersection operator), 주어진 기하학적 공간 간의 합집합 지역(union area)을 타겟 영역으로 설정하기 위한 합집합 연산자(union operator), 주어진 기하학적 공간 간의 차집합 지역(difference area)을 타겟 영역으로 설정하기 위한 차집합 연산자(difference operator)를 포함하고,상기 쿼리는 상기 공간 식별 연산자에 해당되는 연산자와 상기 집합 연산자에 해당되는 연산자 중 둘 이상의 연산자를 이용한 두 개 이상의 분리된 태스크를 포함하고,상기 쿼리가 전달되는 경로에 있는 각 노드는 조상 노드가 자식 노드로 쿼리를 전송하는 최대 개수와 쿼리를 전달하는 자식 노드의 수를 나타내는 지표를 관리하고,상기 센서 데이터를 수집하는 단계는,상기 쿼리를 전달하는 자식 노드의 수를 확인하는 단계;상기 자식 노드의 수에 따라 LCA(lowest common ancestor) 노드 여부를 결정하는 단계;상기 LCA 노드에 해당되는 경우 상기 자식 노드로부터 수신된 센서 데이터를 이용하여 상기 쿼리를 재구성하는 단계; 및상기 재구성된 쿼리를 상기 자식 노드로 재전송하는 단계를 포함하는 센서 네트워크 데이터베이스에서의 쿼리 처리 방법
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
삭제
|
| 5 |
5
삭제
|
| 6 |
6
제1항에 있어서,상기 LCA 노드 여부를 결정하는 단계는,상기 쿼리의 전송 경로에서 최초로 쿼리가 전달된 상기 자식 노드의 수가 1을 초과하는 경우 상기 LCA 노드로 결정하는 것을 특징으로 하는 센서 네트워크 데이터베이스에서의 쿼리 처리 방법
|
| 7 |
7
제1항에 있어서,상기 센서 노드는 직접 연결된 적어도 하나의 자식 노드와 서브트리(subtree)의 메타데이터를 관리하고,상기 자식 노드의 메타데이터는 상기 자식 노드의 좌표와 식별 번호 및 센서 종류를 포함하고,상기 서브트리의 메타 데이터는 상기 서브트리의 MBR(minimum boundary rectangle)의 좌표와 센서 종류를 포함하는 것을 특징으로 하는 센서 네트워크 데이터베이스에서의 쿼리 처리 방법
|
| 8 |
8
제7항에 있어서,상기 서브트리의 MBR이 상기 타겟 영역에 해당되는 경우 상기 서브트리에 포함되는 자식 노드로 상기 쿼리가 전달되는 것을 특징으로 하는 센서 네트워크 데이터베이스에서의 쿼리 처리 방법
|
| 9 |
9
적어도 하나의 프로그램이 로딩된 메모리; 및적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로세서는, 상기 프로그램의 제어에 따라,무선 센서 네트워크에 속하는 기지국에서 상기 무선 센서 네트워크 상에 쿼리를 전송하는 과정; 및상기 쿼리를 수신한 센서 노드에서, 상기 쿼리를 수행함에 따라 센서 데이터를 수집하는 과정을 처리하고,상기 쿼리는 센서 네트워크 쿼리 언어(sensor network query language, SNQL)로 표현된 데이터 수집의 요구 사항으로, 상기 쿼리를 수행할 기하학적 타겟 영역(geometric target space)을 식별하기 위한 공간 연산자(spatial operator)가 정의되고,상기 공간 연산자는 상기 무선 센서 네트워크에서 비정형 영역의 타겟을 대상으로 하는 쿼리 처리를 위하여, 공간 식별 연산자(space identification operator)로서, 주어진 조건(condition)을 만족시키는 기하학적 공간을 타겟 영역으로 설정하기 위한 엔벨롭 연산자(envelope operator), 타겟 위치와 가장 가까운 기하학적 공간을 타겟 영역으로 설정하기 위한 니어바이 연산자(nearby operator), 주어진 기하학적 공간으로부터 주어진 거리 이내에 있는 공간을 타겟 영역으로 설정하기 위한 거리 연산자(distance operator), 및 주어진 기하학적 공간으로부터 주어진 방향에 있는 공간을 타겟 영역으로 설정하기 위한 방향 연산자(direction operator)를 포함하고,둘 이상의 피연산자(operand)를 사용하는 집합 연산자(set operator)로서, 주어진 기하학적 공간 간의 교차 지역(intersection area)을 타겟 영역으로 설정하기 위한 교차 연산자(intersection operator), 주어진 기하학적 공간 간의 합집합 지역(union area)을 타겟 영역으로 설정하기 위한 합집합 연산자(union operator), 주어진 기하학적 공간 간의 차집합 지역(difference area)을 타겟 영역으로 설정하기 위한 차집합 연산자(difference operator)를 포함하고,상기 쿼리는 상기 공간 식별 연산자에 해당되는 연산자와 상기 집합 연산자에 해당되는 연산자 중 둘 이상의 연산자를 이용한 두 개 이상의 분리된 태스크를 포함하고,상기 쿼리가 전달되는 경로에 있는 각 노드는 조상 노드가 자식 노드로 쿼리를 전송하는 최대 개수와 쿼리를 전달하는 자식 노드의 수를 나타내는 지표를 관리하고,상기 센서 데이터를 수집하는 과정은,상기 쿼리를 전달하는 자식 노드의 수를 확인하는 과정;상기 자식 노드의 수에 따라 LCA(lowest common ancestor) 노드 여부를 결정하는 과정;상기 LCA 노드에 해당되는 경우 상기 자식 노드로부터 수신된 센서 데이터를 이용하여 상기 쿼리를 재구성하는 과정; 및상기 재구성된 쿼리를 상기 자식 노드로 재전송하는 과정을 포함하는 센서 네트워크 데이터베이스에서의 쿼리 처리 장치
|
| 10 |
10
삭제
|
| 11 |
11
삭제
|
| 12 |
12
삭제
|
| 13 |
13
삭제
|
| 14 |
14
제9항에 있어서,상기 LCA 노드 여부를 결정하는 과정은,상기 쿼리의 전송 경로에서 최초로 쿼리가 전달된 상기 자식 노드의 수가 1을 초과하는 경우 상기 LCA 노드로 결정하는 것을 특징으로 하는 센서 네트워크 데이터베이스에서의 쿼리 처리 장치
|
| 15 |
15
제9항에 있어서,상기 센서 노드는 직접 연결된 적어도 하나의 자식 노드와 서브트리(subtree)의 메타데이터를 관리하고,상기 자식 노드의 메타데이터는 상기 자식 노드의 좌표와 식별 번호 및 센서 종류를 포함하고,상기 서브트리의 메타 데이터는 상기 서브트리의 MBR(minimum boundary rectangle)의 좌표와 센서 종류를 포함하는 것을 특징으로 하는 센서 네트워크 데이터베이스에서의 쿼리 처리 장치
|
| 16 |
16
제15항에 있어서,상기 서브트리의 MBR이 상기 타겟 영역에 해당되는 경우 상기 서브트리에 포함되는 자식 노드로 상기 쿼리가 전달되는 것을 특징으로 하는 센서 네트워크 데이터베이스에서의 쿼리 처리 장치
|
