Advertisement

Aggregating Correlated Data in Sensor Networks

  • M. Enachescu
  • A. Goel
  • R. Govindan
  • R. Motwani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3405)

Abstract

Consider a network where each node gathers information from its vicinity and sends this information to a centralized processing agent. If the information is geographically correlated, then a large saving in data transmission costs may be obtained by aggregating information from nearby nodes before sending it to the central agent. This is particularly relevant to sensor networks where battery limitations dictate that data transmission be kept to a minimum, and where sensed data is often geographically correlated. In-network aggregation for sensor networks has been extensively studied over the last few years. In this paper we show that a very simple opportunistic aggregation scheme can result in near-optimum performance under widely varying (and unknown) scales of correlation.

Keywords

Sensor Network Central Agent Aggregation Tree Constant Factor Approximation Battery Limitation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • M. Enachescu
    • 1
  • A. Goel
    • 1
  • R. Govindan
    • 2
  • R. Motwani
    • 1
  1. 1.Stanford UniversityUSA
  2. 2.University of Southern CaliforniaUSA

Personalised recommendations