An Improved LEACH Routing Algorithm for Wireless Sensor Network

  • Wenwei Huang
  • Yun Ling
  • Weilong ZhouEmail author


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.


LEACH protocol FCM algorithm Wireless sensor network Energy-efficient routing algorithm 



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).


  1. 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. 2.
    J. Yick, B. Mukherjee and D. Ghosal, Wireless sensor network survey, Computer Networks, Vol. 52, No. 12, pp. 2292–2330, 2008.CrossRefGoogle Scholar
  3. 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.CrossRefGoogle Scholar
  4. 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. 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. 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. 7.
    G. Lu, Lifetime analysis on routing protocols of wireless sensor networks, Journal of Software, Vol. 20, No. 2, pp. 375–393, 2009.CrossRefGoogle Scholar
  8. 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. 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. 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.Google Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.Google Scholar
  14. 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. 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.CrossRefGoogle Scholar
  16. 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. 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.MathSciNetzbMATHGoogle Scholar
  18. 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. 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. 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. 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. 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. 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.CrossRefzbMATHGoogle Scholar
  24. 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. 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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Electrical and Information EngineeringHunan University of TechnologyZhuzhouChina
  2. 2.Key Laboratory for Electric Drive Control and Intelligent Equipment of Hunan ProvinceZhuzhouChina

Personalised recommendations