일반기술

센서 네트워크에서의 부분 정보를 이용한 영역 질의 처리 방법 및 그 시스템

1. 최소 영역 기반 기법(MBA) 이 기법은 각 노드가 자신의 모든 자식 및 그 자손들을 포함하는 최소 영역(Minimum Bounding Area, MBA)을 유지하도록 한다. 싱크 노드가 보내는 통지 메시지(NM)를 받아 자신을 단말노드로 결정한 노드로부터 부모 선택 단계가 시작되며, 그 노드는 자신이 선택한 부모 노드에게 자손이 포함한 최소 영역 정보, 자신이 부모로 선택한 노드로부터 받은 Hops 값(Maxh)을 설정하여 부모선택 메시지(PM)를 보낸다. 단말 노드인 경우에는 자식을 가지고 있지 않으므로, MBA는 NULL 값, 그리고 Maxh는 자신이 부모로 선택한 노드로부터 받았던 NM 메시지에 저장된 Hops 값을 설정하여 PM 메시지를 보내게 된다. PM 메시지를 받은 부모 노드들은 다시 조부모 노드에게 PM 메시지를 보낸다. 이와 같이 자신의 위치 정보 및 자신의 자손들에 대한 MBA를 보내주게 되면 PM을 위한 메시지의 크기는 약간 커지지만, 자식들에 대한 영역 정보를 보다 정확하게 파악할 수 있다. 2. 섹터 비트 기반 기법(SB) 이 기법 역시 자식 노드에 대한 정확한 위치 정보 대신 위치에 대한 추정값을 관리하도록 한다. 즉 각 센서의 위치를 일반적인 (x, y) 좌표로 표현하는 대신, 그 센서가 위치할 수 있는 영역의 정보를 보내는 방식을 사용한다. 이 기법의 핵심인 섹터 개념을 설명하기 위해, 전체 센서 네트워크의 영역을 가로 세로 mn 개의 동일한 크기로 나누었다. 예를 들어 영역을 66개의 섹터로 나눈 다음, 각 섹터에 해당하는 섹터 번호를 0~35의 숫자로 부여한다. 각 센서들은 자신의 위치정보를 알 수 있으므로, 자신이 위치한 섹터 번호 역시 알아낼 수 있다. 이때 섹터 번호를 직접 보내는 대신, 전체 36개의 섹터가 있다면, 36개의 비트 데이터(Sect)를 이용한다. 초기 Sect 데이터는 모두 0으로 설정되어 있다. 라우팅 경로를 설정하는 과정에서 NM 메시지 전파단계를 거쳐, 단말 노드로부터 PM 메시지를 보내게 될 때 최소영역 기반 방식의 MBA 정보대신 자신의 Sect 값을 전송한다.그 부모노드는 k(≥1)의 자식으로부터 Secti (0≤i