데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
무선 센서 네트워크에서 개선된 복합 질의 처리 알고리즘 |
| 영문제목(English Title) |
An Improved Hybrid Query Processing Algorithm in Wireless Sensor Networks |
| 저자(Author) |
윤상훈
조행래
|
| 원문수록처(Citation) |
VOL 23 NO. 02 PP. 0019 ~ 0033 (2007. 08) |
한글내용
(Korean Abstract) |
최근 무선 통신과 전자 기기의 발전으로 초소형이고 고성능이며 저렴한 센서 노드 개발이 가능해졌다. 센서 노드들은 교환이나 충전이 어려운 배터리로 동작하므로 센서 노드들의 에너지 소모를 줄이는 것은 무선 센서 네트워크(Wireless Sensor Networks: WSN)에서 중요하다. 본 논문은 사용자들이 다양한 종류의 질의를 사용하여 데이터를 요구할 때, 이를 효과적으로 처리하기 위한 개선된 복합 질의 처리(Improved Hybrid Query Processing: IHQP) 알고리즘을 제안한다. IHQP는 앞서 실행된 연속 질의(continuous query)의 실행 결과로 캐싱된 데이터를 이용하여 순간 질의(ad-hoc query)를 실행한다. 또한 획득한 결과의 정확도(accuracy)와 획득하기 위해 소비된 에너지(energy consumption) 수준 사이에서 적절한 trade-off를 제공한다. 제안하는 IHQP 알고리즘은 기존의 복합 질의 처리 알고리즘에서 요구되는 연속 질의와 순간 질의 사이의 포함 관계를 필요로 하지 않으며, 질의의 전파, 데이터 획득 및 데이터의 전송에서 에너지 효율적으로 동작한다.
|
영문내용
(English Abstract) |
Recent advances in wireless communications and electronics have enabled the development of lowcost, low-power, multi-functional sensors. A typical wireless sensor network (WSN) consists of a large number of sensor nodes that can measure and process data while communicating through wireless channels. Since sensor nodes have limited battery power, data processing algorithms in the WSN should be energy efficient. In this paper, we propose an improved hybrid query processing (IHQP) algorithm for user queries submitted to the WSN. IHQP inherits the advantages of previous hybrid query processing algorithm [8]. It reduces energy consumption of ad-hoc queries by using query results cached at each sensor node and exploits trade-off between energy consumption and data accuracy. Furthermore, IHQP can accept ad-hoc queries which are overlapped partially with the continuous query. This is not true in the previous hybrid algorithm, where the query region of an ad-hoc query should be included completely to that of the continuous query. We evaluate the performance of IHQP under a wide variety of query types.
|
| 키워드(Keyword) |
센서 네트워크
순간 질의
연속 질의
질의 영역
에너지 효율성
Sensor Network
Ad-hoc Query
Continuous Query
Query Region
Energy Efficiency
|
| 파일첨부 |
PDF 다운로드
|
