Energy-Efficient Data Organization and Query Processing in Sensor Networks

  • Authors:
  • Ramakrishna Gummadi;Xin Li;Ramesh Govindan;Cyrus Shahabi;Wei Hong

  • Affiliations:
  • University of Southern California;University of Southern California;University of Southern California;University of Southern California;Intel Corp.

  • Venue:
  • ICDE '05 Proceedings of the 21st International Conference on Data Engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent sensor networks research has produced a class of data storage and query processing techniques called Data-Centric Storage that leverages locality-preserving distributed indexes to efficiently answer multi-dimensional range and range-aggregate queries. These distributed indexes offer a rich design space of a) logical decompositions of sensor relation schema into indexes, as well as b) physical mappings of these indexes onto sensors. In this paper, we explore this space for energy-efficient data organizations (logical and physical mappings of tuples and attributes to sensor nodes) and devise purely local query optimization techniques for processing queries that span such decomposed relations.