Skip to main content

Advertisement

SpringerLink
Log in

An Improved LEACH Routing Algorithm for Wireless Sensor Network

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Optimization of energy consumption is major concern for the design and planning of wireless sensor networks (WSNs). Recent research has demonstrated that organizing nodes in clusters has higher energy efficiency. LEACH is the most popular routing protocol for cluster-based in WSNs, and FCM algorithm is used for the optimum number of the clusters and their location. Aiming at the shortcomings of LEACH and FCM-LEACH, which including inaccurate cluster centers, unreasonable clustering and sole data transmission mode. This paper proposes a new energy efficient routing algorithm (NF-LEACH). In the new algorithm, There are many factors have considered to prolong the network life cycle that they are the degree of membership, residual energy, base station distance and data transmission mode. Finally, the comparison among LEACH, FCM-LEACH, and NF-LEACH has been done. The results show that the NF-LEACH has the longest lifetime and the most evenly distributed amongst three algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

References

  1. D. Zugao, S. H. I. Jihong, Z. Rong and L. Yijun, Routing algorithm for wireless sensor networks with optimal cluster-heads, Journal of Computer Applications, Vol. 32, No. a01, pp. 32–35, 2012.

    Google Scholar 

  2. J. Yick, B. Mukherjee and D. Ghosal, Wireless sensor network survey, Computer Networks, Vol. 52, No. 12, pp. 2292–2330, 2008.

    Article  Google Scholar 

  3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, et al., A survey on sensor networks, IEEE Communications magazine, Vol. 40, No. 8, pp. 102–114, 2002.

    Article  Google Scholar 

  4. Z. Yi, L. I. Yun, Z. J. Liu, et al., Cluster-head selection enhancing algorithm based on energy for wireless sensor networks, Journal of Chongqing University of Posts and Telecommunications, Vol. 5, p. 024, 2007.

    Google Scholar 

  5. C. Yu, S. Deng, J. Fang and Y. Yu, Optimization of LEACH protocol based on node position and residual energy, Transducer and Microsystem Technologies, Vol. 35, No. 5, pp. 139–141, 2016.

    Google Scholar 

  6. Y. Dong, Z. Su, Z. Zhou and K. Xiao, An improved LEACH algorithm based on nodes’ remaining energy and location, Joural of Sichuan University (Engineering Science Edition), Vol. 47, No. 2, pp. 136–141, 2015.

    Google Scholar 

  7. G. Lu, Lifetime analysis on routing protocols of wireless sensor networks, Journal of Software, Vol. 20, No. 2, pp. 375–393, 2009.

    Article  Google Scholar 

  8. P. Yuvaraj and K. Vikram, A review on state of art variants of LEACH protocol for wireless sensor networks, Sensors and Transducers, Vol. 186, No. 3, pp. 25–32, 2015.

    Google Scholar 

  9. M. H. Awaad and W. A. Jebbar, Study to analyze and compare the LEACH protocol with three methods to improve it and determine the best choice, Journal of Computer Science and Control Systems, Vol. 7, No. 2, p. 5, 2014.

    Google Scholar 

  10. H. Gou, Y Yoo. An energy balancing LEACH algorithm for wireless sensor networks//information technology: New generations (ITNG). In 2010 Seventh International Conference on., pages 822–827. IEEE, 2010.

  11. W. Zhou, C. Yuan and Y. Ling, Improved LEACH algorithm for smart home controller, Journal of Computational Methods in Sciences and Engineering, Vol. 16, No. 1, pp. 39–47, 2016.

    Article  Google Scholar 

  12. F. Xu, W. Zhu and J. Xu, A low energy adaptive clustering multi-hop routing protocol based on fuzzy decision, Journal of Intelligent and Fuzzy Systems, Vol. 29, No. 6, pp. 2547–2554, 2015.

    Article  Google Scholar 

  13. Fan X, Song Y. Improvement on LEACH Protocol of Wireless Sensor Network. In International Conference on Sensor Technologies and Applications, 2007. Sensorcomm., pages 260–264. IEEE, 2007.

  14. F. Bai, L. Wang, Y. Ma and L. Tian, Algorithm analysis of routing protocols-LEACH for wireless sensor networks, Journal of Taiyuan University of Technology, Vol. 40, No. 4, pp. 348–352, 2009.

    Google Scholar 

  15. M. J. Li, M. K. Ng, Y. Cheung, et al., Agglomerative fuzzy k-means clustering algorithm with selection of number of clusters, IEEE Transactions on Knowledge and Data Engineering, Vol. 20, No. 11, pp. 1519–1534, 2008.

    Article  Google Scholar 

  16. L. Siqing, Y. Le and P. Li, Improved LEACH protocol using fuzzy C-means clustering algorithm, Computers and Applied Chemistry, Vol. 31, No. 3, pp. 361–366, 2014.

    Google Scholar 

  17. U. Qamar, A dissimilarity measure based Fuzzy c-means (FCM) clustering algorithm, Journal of Intelligent and Fuzzy Systems, Vol. 26, No. 1, pp. 229–238, 2014.

    MathSciNet  MATH  Google Scholar 

  18. P. Wang, Pattern recognition with fuzzy objective function algorithms (James C. Bezdek), Siam Review, Vol. 25, No. 3, p. 442, 2006.

    Google Scholar 

  19. M. Huang and L. Cheng, Power adaptation routing algorithm for WSN based on ant colony optimization, Computer Engineering, Vol. 38, No. 1, pp. 102–104, 2012.

    Google Scholar 

  20. J. Duan and Q. Zhang, Application of ant colony algorithm based on LEACH routing protocol, Computer Technology and Development, Vol. 1, pp. 65–68, 2014.

    Google Scholar 

  21. G. Wang and J. Hu, Research on WSN custering algorithm based on BP neural network and ant colony algorithm, Modern Electronics Technique, Vol. 38, No. 448(17), pp. 45–48, 2015.

    Google Scholar 

  22. G. U. Ming-Xia, Provement and simulation research of wireless sensor network LEACH protocol, Computer Simulation, Vol. 27, No. 9, pp. 139–140, 2010.

    Google Scholar 

  23. R. L. Cannon, J. V. Dave and J. C. Bezdek, Efficient implementation of the fuzzy c-means clustering algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, No. 2, pp. 248–255, 1986.

    Article  MATH  Google Scholar 

  24. W. B. Heinzelman, Application-specific protocol architectures for wireless networks, Massachusetts Institute of Technology, Vol. 1, No. 4, pp. 660–670, 2000.

    Google Scholar 

  25. T. Murata, H. Ishibuchi, Performance evaluation of genetic algorithms for flowshop scheduling problems//evolutionary computation, In IEEE World Congress on Computational Intelligence. Proceedings of the First IEEE Conference on., 2:812–817. IEEE, 1994.

Download references

Acknowledgements

The authors acknowledge the Key Laboratory for Electric Drive Control and Intelligent Equipment of Hunan Province and Hunan Provice Nature Science Foundation of China (Grant: 2015JJ5025), Hunan Province Education Department Project of China (Grant: 16C0473), National Torch Program of National Science and Technology Department of China (Grant: 2015GH712901).

Author information

Authors and Affiliations

  1. School of Electrical and Information Engineering, Hunan University of Technology, Zhuzhou, China

    Wenwei Huang, Yun Ling & Weilong Zhou

  2. Key Laboratory for Electric Drive Control and Intelligent Equipment of Hunan Province, Zhuzhou, China

    Yun Ling & Weilong Zhou

Authors
  1. Wenwei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yun Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weilong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weilong Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, W., Ling, Y. & Zhou, W. An Improved LEACH Routing Algorithm for Wireless Sensor Network. Int J Wireless Inf Networks 25, 323–331 (2018). https://doi.org/10.1007/s10776-018-0405-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-018-0405-4

Keywords

Search

Navigation