데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
센서 네트워크에서 에너지 효율적인 스카이라인 질의 처리 기법 |
| 영문제목(English Title) |
Energy Efficient Method for Skyline Queries in Sensor Networks |
| 저자(Author) |
권윤
최재호
정연돈
이상근
|
| 원문수록처(Citation) |
VOL 23 NO. 02 PP. 0061 ~ 0073 (2007. 08) |
한글내용
(Korean Abstract) |
센서 네트워크는 군사 분야 및 환경 감시등 다양한 분야에서 사용될 수 있다. 그러나 제한된 배터리를 사용해야하는 센서 노드의 수명을 연장하기 위한 에너지 절약 기술은 중요한 문제이다. 센서 네트워크에서 에너지를 절약하기 위하여 네트워크 내 데이터 병합 (in-network aggregation) 기법들이 제안되었다. 기존의 네트워크 내 데이터 병합 기법들은 MIN, MAX등 일차원 측정값의 질의를 지원하지만, 다차원 측정값에 대한 질의를 고려하지 않았다. 기존의 잘 알려진 다차원 데이터 질의 기법으로 스카이라인 질의 기법이 있다. 스카이라인 질의는 다른 값 보다 나쁘지 않은 값의 집합을 반환한다. 그러나 기존의 스카이라인 질의 처리 기법들은 중앙집중식 데이터베이스에서 질의를 처리하기 때문에 이벤트가 빈번하게 발생하는 센서 네트워크에서는 에너지 효율적이지 못하다. 본 논문에서는 센서 네트워크에서 스카이라인 질의 처리를 위한 에너지 효율적인 새로운 기법을 제안한다. 제안하는 기법은 센서 노드의 통신비용을 줄이고 질의 처리를 위한 프로세싱을 분산한다. 시뮬레이션을 통한 실험은 제안하는 기법이 에너지 효율적임을 보여 준다.
|
영문내용
(English Abstract) |
Wireless sensor networks can be used in various fields, e.g., military and civil applications. The technique of saving energy to prolong the life of sensor nodes is one of main challenges to resourceconstrained sensor networks. Therefore, in-network aggregation of data has been proposed in resourceconstrained environments for energy efficiency. Most of previous works on in-network aggregation only support a one-dimensional data (e.g., MIN and MAX). To support a multi-dimensional data, the skyline query is used. The skyline query returns a set of points that are not dominated by any other point on 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 of energy efficiency in high event rate environments. In this paper, we propose new methods of in-network processing for the skyline queries. The proposed algorithm reduces the communication cost and evenly distributes load. The experimental results show the advantages of our algorithm over in-network aggregation in terms of improving energy efficiency.
|
| 키워드(Keyword) |
스카이라인 질의
센서 네트워크
에너지 효율
Skyline Query
Sensor Network
Energy Efficiency
|
| 파일첨부 |
PDF 다운로드
|
