센서 네트워크에서 에너지 효율적인 스카이라인 질의 처리 기법 (Energy Efficient Method for Skyline Queries in Sensor Networks)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 23권 / 2호 / 61 ~ 73페이지
· 저자명 : 권윤, 최재호, 정연돈, 이상근

초록

센서 네트워크는 군사 분야 및 환경 감시등 다양한 분야에서 사용될 수 있다. 그러나 제한된 배터리를사용해야하는 센서 노드의 수명을 연장하기 위한 에너지 절약 기술은 중요한 문제이다. 센서 네트워크에서 에너지를 절약하기 위하여 네트워크 내 데이터 병합 (in-network aggregation) 기법들이 제안되었다.기존의 네트워크 내 데이터 병합기법들은 MIN, MAX등 일차원 측정값의 질의를 지원하지만, 다차원 측정값에 대한 질의를 고려하지 않았다. 기존의잘 알려진 다차원 데이터 질의기법으로 스카이라인 질의기법이 있다. 스카이라인 질의는 다른 값 보다 나쁘지 않은 값의 집합을 반환한다. 그러나 기존의 스카이라인 질의 처리 기법들은 중앙집중식 데이터베이스에서 질의를 처리하기 때문에 이벤트가 빈번하게 발생하는 센서 네트워크에서는 에너지 효율적이지 못하다. 본 논문에서는 센서 네트워크에서 스카이라인 질의처리를 위한 에너지 효율적인 새로운 기법을 제안한다. 제안하는 기법은 센서 노드의 통신비용을 줄이고질의 처리를 위한 프로세싱을 분산한다. 시뮬레이션을 통한 실험은 제안하는 기법이 에너지 효율적임을보여 준다.

영어초록

Wireless sensor networks can be used in various fields, e.g., military and civil applications. Thetechnique of saving energy to prolong the life of sensor nodes is one of main challenges to resource-constrained sensor networks. Therefore, in-network aggregation of data has been proposed in resource-constrained environments for energy efficiency. Most of previous works on in-network aggregationonly support a one-dimensional data (e.g., MIN and MAX). To support a multi-dimensional data, theskyline query is used. The skyline query returns a set of points that are not dominated by any other pointon all dimensions. The majority of the previous skyline query processing methods (e.g., BNL and BBS)work on centralized storage. Centralized query processing methods do not have merits in terms ofenergy efficiency in high event rate environments. In this paper, we propose new methods of in-networkprocessing for the skyline queries. The proposed algorithm reduces the communication cost and evenlydistributes load. The experimental results show the advantages of our algorithm over in-networkaggregation in terms of improving energy efficiency.

참고자료

· 없음