Skip to main content

Improvement for LEACH Algorithm in Wireless Sensor Network

  • Conference paper
  • First Online:
Social Computing (ICYCSEE 2016)

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

Abstract

According to the energy bottleneck of the wireless sensor network, the LEACH algorithm is improved in this paper, in the LEACH algorithm, it maybe that the cluster head nodes are far from the base station, and cluster head node has non-uniform distribution, in this case, nodes soon died after consuming energy, so the focus from three aspects of the optimal number of the cluster head and uniform distribution and many jump communication to improve, the improved algorithm through the simulation tests show that network node energy has been obviously saved, at the same time the lifecycle of the system is also effectively extension. In the application of the wireless sensor, we should always hold the principle of energy-first, therefore the LEACH which is a hierarchical routing protocol can save energy has played a crucial role, but the optimal number of the cluster head and uniform distribution can’t be archived because of the change of the location of the cluster head nodes. In addition, when the cluster head far away from center sink node communicate with center sink node, the cluster head will exhaust energy quickly to die, that may affect lifecycle of whole of monitoring network and lead to worse expansibility. For some problems of the LEACH algorithm, the LEACH algorithm is improved in this paper from three aspects of the optimal number of the cluster head and uniform distribution and many jump communication, the improved algorithm through the simulation tests show that network node energy has been obviously saved.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the ACM MobiCom 1999, Seattle, pp. 177–185. ACM Press (1999)

    Google Scholar 

  2. Tianyi, S., Di, X.: Research and improvement on routing protocol of LEACH in WSN. J. Sig. Syst. 7(1), 67–73 (2005)

    Google Scholar 

  3. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks system sciences. In: 2000 Proceeding of the 33rd Annual Hawaii International Conference, vol. 10, no. 2, pp. 4–12, Hawaii. IEEE (2000)

    Google Scholar 

  4. Shih, E., et al.: Physical layer driver protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the 7th Annual International Conference on Mobile computing and networking, New York, pp. 134–142 (2001)

    Google Scholar 

  5. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 7(10), 660–670 (2002)

    Article  Google Scholar 

  6. TinyOSTutorial. EB/OL. http://www.tinyos.net/tinyos-1.x/doc/tutorial/,2005,5

  7. Gay, D., Levis, P., Culler, D., Brewer, E.: NesC 1.1 Language Reference Manual. EB/OL (2003). http://nescc.sourceforge.net/paper/nesC-ref.pdf

  8. LB05–10B03. EB/OL. http://www.mornsun.cn/UploadFiles/pdf/LB03-15%20CN.pdf

  9. TinyOS web site. EB/OL. http://tinyos.net

Download references

Acknowledgments

This Research was supported by the National Natural Science Foundation of China under Grant 61300234, key Project of the Hunan Provincial Education Office Science Research of China under Grant 14A121, the Science Fund for Distinguished Young Scholars of Hunan Provincial Education Office under Grant 12B110, the Construct Program of the key Laboratory in University of South China (computer science and technology), the Postgraduates Scientific Research Innovation Project of University of South China under Grant 2013XCX19, the Hengyang City Science and Technology Plan under Grant 2012KG71.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shiying Xia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Xia, S., Tan, M., Zhao, Z., Xiang, T. (2016). Improvement for LEACH Algorithm in Wireless Sensor Network. In: Che, W., et al. Social Computing. ICYCSEE 2016. Communications in Computer and Information Science, vol 623. Springer, Singapore. https://doi.org/10.1007/978-981-10-2053-7_26

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2053-7_26

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2052-0

  • Online ISBN: 978-981-10-2053-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics