(a) 싱크 노드에서 복수 개의 센서 노드를 포함하는 센서 네트워크로 싱크 노드 자신의 위치 정보 및 상기 싱크 노드의 홉 수를 포함하는 부모 결정 메시지를 전파하는 단계; (b) 상기 싱크 노드로부터 부모 결정 메시지를 수신한 센서 노드에서 센서 노드 자신의 위치 정보, 센서 노드가 위치한 홉 수를 포함하는 부모 결정 메시지를 하위 센서 노드로 계층적으로 전파하는 단계; 및 (c) 상기 부모 결정 메시지를 수신한 종단 노드로부터 상기 싱크 노드까지 센서 노드 자신의 위치 정보, 상기 센서 노드의 자손 노드 중 가장 큰 홉 수, 및 상기 센서 노드가 센싱한 속성 정보에 따른 섹터 비트를 포함하는 부모 선택 메시지를 계층적으로 전송하는 단계를 포함하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

제 1 항에 있어서, 상기 섹터 비트는 상기 센서 네트워크에 존재하는 센서 노드의 갯수에 따라 복수 개의 범위로 분할된 섹터에 의해 상기 섹터 비트의 비트수가 미리 결정되는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

제 1 항에 있어서, 상기 섹터 비트는 상기 센서 노드에서 센싱된 속성 정보에 따른 섹터 비트와 상기 센서 노드의 자식 노드에서 센싱된 속성정보에 따른 섹터 비트를 논리합 연산한 데이터인 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

제 1 항에 있어서, 상기 부모 선택 메시지를 계층적으로 전송하는 단계는 상기 센서 노드에서 복수 개의 부모 결정 메시지를 수신한 경우 상기 전송된 부모 결정 메시지에 포함된 홉 값을 비교하여, 홉 값이 더 적은 부모 결정 메시지를 전송한 센서 노드를 부모 노드로 선택하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

제 4 항에 있어서, 상기 부모 선택 메시지를 계층적으로 전송하는 단계는 상기 센서 노드에서 복수 개의 부모 결정 메시지를 수신한 경우, 상기 전송된 부모 결정 메시지에 포함된 홉 값이 동일할 경우, 상기 부모 결정 메시지에 포함된 센서 노드의 위치 정보에 따라 상기 센서 노드와 가장 가까운 거리에 존재하는 센서 노드를 부모 노드로 선택하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

제 1 항에 있어서, 상기 부모 선택 메시지를 계층적으로 전송하는 단계는 상기 센서 노드에서 특정 주기마다 검출하는 속성 정보에 따른 섹터 비트가 상기 센서 노드에서 저장하고 있는 섹터 비트와 다른 경우, 상기 센서 노드의 부모 노드로 상기 검출된 속성 정보에 따른 섹터 비트를 전송하는 단계; 및 상기 부모 노드에서 상기 전송된 섹터 비트와 자신의 섹터 비트를 논리합 연산하고, 논리합 연산의 결과값이 동일할 때까지 상위 노드로 계층적으로 상기 논리합 연산의 결과값을 전송하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

제 1 항에 있어서, 상기 부모 선택 메시지를 계층적으로 전송하는 단계는 특정 사용자로부터 상기 센서 네트워크로 특정 질의가 전송되면, 상기 센서 네트워크의 상위 계층의 센서 노드에서 하위 계층의 센서 노드로 상기 특정 질의를 전파하고 상기 센서 노드는 자신의 자손 노드 중 가장 큰 홉 수에 기반하여 설정된 시간 동안 하위 계층의 센서 노드의 응답을 대기하는 단계; 및 상기 설정된 시간 내에 상기 질의에 대응하는 섹터 비트가 상기 상위 계층의 센서 노드로 전송되면 상기 섹터 비트를 부모 노드로 전송하고, 상기 설정된 시간 내에 상기 섹터 비트가 전송되지 않을 경우 상기 하위 계층으로의 상기 특정 질의를 종료하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

제 1 항에 있어서, 상기 종단 노드는 상기 전송한 부모 결정 메시지에 대응되는 부모 선택 메시지를 수신하지 않은 노드를 포함하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

(a) 싱크 노드에서 복수 개의 센서 노드를 포함하는 센서 네트워크로 싱크 노드 자신의 위치 정보 및 상기 싱크 노드의 홉 수를 포함하는 부모 결정 메시지를 전파하는 단계; (b) 상기 부모 결정 메시지를 수신한 센서 노드에서 센서 노드 자신의 위치 정보, 센서 노드가 위치한 홉 수를 포함하는 부모 결정 메시지를 하위 센서 노드로 계층적으로 전파하는 단계; (c) 상기 부모 결정 메시지를 수신한 종단 노드로부터 상기 싱크 노드까지 센서 노드 자신의 위치 정보, 상기 센서 노드의 자손 노드 중 가장 큰 홉 수, 및 상기 센서 노드가 센싱한 속성 정보에 따른 섹터 비트를 포함하는 부모 선택 메시지를 계층적으로 전송하는 단계; (d) 상기 부모 결정 메시지에 따라 센서 네트워크가 구성된 후, 상기 센서 네트워크에서 센싱 불능 노드가 존재하면, 상기 싱크 노드에서 상기 센싱 불능 노드의 모든 자손 노드 중 특정 자손 노드와 통신 가능한 통신 가능 노드를 탐색하는 단계; 및 (e) 상기 통신 가능 노드가 존재하는 경우, 상기 통신 가능 노드로부터 상기 센싱 불능 노드의 모든 자손 노드로 상기 (b) 과정에 따라 부모 결정 메시지를 전송하고, 상기 (c) 과정에 따라 부모 선택 메시지를 수신하여 상기 센싱 불능 노드의 모든 자손 노드를 재배치하는 단계를 포함하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 방법.

삭제

제 1 항 내지 제 9 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키도록 프로그램으로 기록된 기록매체.

싱크 노드와 센서 노드를 포함하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템에 있어서, 상기 센서 노드는 소정의 센서에 의해 센싱된 속성 정보, 위치 정보, 센서 네트워크에서의 상기 센서 노드의 홉 수 및 자식 노드의 노드 정보를 저장하는 저장부; 상기 센서 노드의 속성 정보를 복수 개의 섹터 비트로 변환하는 섹터 비트 변환부; 상기 싱크 노드 또는 다른 센서 노드가 전송한 홉 수에 따라 자신의 부모 노드를 결정하고, 상기 센서 노드 자신의 섹터 비트와 자식 노드의 섹터 비트를 입력값으로 하여 논리합 연산을 수행하는 연산부; 및 자신의 위치 정보, 상기 센서 노드 자신의 자손 노드 중 가장 큰 홉 수, 및 상기 섹터 비트를 포함하는 부모 선택 메시지를 생성하는 부모 선택 메시지 생성부를 포함하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템.

제 12 항에 있어서, 상기 섹터 비트는 상기 센서 네트워크에 존재하는 센서 노드의 갯수에 따라 복수 개의 범위로 분할된 섹터에 의해 상기 섹터 비트의 비트수가 미리 결정되는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템.

제 12 항에 있어서, 상기 섹터 비트는 상기 센서 노드에서 센싱된 속성 정보에 따른 섹터 비트와 상기 센서 노드의 자식 노드에서 센싱된 속성정보에 따른 섹터 비트를 논리합 연산한 데이터인 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템.

제 12 항에 있어서, 상기 연산부는 상기 센서 노드에서 복수 개의 부모 결정 메시지를 수신한 경우 상기 전송된 부모 결정 메시지에 포함된 홉 값을 비교하여, 홉 값이 더 적은 부모 결정 메시지를 전송한 센서 노드를 부모 노드로 선택하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템.

제 12 항에 있어서, 상기 연산부는 상기 센서 노드에서 복수 개의 부모 결정 메시지를 수신한 경우, 상기 전송된 부모 결정 메시지에 포함된 홉 값이 동일할 경우, 상기 부모 결정 메시지에 포함된 센서 노드의 위치 정보에 따라 상기 센서 노드와 가장 가까운 거리에 존재하는 센서 노드를 부모 노드로 선택하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템.

제 12 항에 있어서, 상기 섹터 비트 변환부는 상기 센서 노드에서 특정 주기마다 검출하는 속성 정보에 따른 섹터 비트가 상기 센서 노드에서 저장하고 있는 섹터 비트와 다른 경우, 상기 센서 노드의 부모 노드로 상기 검출된 속성 정보에 따른 섹터 비트를 전송하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템.

제 12 항에 있어서, 상기 연산부는 자식 노드에서 전송된 섹터 비트와 자신의 섹터 비트를 논리합 연산하고, 논리합 연산의 결과값이 동일할 때까지 상위 노드로 계층적으로 상기 논리합 연산의 결과값을 전송하는 것을 특징으로 하는 센서 네트워크에서의 다차원 속성에 대한 질의 처리 시스템.