The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Ad-hoc Query Processing in a Wireless Sensor Network

무선 센서 네트워크에서 순간 질의 처리 방법

  • 윤상훈 (영남대학교 컴퓨터공학과 데이터베이스 연구실) ;
  • 조행래 (영남대학교 전자정보공학부)
  • Published : 2007.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

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 large number of sensor nodes that can measure and process data while communicating through wireless channels. In this paper, we propose a hybrid query processing (HQP) algorithm for user queries submitted to the WSN. Unlike previous algorithms that consider continuous queries only, HQP supports both continuous queries and ad-hoc queries. Specially. HQP tries to reduce energy consumption of ad-hoc queries by using query results cached at each sensor node which are created during the execution of the previous continuous query. HQP can also exploit a trade-off between energy consumption and data accuracy. We evaluate the performance of HQP under a variety of WSN configurations.

최근 무선 통신과 전자 기기의 발전으로 초소형이고 고성능이며 저렴한 센서 노드 개발이 가능해졌다. 무선 센서 네트워크(Wireless Sensor Networks: WSN)는 환경 감지 및 데이터 처리를 할 수 있으며 무선 통신이 가능한 많은 센서 노드들로 구성된다. 본 논문은 WSN에서 사용자의 질의들을 처리하기 위한 복합 질의 처리(Hybrid Query Processing: HQP) 알고리즘을 제안한다. 연속 질의만을 고려한 기존 연구와는 달리, HQP는 연속 질의 (continuous query)와 순간 질의(ad-hoc query)를 모두 지원한다. 구체적으로, HQP는 앞서 실행된 연속 질의의 실행 결과로 각 센서 노드에 캐싱된 데이터를 이용하여 순간 질의의 실행에 사용되는 에너지 소비를 줄일 수 있도록 한다. 뿐만 아니라 질의 결과의 정확도와 소비된 에너지 수준 사이에서 적절한 trade-off를 제공한다. 다양한 WSN 환경에서 모의실험을 수행하여 HQP의 성능을 분석한다.

Keywords

References

  1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, 40(8), 2002
  2. P. Bonnet, J. Gehrke, P. Seshadri, 'Towards Sensor Database Systems,' in: Proc. of the 2nd Int. Conf. on Mobile Data Management, 2001
  3. P. Bonnet, J.E. Gehrke, P. Seshadri, 'Querying the Physical World,' IEEE Personal Communications, 7(5), 2000
  4. S. Madden, M. Franklin, 'Fjording the Stream: An Architecture for Queries over Streaming Sensor Data,' in: Proc. of the 18th Int. Conf. on Data Engineering, 2002
  5. S. Madden, M. Franklin, J. Hellerstein, W. Hong, 'Tag: A Tiny AGgregation Service for Ad-hoc Sensor Networks,' in: Proc. of the 5th Sym. on Operating Systems Design and Implementation, 2002
  6. S. Madden, M. Franklin, J. Hellerstein, W, Hong, 'The Design of an Acquisitional Query Processor for Sensor Networks,' in: Proc. of the 2003 ACM SIGMOD Int. Conf. on Data Management, 2003
  7. S. Madden, R. Szewczyk, M. Franklin, D. Culler, 'Supporting Aggregate Queries over Ad-hoc Sensor Networks,' in: Proc. the 4th IEEE Workshop on Mobile Computing Systems and Applications, 2002
  8. K. RAomer, F. Mattern, ETH Zurich, 'The Design Space of Wireless Sensor Networks,' IEEE Wireless Communications, 11(6), 2004
  9. N. Trigoni, Y. Yao, A. Demers, J. Gehrke, R. Rajaraman, 'Multi-query Optimization for Sensor Networks,' in: Proc. of the 1st IEEE Int. Conf. on Distributed Computing in Sensor Systems, 2005
  10. Y. Yao, J. Gehrke, 'The Cougar Approach to In-network Query Processing in Sensor Networks,' ACM SIGMOD Record, 31(3), 2002.
  11. Y. Yao, J. Gehrke, 'Query Processing in Sensor Networks,' in: Proc. of the 1st Biennial Conf. on Innovative Data Systems Research, 2003
  12. W. Yu, T. Le, D. Xuan, and W. Zhao, 'Query Aggregation for Providing Efficient Data Services in Sensor Networks,' in: Proc. of the 1th IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems, 2004
  13. M. Zoumboulakis, G. Roussos, A. Poulavassilis, 'Active Rules for Sensor Database,' in: Proc. of the 1st Int. Workshop on Data Management for Sensor Networks, 2004