최근에 물류 관리 서비스, 환경 감시 시스템, 흠 자동화 시스템 등과 같은 다양한 응용 프로그램들은 무선 센서를 이용하여 데이터를 수집하고 사용하는 사례가 증가하고 있다. 이와 같이 센서 네트워크에 관련된 응용 분야의 범위가 넓어지면서 처리하는 업무 복잡도가 증가하고 질의 처리 대상의 데이터가 고차원 데이터인 경우가 많다. 그런데 고차원 데이터에 관련된 k-Dominant 스카이라인 질의 처리에 대한 기존 기법들은 효과적으로 처리하지 못하는 문제점이 있다. 본 논문은 무선 센서 네트워크 환경에서 k-Dominant 스카이라인 질의 처리를 위한 에너지 효율적인 기법을 제안한다. 제안하는 기법은 센서 노드들의 데이터를 기지국까지 전송하는 과정 중에 센서 노드들 간의 경쟁을 통해서 우수한 필터를 생성하고 이를 이용하여 센서 노드들 간의 데이터 전송량을 최소화한다. 제안하는 기법의 우수성을 보이기 위해 다양한 환경에서 시뮬레이션을 통한 성능평가를 수행한다.
The sensing data collected from wireless sensor networks have been widely used at recent applications such as logistics management services, environmental monitoring systems and home automation systems. With the complexity of applications for wireless sensor networks, they have to process high multi-dimensional data. However, the existing methods can not efficiently process k-dominant skyline queries which are related to high multi dimensional data. In this paper, we propose a new method that efficiently processes k-dominant skyline queries in wireless sensor networks. The proposed method uses superior filters created by the competition among neighbor sensor nodes, when the sensing data are sent to the base station. The superior filters can minimize the amount of the transmission data. An extensive performance study verifies the merits of our proposed method.
