Skip to main content

Advertisement

SpringerLink
Log in

Balancing energy efficiency and quality of aggregate data in sensor networks

  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract.

In-network aggregation has been proposed as one method for reducing energy consumption in sensor networks. In this paper, we explore two ideas related to further reducing energy consumption in the context of in-network aggregation. The first is by influencing the construction of the routing trees for sensor networks with the goal of reducing the size of transmitted data. To this end, we propose a group-aware network configuration method that “clusters” along the same path sensor nodes that belong to the same group. The second idea involves imposing a hierarchy of output filters on the sensor network with the goal of both reducing the size of transmitted data and minimizing the number of transmitted messages. More specifically, we propose a framework to use temporal coherency tolerances in conjunction with in-network aggregation to save energy at the sensor nodes while maintaining specified quality of data. These tolerances are based on user preferences or can be dictated by the network in cases where the network cannot support the current tolerance level. Our framework, called TiNA, works on top of existing in-network aggregation schemes. We evaluate experimentally our proposed schemes in the context of existing in-network aggregation schemes. We present experimental results measuring energy consumption, response time, and quality of data for Group-By queries. Overall, our schemes provide significant energy savings with respect to communication and a negligible drop in quality of data.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acharya S, Gibbons PB, Poosala V (2000) Congressional samples for approximate answering of group-by queries. In: Proceedings of ACM SIGMOD Conf.

  2. Beaver J, Sharaf MA, Labrinidis A, Chrysanthis PK (2003) Location-aware routing for data aggregation for sensor networks. In: Proceedings of Geo Sensor Networks Workshop

  3. Bonnet P, Gehrke J, Seshadri P (2001) Towards sensor database systems. In: Proceedings of MDM Conf.

  4. Considine J, Li F, Kollios G, Byers J (2004) Approximate aggregation techniques for sensor databases. In: Proceedings of IEEE ICDE Conf.

  5. Deolasse P, Katkar A, Panchbudhe A, Ramamritham K, Shenoy P (2001) Adaptive push-pull: disseminating dynamic web data. In: Proceedings of WWW Conf.

  6. Estrin D, Culler D, Pister K, Sukhatme G (2002) Connecting the physical world with pervasive networks. IEEE Pervasive Computing 1(1):59-69

    Article  Google Scholar 

  7. Ganesan D, Greenstein B, Perelyubskiy D, Estrin D, Heidemann J (2003) An evaluation of multi-resolution search and storage in resource-constrained sensor networks. In: Proceedings of ACM SenSys Conf.

  8. Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from MPEG. Computer Communication Review 31(5)

  9. Heidemann J, Silva F, Intanagonwiwat C, Govindan R, Estrin D, Ganesan D (2001) Building efficient wireless sensor networks with low-level naming. In: Proceedings of ACM SOSP

  10. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of HICSS

  11. Hellerstein J, Haas P, Wang H (1997) Online aggregation. In: Proceedings of ACM SIGMOD Conf.

  12. Hellerstein J, Hong W, Madden S, Stanek K (2003) Beyond average: toward sophisticated sensing with queries. In: Proceedings of IPSN Workshop

  13. Hill J, Culler D (2002) Mica: a wireless platform for deeply embedded networks, IEEE Micro 22(6):12-24

    Google Scholar 

  14. Hill J, Szewczyk R, Woo A, Hollar S, Culler D, Pister K (2000) System architecture directions for networked sensors. In: Proceedings of ACM ASPLOS Conf.

  15. Intanagonwiwat C, Estrin D, Govindan R, Heidemann J (2002) Inpact of network density on data aggregation in wireless sensor networks. In: Proceedings of IEEE ICDCS Conf.

  16. Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of ACM MobiCom Conf.

  17. Juang P, Oki H, Wang Y, Martonosi M, Peh L-S, Rubenstein D (2002) Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. In: Proceedings of ACM ASPLOS Conf.

  18. Lazaridis I, Mehrotra S (2003) Capturing sensor-generated time series with quality guarantees. In: Proceedings of IEEE ICDE Conf.

  19. Lin C, Federspiel C, Auslander D (2002) Multi-sensor single actuator control of hvac. http://www.cbe.berkeley.edu/ RESEARCH/xyz/FederspielICEBO2002.pdf

  20. Liu J, Zhao F, Petrovic D (2003) Information-directed routing in ad hoc sensor networks. In: Proceedings of ACM WSNA Workshop

  21. Madden S, Franklin M, Hellerstein J, Hong W (2002) TAG: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of OSDI

  22. Madden S, Franklin M, Hellerstein J, Hong W (2003) The design of an acquisitional query processor for sensor networks. In: Proceedings of ACM SIGMOD Conf.

  23. Mainwaring A, Polastre J, Szewczyk R, Culler D, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of ACM WSNA Workshop

  24. Manjeshwar A, Agrawal DP (2002) APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of IPDPS

  25. McPhaden MJ (1994) Tropical atmoshphere ocean project, pacific marine environmental laboratory.http://www.pmel.noaa.gov/tao/

  26. Olston C, Jiang J, Widom J (2003) Adaptive filters for continuous queries over distributed data streams. In: Proceedings of ACM SIGMOD Conf.

  27. Perkins C, Royer EM (1999) Ad hoc on-demand distance vector routing. In: Proceedings of IEEE WMCSA Workshop

  28. Ratnasamy S, Estrin D, Govindan R, Karp B, Shenker S, Yin L, Yu F (2001) Data-centric storage in sensornets. In: Proceedings of HotNets Workshop

  29. Schwetman H (2001) CSIM user’s guide, MCC Corp, Austin, TX

  30. Shah S, Dharmarajan S, Ramamritham K (2003) An efficient and resilient approach to filtering and disseminating streaming data. In: Proceedings of VLDB Conf.

  31. Sharaf MA, Beaver J, Labrinidis A, Chrysanthis PK (2003) Tina: A scheme for temporal coherency-aware in-network aggregation. In: Proceedings of ACM MobiDE Workshop

  32. Terry DB, Goldberg D, Nichols D, Oki BM (1992) Continuous queries over append-only databases. In: Proceedings of ACM SIGMOD Conf.

  33. Woo A, Culler D (2001) A transmission control scheme for media access in sensor networks. In: Proceedings of ACM MobiCom Conf.

  34. Woo A, Tong T, Culler D (2003) Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of ACM SenSys Conf.

  35. Yao Y, Gehrke J (2003) Query processing for sensor net. In: Proceedings of CIDR Conf.

  36. Younis M, Youssef M, Arisha K (2002) Energy-aware routing in cluster-based sensor networks. In: Proceedings of MASCOTS

  37. Zhao F, Shin J, Reich J (2002) Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Process Mag 19(2):61-72

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Pittsburgh, PA 15260, Pittburgh, USA

    Mohamed A. Sharaf, Jonathan Beaver, Alexandros Labrinidis & Panos K. Chrysanthis

Authors
  1. Mohamed A. Sharaf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonathan Beaver
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandros Labrinidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Panos K. Chrysanthis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed A. Sharaf.

Additional information

Received: 22 October 2003, Accepted: 16 April 2004, Published online: 12 November 2004

Edited by: J. Gehrke and J. Hellerstein

This work is supported in part by NSF award ANI-0123705. The first author is supported in part by the Andrew Mellon Predoctoral Fellowship. This paper expands on the material presented in two workshops [31,2].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sharaf, M.A., Beaver, J., Labrinidis, A. et al. Balancing energy efficiency and quality of aggregate data in sensor networks. VLDB 13, 384–403 (2004). https://doi.org/10.1007/s00778-004-0138-0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-004-0138-0

Keywords:

Search

Navigation