Skip to main content
SpringerLink
Log in

Tree-Based Approaches for Improving Energy Efficiency and Life Time of Wireless Sensor Networks (WSN): A Survey and Future Scope for Research

  • Conference paper
  • First Online:
Inventive Communication and Computational Technologies

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 89))

Abstract

Wireless Sensor Networks (WSN) are characterized by highly application-specific nature, stringent resource constraints, self-organizing, spatio-temporal traffic, and large dynamic topology with several contradicting design goals. Of these design goals, network life time and energy efficiency are considered as of paramount importance. Many research works from the past have dedicated themselves in extending the network life time and achieving energy efficiency of WSN through various techniques, including that of the application of Tree as a data structure. This article attempts to present a detailed survey of the existing research works with the application of different variants of Trees. Further, the paper tries to analyze the performance implications of application of variants of trees, advantages, and disadvantages. The paper mentions possible feasibility of the application of Red Black Trees (RBL) in WSN and the potentials for future research while giving algorithmic comparison of RBL with other tree data structures.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz F, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  2. Zhao F, Guibas LJ (2007) Wireless sensor networks: an information processing approach. Elsevier Publications

    Google Scholar 

  3. Sohrabi K, Gao J, Ailawadhi V, Pottie GJ (2000) Protocols for self organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27

    Article  Google Scholar 

  4. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless micro sensor networks. In: Proceedings of international conference system sciences

    Google Scholar 

  5. Huang Y, Lin J, Liang C (2008) An energy efficient routing scheme in wireless sensor networks. In: 22nd international conference on advanced information networking and applications workshops. IEEE, pp 916–921

    Google Scholar 

  6. Han Z, Wu J, Zhang J, Liu L, Tian K (2014) A general self-organized tree-based energy-balance routing protocol for wireless sensor network

    Google Scholar 

  7. Chen P, Gong S, Zhang H (2010) Weighted spanning tree clustering routing algorithm based on LEACH. In: 2nd international conference on future computer and communication (ICFCC’10). IEEE, pp V2–223–V2-227

    Google Scholar 

  8. Yu Y, Govindan R, Estrin D (2001) Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks

    Google Scholar 

  9. Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: Proceedings of 22nd international conference on distributed computing systems workshops, pp 575–78, July 2002

    Google Scholar 

  10. Boulis A, Ganeriwal S, Srivastava MB (2003) Aggregation in sensor networks: an energy-accuracy tradeoff. In: 1st IEEE international workshop on sensor network protocols and applications, USA, May 2003

    Google Scholar 

  11. Yu Y, Krishnamachari B, Prasanna VK (2004) Energy-latency tradeoffs for data gathering in wireless sensor Networks. IEEE INFOCOM

    Google Scholar 

  12. Tan HO, Korpeoglu I (2003) Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Rec 32(4):66–71

    Article  Google Scholar 

  13. Lindsey S, Raghavendra C, Sivalingam KM (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans Parallel Distrib Syst 13(9):924–935

    Article  Google Scholar 

  14. Kulik J, Rabiner W, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of 5th ACM/IEEE mobicom conference, Seattle, WA, Aug 1999

    Google Scholar 

  15. He T, Blum BM, Stankovic JA, Abdelzaher T (2004) AIDA: adaptive application—independent data aggregation in wireless sensor networks. ACM Trans Embed Comput Syst 3(2):426–457

    Article  Google Scholar 

  16. Tabassum N, QEK Mamun, Urano Y (2007) An energy aware protocol for periodical data collection in wireless sensor networks

    Google Scholar 

  17. Tabassum N, Mamun QEK, Haque AKMA, Urano Y (2006) A chain oriented data collection protocol for energy-aware and delay constrained WSN. Afr J Inf Commun Technol 2(3):126–136

    Google Scholar 

  18. Tabassum N, Mamun QEK, Urano Y (2006) COSEN: a chain oriented sensor network for efficient data collection. In: Third international conference on information technology: new generations (ITNG’06)

    Google Scholar 

  19. Du K, Wu J, Zhou D (2003) Chain-based protocols for data broadcasting and gathering in sensor networks. In: International parallel and distributed processing symposium, Apr 2003

    Google Scholar 

  20. Ding M, Cheng X, Xue G (2003) Aggregation tree construction in sensor networks. 2003 IEEE 58th Veh Technol Conf 4(4):2168–2172

    Google Scholar 

  21. Kalpakis K, Dasgupta K, Namjoshi P (2003) Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Comput Netw 42(6):697–716

    Article  Google Scholar 

  22. Hong B, Prasanna VK (2004) Optimizing system lifetime for data gathering in networked sensor systems. In: Workshop on algorithms for wireless and ad-hoc networks (A-SWAN), Boston, Aug 2004

    Google Scholar 

  23. Sadagopan N (2004) B Krishnamachari (2004) Maximizing data extraction in energy-limited sensor networks. INFOCOM 3:1717–1727

    Google Scholar 

  24. Ordonez F, Krishnamachari B (2004) Optimal information extraction in energy-limited wireless sensor networks. IEEE J Sel Areas Commun 22(6):1121–1129

    Article  Google Scholar 

  25. Xue Y, Cui Y, Nahrstedt K (2005) Maximizing lifetime for data aggregation in wireless sensor networks. In: ACM/Kluwer mobile networks and applications (MONET) special issue on energy constraints and lifetime performance in wireless sensor networks, Dec 2005, pp 853–864

    Google Scholar 

  26. Kim KT, Lyu CH, Moon SS (2010) TBC for energy efficient WSN. In: Proceedings of international conference advanced information networking and application workshop

    Google Scholar 

  27. Parthasarathy P, Karthickeyan R (2014) Tree based data aggregation algorithm to increase the lifetime of wireless sensor network. Int J Innovative Res Sci Eng Technol (IJIRSET) 3(1)

    Google Scholar 

  28. Salam MA, Ferdous T (2012) Tree-based data aggregation algorithms in wireless sensor networks: a survey. In: Proceedings of the 2012 international conference on industrial engineering and operations management Istanbul, Turkey, 3–6 July 2012

    Google Scholar 

  29. Dreef D, Sun B, Xiao Y, Wu K (2006) Secure data aggregation without persistent cryptographic operations in wireless sensor networks. In: 25th IEEE international performance, computing, and communications conference (IPCCC’06), IEEE, pp 635–640

    Google Scholar 

  30. Hussain S, Yang L, Gagarin A (2009) Distributed search for balanced energy consumption spanning trees in wireless sensor networks. In: International conference on advanced information networking and applications workshops, IEEE, pp 1037–1042

    Google Scholar 

  31. https://www.cs.princeton.edu/courses/archive/fall06/cos226/lectures/balanced.pdf

  32. Duarte Melo EJ, Liu M (2003) Data-gathering wireless sensor networks: organization and capacity. Comput Netw Int J Comput Telecommun Netw 43(4)

    Google Scholar 

  33. Vaidhyanathan K, Sur S, Narravula S, Sinha P (2004) Data aggregation techniques sensor networks. In: Technical report, OSU-CISRC-11/04-TR60. Ohio State University

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. VTU-RRC, Visvesvaraya Technological University (VTU), Belgaum, Karnataka, India

    Pranesh

  2. Department of Post Graduate Studies, Visvesvaraya Technological University (VTU), Belgaum, Karnataka, India

    Santhosh L. Deshpande

Authors
  1. Pranesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Santhosh L. Deshpande
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pranesh .

Editor information

Editors and Affiliations

  1. Electronics and Communication Engineering, Gnanamani College of Technology, Namakkal, Tamil Nadu, India

    G. Ranganathan

  2. Department of Electrical Engineering, Dayeh University, Chang-Hwa, Taiwan

    Joy Chen

  3. University of Coimbra, Rio Tinto, Portugal

    Álvaro Rocha

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pranesh, Deshpande, S.L. (2020). Tree-Based Approaches for Improving Energy Efficiency and Life Time of Wireless Sensor Networks (WSN): A Survey and Future Scope for Research. In: Ranganathan, G., Chen, J., Rocha, Á. (eds) Inventive Communication and Computational Technologies. Lecture Notes in Networks and Systems, vol 89. Springer, Singapore. https://doi.org/10.1007/978-981-15-0146-3_55

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-0146-3_55

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-0145-6

  • Online ISBN: 978-981-15-0146-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation