WSN Routing Algorithm Based on Energy Approximation Strategy

  • Yuexia Zhang
  • Hang Chen
  • Tianrun Gao
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)


In the routing protocol of wireless sensor networks, the traditional LEACH algorithm is too random, and the cluster head selection of it is not ideal. To solve this problem, it proposes a WSN routing algorithm based on energy approximation strategy. It chooses a series of nodes with high energy and high density to form cluster candidate clusters, and then selects the farthest node as the cluster head from the candidates by using the energy approximation strategy. The algorithm is simple and easy to implement, and the cluster head selection of it is ideal. Using Matlab software for simulation, the results show that it is less energy consuming than the LEACH algorithm, and the lifetime of the whole network is prolonged.


Wireless sensor network Routing algorithm Cluster head Energy approximation 


  1. 1.
    Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 15(2), 551–591 (2013)CrossRefGoogle Scholar
  2. 2.
    Borges, L.M., Velez, F.J., Lebres, A.S.: Survey on the characterization and classification of wireless sensor network applications. IEEE Commun. Surv. Tutor. 16(4), 1860–1890 (2014)CrossRefGoogle Scholar
  3. 3.
    Dhawan, H., Waraich, S.: A comparative study on LEACH routing protocol and its variants in wireless sensor networks: a survey. Int. J. Comput. Appl. 95(8), 21–27 (2014)Google Scholar
  4. 4.
    Lee, W.S., Ahn, T.W., Song, C.Y.: A study on improvement of energy efficiency for LEACH protocol in WSN. J. Inst. Electron. Inf. Eng. 52(3), 213–220 (2015)Google Scholar
  5. 5.
    Nayak, P., Devulapalli, A.: A fuzzy logic-based clustering algorithm for WSN to extend the network lifetime. IEEE Sens. J. 16(1), 137–144 (2016)CrossRefGoogle Scholar
  6. 6.
    Han, Z., Wu, J., Zhang, J., et al.: A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Trans. Nucl. Sci. 61(2), 732–740 (2014)CrossRefGoogle Scholar
  7. 7.
    Zhang, D., Li, G., Zheng, K., et al.: An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Trans. Ind. Inform. 10(1), 766–773 (2014)CrossRefGoogle Scholar
  8. 8.
    Izadi, D., Abawajy, J., Ghanavati, S.: An alternative clustering scheme in WSN. IEEE Sens. J. 15(7), 4148–4155 (2015)CrossRefGoogle Scholar
  9. 9.
    Thakkar, A., Kotecha, K.: Cluster head election for energy and delay constraint applications of wireless sensor network. IEEE Sens. J. 14(8), 2658–2664 (2014)CrossRefGoogle Scholar
  10. 10.
    Bouyer, A., Hatamlou, A., Masdari, M.: A new approach for decreasing energy in wireless sensor networks with hybrid LEACH protocol and fuzzy c-means algorithm. Int. J. Commun. Netw. Distrib. Syst. 14(4), 400–412 (2015)CrossRefGoogle Scholar
  11. 11.
    Long, C.Z., Lin, H., Huang, C.H., et al.: Improved LEACH multi-hop algorithm based on residual energy and region distribution. J. Inf. Comput. Sci. 11(9), 2955–2964 (2014)CrossRefGoogle Scholar
  12. 12.
    Dong, S., Li, C.: The improvement of LEACH algorithm in wireless sensor networks. Int. J. Online Eng. (iJOE) 12(11), 46–51 (2016)CrossRefGoogle Scholar
  13. 13.
    Mottaghi, S., Zahabi, M.R.: Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU-Int. J. Electron. Commun. 69(2), 507–514 (2015)CrossRefGoogle Scholar
  14. 14.
    Fu, C., Jiang, Z., Wei, W.E.I., et al.: An energy balanced algorithm of LEACH protocol in WSN. Int. J. Comput. Sci. 10(1), 354–359 (2013)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.School of Information and Communication EngineeringBeijing Information Science & Technology UniversityBeijingChina
  2. 2.Beijing Key Laboratory of High Dynamic Navigation TechnologyUniversity of Beijing Information Science & TechnologyBeijingChina

Personalised recommendations