무선 센서 네트워크에서 개선된 복합 질의 처리 알고리즘 (An Improved Hybrid Query Processing Algorithm in Wireless Sensor Networks)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 데이타베이스연구 / 23권 / 2호 / 19 ~ 33페이지
· 저자명 : 윤상훈, 조행래

초록

최근 무선 통신과 전자 기기의 발전으로 초소형이고 고성능이며 저렴한 센서 노드 개발이 가능해졌다.
센서 노드들은 교환이나 충전이 어려운 배터리로 동작하므로 센서 노드들의 에너지 소모를 줄이는 것은무선 센서 네트워크(Wireless Sensor Networks: WSN)에서 중요하다. 본 논문은 사용자들이 다양한 종류의 질의를 사용하여 데이터를 요구할 때, 이를 효과적으로 처리하기 위한 개선된 복합 질의 처리( Improved Hybrid Query Processing: IHQP) 알고리즘을 제안한다. IHQP는 앞서 실행된 연속 질의( continuous query)의 실행 결과로 캐싱된 데이터를 이용하여 순간 질의(ad-hoc query)를 실행한다. 또한 획득한 결과의 정확도( accuracy )와 획득하기 위해 소비된 에너지(energy consumption) 수준 사이에서 적절한 trade-off를 제공한다. 제안하는 IHQP 알고리즘은 기존의 복합 질의 처리 알고리즘에서 요구되는 연속 질의와순간 질의 사이의 포함 관계를 필요로 하지 않으며, 질의의 전파, 데이터 획득 및 데이터의 전송에서 에너지 효율적으로 동작한다.

영어초록

Recent advances in wireless communications and electronics have enabled the development of low-cost, low-power, multi-functional sensors. A typical wireless sensor network (WSN) consists of a largenumber of sensor nodes that can measure and process data while communicating through wirelesschannels. Since sensor nodes have limited battery power, data processing algorithms in the WSN shouldbe energy efficient. In this paper, we propose an improved hybrid query processing (IHQP) algorithmfor user queries submitted to the WSN. IHQP inherits the advantages of previous hybrid queryprocessing algorithm [8]. It reduces energy consumption of ad-hoc queries by using query resultscached 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 beincluded completely to that of the continuous query. We evaluate the performance of IHQP under awide variety of query types.

참고자료

· 없음