Skip to main content

Comparative Analysis of Tree-Based Data Aggregation Protocols to Maximize Lifetime of Wireless Sensor Networks

  • Chapter
  • First Online:
Pervasive Computing: A Networking Perspective and Future Directions

Abstract

In wireless sensor networks, sensor nodes have limited battery power. Data aggregation is an important technique in a wireless sensor network to reduce the energy consumption by eliminating the redundant data and delivering useful data to the user. Data aggregation technique is used to gather the data sensed by the sensor nodes in the network and aggregates the sensed data in an energy-efficient way so that overall network lifetime can be increased. Cluster, tree, chain, and grid are some of the architectures for data aggregation in wireless sensor networks. In this paper, authors present an analysis-based survey of data aggregation protocols for tree-based architecture in wireless sensor networks. The authors analyze each algorithm on the basis of performance measurements such as network lifetime, energy consumption, and node distance. Authors also compare these algorithms on the basis of the preferred parameter and a key feature of each algorithm. In the fifth section of the paper, authors described the proposed approach to construct the data aggregation tree to maximize the network lifetime. In the proposed approach, authors used distance parameter to construct minimum spanning tree, and other parameters such as load and energy are preferred in a balanced manner to reduce the energy consumption and to maximize the network lifetime.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.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

References

  1. Ding, M., Cheng, X., & Xue, G. (2003). Aggregation tree construction in sensor networks. In Proceedings of IEEE Vehicular Technology Conference (VTC’03), Orlando, FL, October 2003 (Vol. 4, pp. 2168–2172).

    Google Scholar 

  2. Dasgupta, K., Kalpakis, K., & Namjoshi, P. (2003). Maximizing lifetime data gathering and aggregation in WSN. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC’03), New Orleans, LA, March 2003 (pp. 1948–1953).

    Google Scholar 

  3. Korpeoglu, I., & Tan, H. (2003). Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record, 32(4), 66–71.

    Article  Google Scholar 

  4. Lindsey, S., & Raghavendra, C. (2002). Pegasis: Power-efficient gathering in sensor information systems. In IEEE Aerospace Conference. IEEE.

    Google Scholar 

  5. Zhang, W., & Cao, G. (2004). DCTC: Dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications, 3(5), 1689–1701.

    Article  Google Scholar 

  6. Lee, M., & Wong, V. W. S. (2005). An energy aware spanning tree algorithm for data aggregation in wireless sensor network. IEEE.

    Google Scholar 

  7. Lee, M., & Wong, V. W. S. (2005). LPT for data aggregation in wireless sensor networks. IEEEGlobecom.

    Google Scholar 

  8. Eskandari, Z., & Yaghmaee, M. H. (2008). Energy efficient spanning tree for data aggregation in wireless sensor network. IEEE.

    Google Scholar 

  9. Eskandari, Z., & Yaghmaee, M. H. (2008). Automata based energy efficient spanning tree for data aggregation in wireless sensor network. IEEE.

    Google Scholar 

  10. Kamimura, J., Wakamiya, N., & Murata, M. (2004). Energy-efficient clustering method for data gathering in sensor networks. BROADNETS.

    Google Scholar 

  11. Gong, B., & Jiang, T. (2011). A tree based routing protocol in wireless sensor networks. IEEE.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manoj Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kumar, M., Azad, M., Agrawal, N. (2019). Comparative Analysis of Tree-Based Data Aggregation Protocols to Maximize Lifetime of Wireless Sensor Networks. In: Bhargava, D., Vyas, S. (eds) Pervasive Computing: A Networking Perspective and Future Directions. Springer, Singapore. https://doi.org/10.1007/978-981-13-3462-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3462-7_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3461-0

  • Online ISBN: 978-981-13-3462-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics