Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Data Aggregation in Sensor Networks

  • Jun Yang
  • Kamesh Munagala
  • Adam Silberstein
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_93

Definition

Consider a network of N sensor nodes, each responsible for taking a reading vi(1 ≤ iN) in a given epoch. The problem is to compute the result of an aggregate function (cf. Aggregation) over the collection of all readings vi, v2, … , vN taken in the current epoch. The final result needs to be available at the base station of the sensor network. The aggregate function ranges from simple, standard SQL aggregates such as SUM and MAX, to more complex aggregates such as top-k, median, or even a contour map of the sensor field (where each value to be aggregated is a triple 〈xi, yi, zi〉 with xi and yi denoting the location coordinates of the reading zi).

In battery-powered wireless sensor networks, energy is the most precious resource, and radio communication is often the dominant consumer of energy. Therefore, in this setting, the main optimization objective is to minimize the total amount of communication needed in answering an aggregation query. A secondary objective is to...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Considine J, Li F, Kollios G, Byers J. Approximate aggregation techniques for sensor databases. In: Proceedings of the 20th International Conference on Data Engineering; 2004. p. 449–60.Google Scholar
  2. 2.
    Cormode G, Garofalakis M, Muthukrishnan S, Rastogi R. Holistic aggregates in a networked world: distributed tracking of approximate quantiles. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 25–36.Google Scholar
  3. 3.
    Cormode G, Tirthapura S, Xu B. Time-decaying sketches for sensor data aggregation. In: Proceedings of the ACM Symposium on Principles of Distributed Computing; 2007. p. 215–24.Google Scholar
  4. 4.
    Deligiannakis A, Kotidis Y, Roussopoulos N. Hierarchical in-network data aggregation with quality guarantees. In: Advances in Database Technology, Proceedings of the 9th International Conference on Extending Database Technology; 2004. p. 658–75.CrossRefGoogle Scholar
  5. 5.
    Gandhi S, Hershberger J, Suri S. Approximate isocontours and spatial summaries for sensor networks. In: Proceedings of the 6th International Symposium on Information Processing in Sensor Networks; 2007. p. 400–9.Google Scholar
  6. 6.
    Gao J, Guibas LJ, Milosavljevic N, Hershberger J. Sparse data aggregation in sensor networks. In: Proceedings of the 6th International Symposium on Information Processing in Sensor Networks; 2007. p. 430–9.Google Scholar
  7. 7.
    Greenwald M, Khanna S. Power-conserving computation of order-statistics over sensor networks. In: Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2004. p. 275–85.Google Scholar
  8. 8.
    Hellerstein JM, Hong W, Madden S, Stanek K. Beyond average: toward sophisticated sensing with queries. In: Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks; 2003. p. 63–79.CrossRefGoogle Scholar
  9. 9.
    Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking; 2000. p. 56–67.Google Scholar
  10. 10.
    Kempe D, Dobra A, Gehrke J. Gossip-based computation of aggregate information. In: Proceedings of the 44th Annual Symposium on Foundations of Computer Science; 2003. p. 482–91.Google Scholar
  11. 11.
    Luo H, Liu Y, Das S. Routing correlated data with fusion cost in wireless sensor networks. IEEE Trans Mobile Comput. 2006;11(5):1620–32.Google Scholar
  12. 12.
    Madden S, Franklin MJ, Hellerstein JM, Hong W. TAG: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the 5th USENIX Symposium on Operating System Design and Implementation; 2002.Google Scholar
  13. 13.
    Manjhi A, Nath S, Gibbons PB. Tributaries and deltas: efficient and robust aggregation in sensor network streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 287–98.Google Scholar
  14. 14.
    Nath S, Gibbons PB, Seshan S, Anderson ZR. Synopsis diffusion for robust aggregation in sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems; 2004. p. 250–62.Google Scholar
  15. 15.
    Silberstein A, Braynard R, Ellis C, Munagala K. A sampling-based approach to optimizing top-k queries in sensor networks. In: Proceedings of the 22nd International Conference on Data Engineering; 2006.Google Scholar
  16. 16.
    Silberstein A, Munagala K, Yang J. Energy-efficient monitoring of extreme values in sensor networks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006.Google Scholar
  17. 17.
    Xue W, Luo Q, Chen L, Liu Y. Contour map matching for event detection in sensor networks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006. p. 145–56.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Duke UniversityDurhamUSA
  2. 2.Yahoo! Research Silicon ValleySanta ClaraUSA

Section editors and affiliations

  • Le Gruenwald
    • 1
  1. 1.School of Computer ScienceUniversity of OklahomaNormanUSA