Abstract
In recent, as many applications of sensor networks increase, various techniques have been studied to efficiently operate network systems. The query optimization scheme that is one of such techniques has been studied to reduce the data transmission cost. The data transmission is of great importance to the energy consumption of sensor networks. In this paper, we propose an energy-efficient multiple queries processing scheme by sharing sensor readings for multiple queries, when they are occurred in sensor networks. The proposed scheme reduces unnecessary data transmissions among the sensor nodes by intuitively identifying their locations using the grid structure. It also efficiently shares the data by recognizing the redundant regions of sensor nodes. In order to show the superiority of the proposed scheme, we compare it with the existing scheme in various experiments. As the result, the proposed scheme reduces about 65% energy consumption over the existing scheme.
최근 센서 네트워크의 활용 분야가 증가함에 따라 시스템을 효율적으로 운용하기 위한 다양한 연구들이 진행되고 있다. 대표적인 연구로 센서가 에너지를 소모하는 데 있어서 큰 비중을 차지하는 데이터 전송 비용을 줄이기 위해서 질의 최적화 기법이 연구되고 있다. 본 논문에서는 무선 센서 네트워크 환경에서 다수의 영역 질의가 발생하였을 때 질의들 간의 부분 결과를 공유함으로써 에너지 효율적인 다중 질의 처리 기법을 제안하였다. 제안하는 기법은 그리드 구조를 이용하여 직관적인 위치 판별을 가능케하여 주변 노드들과의 불필요한 메시지 전송을 줄이고, 중복된 영역을 인지함으로써 효율적인 데이터 공유가 가능하다. 제안하는 기법의 우수성을 보이기 위해 기존에 제안된 기법과 시뮬레이션을 통해 성능을 비교평가 하였다. 그 결과, 다중 질의 처리 시 발생하는 에너지 소모가 기존 기법에 비해 약 65% 감소되었다.