Spatial operators and energy-efficient query processing strategy in wireless sensor network database system

Abstract

무선 센서네트워크는 재난관리, 정밀농업, 산불감지 등과 같은 다양한 종류의 응용영역에서 실제로 활용되고 있다. 센서데이터베이스는 질의언어를 사용하여 편리하게 센서 네트워크를 구성하는 센서노드에 질의를 보내고 센서데이터를 취합하는 서비스를 제공한다. 이 논문에서는 SNQL+s(Sensor Network Query Language plus Space)로 명명된 독창적인 질의언어를 제안하며, 질의를 통한 데이터 수집시 공간질의, 조건분기 질의, 노드의 질의 참여율 조정 및 영역인식을 수반하는 이벤트 감지 등을 활용하도록 제안하였다. 센서네트워크에서 데이터베이스 응용프로그램은 특정영역에 있는 센서노드를 대상으로 한 데이터 수집이 자주 필요하다. 따라서, 영역대상 질의 표현을 디자인하고 에너지 효율적인 질의를 실행할 수 있는 전략을 세우는 것은 센서네트워크 데이터베이스 시스템에서 대단히 중요하다. 그러나, 현존하는 센서네트워크 데이터베이스 시스템은 원하는 영역을 계산하고 이를 대상으로 질의를 처리하기에는 부족함이 있다. 결과적으로, 서버와 센서노드간의 불필요한 질의/데이터의 전송이 발생하게 된다. 이 논문에서는 공간 질의처리 기능과 관련된 에너지 효율적 질의처리 방법을 SNQL+s로 명명된 센서네트워크 데이터베이스 시스템에 디자인하고 적용했다. 지리학적 파라미터를 기반으로 한 영역관련 오퍼레이터인 Envelope, NearBy, Distance, Direction 그리고 set 오퍼레이터를 활용하여, SNQL+s는 관심 있는 특정영역을 쉽게 지정할 수 있도록 지원한다. 또한, 질의대상 영역을 지정하는 방법은 다양한 다각형 모양의 영역을 표현할 수 있도록 디자인되어, 영역의 모양에 제한 없이 선택적인 영역에 질의 전송이 가능하게 한다. 우리가 제안한 에너지 효율적인 질의처리 방법은 LCA(Lowest Common Ancestor)를 기반으로 한 in-network 질의처리 절차인데, 질의영역을 계산하기 위한 질의처리 비용을 대폭 절감하여 base-station과 질의대상 노드간의 질의/데이터 전송 량을 대폭 감소시킨다. 조건분기 질의처리는 조건에 따라 질의를 분기시켜주는 방법으로 데이터 수집의 대상이 되는 센서 노드를 유연하게 지정할 수 있는 방법을 제공하며 두가지 유용한 점이 있다. 첫 번째, base-station과 센서노드간에 비번하게 발생하는 질의/데이터 전송처리를 줄일 수 있다. 두 번째는, 응용프로그램 개발자가 여러 가지 조건에 맞는 질의가 필요할 때, 하나의 질의로 여러 개의 질의를 대신함으로써 복잡한 일을 줄일 수 있다. WITHIN절을 활용하여 노드의 질의 참여율을 조정하는 방법은 질의에 참여하는 대상 노드를 전체로 하지 않고 특정비율의 노드만 지정할 수 있도록 설계하였다. WITHIN은 센서노드의 에너지 밸런스와 정확도를 조정하기 위해 디자인 되었으며, 질의대상 노드를 고르게 선택하도록 함으로써 전체적인 센서 네트워크의 에너지 밸런스를 유지하고 오래 지속될 수 있도록 지원한다. 이러한 설계의 특징은 센서노드들이 밀집되어 분포하는 지역에서는 주변의 노드들 간의 센싱되는 데이터가 유사하므로, 랜덤하게 센서노드를 선택하여 데이터를 수집하여도 값이 유효한 점에서 착안하였다. 결과적으로, 센서네트워크가 중복적인 질의/데이터 처리를 하는 것을 크게 감소시켜 에너지 효율성을 제고 시켰다. 제안된 이벤트기반 질의는 시간조건 기반의 이벤트 모니터링, 간단한 공간표현을 통한 선택적 질의전송과 이벤트 발생시 in-network에서의 질의전송을 지원한다. 이러한, 선택적 질의전송과 in-network 데이터수집을 위해서 QDMM(Quadtree-based Distributed MBR Management) 알고리즘을 제안하였다. QDMM을 활용하여 좀더 개선된 이벤트 기반의 데이터 처리가 가능해 졌다. 본 논문에서는 상기의 질의처리 방법들을 제안하고 실험을 수행하였으며, 각각의 제안된 방법들이 기존의 센서데이터베이스에 우수함을 보였다. 또한, 안드로이드 디바이스를 센서노드로 지정한 프로토타입을 구성하여, 실 환경에서 활용 가능함을 보였다.