Skip to main content
Springer Nature Link
Log in

Energy-Efficient Multi-hop Routing Algorithm Based on LEACH

  • Conference paper
Advances in Wireless Sensor Networks (CWSN 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 334))

Included in the following conference series:

Abstract

In order to reduce network energy consumption and prolong the lifetime of wireless sensor networks, this paper improves the LEACH to an energy efficient multi-hop routing algorithm. LEACH in the cluster creation, data transmission, the update phase of the cluster was modified in proposed algorithm. The algorithm updates the cluster head reasonably and adjusts the structure of the cluster to reduce the energy consumption in cluster establishment phrase. In data transmission, it lowers energy consumption by inter-cluster and intra-cluster multi-hop transmission. The simulation runs the algorithm on NS2. The results show that the new algorithm’s effectiveness in reducing energy consumption by comparing it with LEACH, LEACH-C,DEEUC.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ren, F., Huang, H., Lin, C.: Wireless Sensor Networks. Journal of Software 7, 1282–1291 (2003)

    Google Scholar 

  2. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, pp. 1–10 (2000)

    Google Scholar 

  3. Zhang, H., Li, L.-Y.: Energy-balancing Routing Algorithm Based on LEACH Protocol. Computer Engineering 37(4), 91–93 (2011)

    Google Scholar 

  4. Shang, F., Lei, Y.: Energy Efficient Clustering Algorithm for Wireless Sensor Networks. Journal of Chinese Computer Systems 30(5), 839–842 (2009)

    Google Scholar 

  5. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless micro-sensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  6. Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-efficient gathering in sensor information systems. In: Aerospace Conference Proceedings, pp. 1125–1130. IEEE (2002)

    Google Scholar 

  7. Yu, Y.-C., Wei, G.: An Improved PEGASIS Algorithm in Wireless Sensor Network. Acta Electronica Sinica 36(7), 1309–1313 (2008)

    MathSciNet  Google Scholar 

  8. Choi, W., Shah, P.: A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks. In: Mobile and Ubiquitous Systems: Networking and Services, MOBIQUITOUS 2004, pp. 203–212 (2004)

    Google Scholar 

  9. Guang, Y., Guisheng, Y.: Intra-cluster multi-hop routing algorithm based on forwarding restriction angle in WSNs. In: Control and Decision Conference, CCDC 2008, pp. 2035–2039 (2008)

    Google Scholar 

  10. Shang, F., Mehran, A., Tadeusz, W.: Distributed energy efficient unequal clustering algorithm for wireless sensor networks. Journal on Communications 30(10), 34–42 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    He Yang & Liyang Qian

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    He Yang, Jia Xu & Ruchuan Wang

  3. Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Jia Xu & Ruchuan Wang

Authors
  1. He Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jia Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruchuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liyang Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computer, Nanjing University of Posts and Telecommunications, 66 Xin Mofan Road, Mailbox 157, 210003, Nanjing, China

    Ruchuan Wang  & Fu Xiao  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, H., Xu, J., Wang, R., Qian, L. (2013). Energy-Efficient Multi-hop Routing Algorithm Based on LEACH. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36252-1_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36251-4

  • Online ISBN: 978-3-642-36252-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics