Effective query aggregation for data services in sensor networks

  • Authors:

  • Wei Yu;Thang Nam Le;Jangwon Lee;Dong Xuan

  • Affiliations:

  • Computer Science Department, Texas A&M University, College Station, TX 77843, USA;Department of Computer and Information Science, The Ohio State University, Columbus, OH 43210, USA;Qualcomm Inc, 5775 Morehouse Drive, San Diego, CA 92121, USA;Department of Computer and Information Science, The Ohio State University, Columbus, OH 43210, USA

  • Venue:
  • Computer Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.24

Visualization

Abstract

Providing efficient data services has been required by many sensor network applications. While most existing work in this area focuses on data aggregation, not much attention has been paid to query aggregation. For many applications, especially ones with high query rates, query aggregation is very important. In this paper, we study a query aggregation-based approach to provide efficient data services. In particular: (1) we propose a multi-layer overlay-based framework consisting of a query manager and access points (nodes), where the former provides the query aggregation plan and the latter executes the plan; (2) we design an effective query aggregation algorithm to reduce the number of duplicate/overlapping queries and save overall energy consumption in the sensor network. We also design protocols to effectively deliver aggregated queries and query results in the sensor network. Our performance evaluations show that by applying our query aggregation algorithm, the overall energy consumption can be significantly reduced and the sensor network lifetime can be prolonged correspondingly.