Skip to main content

Energy Efficient In-Network Aggregation Algorithms in Wireless Sensor Networks: A Survey

  • Conference paper
  • First Online:
Book cover Advances in Ubiquitous Networking 2 (UNet 2016)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 397))

Included in the following conference series:

Abstract

Advancement in ubiquitous networking has led to the production of wireless sensor networks, consisting of many autonomous small devices called sensor nodes, able to observe and report various real world physical phenomena with no wired infrastructure. Onetheless, this feature precisely makes these nodes energy constrained, since most of the energy is consumed in data communication. In-network processing may be regarded as an efficient technique that reduces the amount of data to be transmitted in the network. We focus on data aggregation algorithms, whose fundamental idea is to gather, combine and compress data from different sources by applying simple functions in order to reduce the traffic load, thus enhancing the network’s lifetime. However, it is difficult for developers to identify data aggregation algorithms strengths and weaknesses, nor to pinpoint current open research issues to be investigated. In this paper, we propose a survey of the most energy efficient data aggregation algorithms. After reviewing over 900 papers from which we selected 15 algorithms based on the energy efficiency criteria, we classify these protocols according to the network topology, then we describe each one in order to compare them. We conclude the paper with possible future research directions for aspiring researchers and algorithm developers.

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

Access this chapter

Institutional subscriptions

References

  1. Akyildiz, I.F., Can Vuran, M.: Wireless sensor networks. J. Wiley Sons (2010)

    Google Scholar 

  2. Ricardo, G., Loureiro, A.A.F., Mini, R.A.F.: QoS: requirements, design features, and challenges on wireless sensor networks. In: Handbook of Research on Developments and Trends in Wireless Sensor Networks (2010)

    Google Scholar 

  3. Akyildiz, I.F., et al.: A survey on sensor networks, IEEE Commun. Mag. 40(8) (2002)

    Google Scholar 

  4. Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43, (2000)

    Google Scholar 

  5. Krishnamachari, L., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: 22nd International Conference on Distributed Computing Systems Workshops (2002)

    Google Scholar 

  6. Patil, N.S., Patil, P.R.: Data aggregation in wireless sensor network. In: IEEE International Conference on Computational Intelligence and Computing Research (2010)

    Google Scholar 

  7. Kulik, J., Heinzelman, W., Balakrishnan, H.: Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. (2002)

    Google Scholar 

  8. Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: Proceeidngs 1st ACM International Workshop on Wireless Sensor Networks and Applications, USA, Atlanta (2002)

    Google Scholar 

  9. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. (2003)

    Google Scholar 

  10. Madden, S., Franklin, M.J., Hellerstein, J.M.: Tag : a tiny aggregation service for ad-hoc sensor networks. In: Appearing in 5th Annual Symposium on Operating Systems Design and Implementation (2002)

    Google Scholar 

  11. Cheng, X., Ding, M., Xue, G.: Aggregation Tree Construction in Sensor Networks. In: IEEE Vehicular Technology Conference, vol. 4, pp. 2168–2172 (2003)

    Google Scholar 

  12. Tan, H.O., Korpeoglu, I., Stojmenovi, I.: Computing localized power-efficient data aggregation trees for sensor networks. In: IEEE Trans. Parallel Distrib. Syst. (2011)

    Google Scholar 

  13. Rabiner Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: IEEE the Proceedings of the Hawaii International Conference on System Sciences (2000)

    Google Scholar 

  14. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks. IEEE Trans. Mob. Comput. (2004)

    Google Scholar 

  15. Farooq, M.O., Dogar, A.B., Shah, G.A.: MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In: 4th International Conference on Sensor Technologies and Applications (2010)

    Google Scholar 

  16. Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Netw. J. 3(3), 325–349 (2005)

    Article  Google Scholar 

  17. Lindsey, S., Raghavendra, S.: PEGASIS: Power-efficient gathering in sensor information systems. In: IEEE Aerospace Conference Proceedings (2002)

    Google Scholar 

  18. Chen, K., Huang, J., Hsiao, C.: CHIRON: an energy-efficient chain-based hierarchical routing protocol in wireless sensor networks. In: Wireless Telecommunications Symposium (2009)

    Google Scholar 

  19. Yu, Y., Song, Y.: An energy-efficient chain-based routing protocol in wireless sensor network. In: International Conference on Computer Application (2010)

    Google Scholar 

  20. Yu, Y., Estrin, D., Govindan, R.: Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023, May 2001

    Google Scholar 

  21. Zou, L., Lu, M., Xiong, Z.: PAGER-M: a novel location-based routing protocol for mobile sensor networks. In: International Conference on Management of Data (2007)

    Google Scholar 

  22. Zimmerling, M., Dargie, W., Reason, J.M.: Energy-efficient routing in linear wireless sensor networks. In: Proceedings 4th IEEE International Conference on Mobile Adhoc and Sensor Systems (2007)

    Google Scholar 

  23. Verd, J., et al.: The Impact of Traffic Aggregation on the Memory Performance of Networking Applications. ACM MEDEA, Antibes Juan-les-Pins, France (2004)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hafsa Ennajari .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media Singapore

About this paper

Cite this paper

Ennajari, H., Ben Maissa, Y., Mouline, S. (2017). Energy Efficient In-Network Aggregation Algorithms in Wireless Sensor Networks: A Survey. In: El-Azouzi, R., Menasche, D.S., Sabir, E., De Pellegrini, F., Benjillali, M. (eds) Advances in Ubiquitous Networking 2. UNet 2016. Lecture Notes in Electrical Engineering, vol 397. Springer, Singapore. https://doi.org/10.1007/978-981-10-1627-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-1627-1_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-1626-4

  • Online ISBN: 978-981-10-1627-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics