Cluster Computing

, Volume 22, Supplement 3, pp 5811–5823 | Cite as

A clustering WSN routing protocol based on node energy and multipath

  • Zhong-xun WangEmail author
  • Min Zhang
  • Xinglong Gao
  • Wenqi Wang
  • Xiaolin Li


Wireless Sensor Network (WSN) is a self-organizing adaptive network composed of infinite sensor nodes which can collect the data information, process the data information and transmit mutual data information. However, its node power is very limited. The main responsibility of its routing protocol is to find the scientific and correct forwarding path for the data transmission using the least amount of energy. The routing protocol of WSN focuses on energy-first, data-centric and application-dependent. In this paper, we mainly study cluster routing protocol in the wireless sensor network, and analyze the advantages and disadvantages of LEACH protocol, pointed out the problem. We aiming at the problems existing in the original LEACH protocol, the cluster head election, the special node processing and inter cluster routing problem were improved respectively, and then an improved protocol called LEACH-Impt was proposed. With MATLAB simulation, we compare its performance with the LEACH in the number of survival points and the transmission efficiency of the data. In the last, we compare the existing time and work efficiency between the old and new LEACH protocol in the hardware system.


Wireless Sensor Network Clustering LEACH Simulation 


  1. 1.
    Hassan, F., Roy, A., Saxena, N.: Convergence of WSN and cognitive cellular network using maximum frequency reuse. IET Commun. 11(5), 664–672 (2017)CrossRefGoogle Scholar
  2. 2.
    Ding, X., Tian, Y., Yu, Y.: A real-time big data gathering algorithm based on indoor wireless sensor networks for risk analysis of industrial operations. IEEE Trans. Ind. Inform. 12(3), 1232–1242 (2016)CrossRefGoogle Scholar
  3. 3.
    Manjeshwar, A., Agrawal D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: IEEE, p. 30189a (2001)Google Scholar
  4. 4.
    Zhu, Z., Lu, W., Zhang, L., et al.: Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J. Lightwave Technol. 31(1), 15–22 (2013)CrossRefGoogle Scholar
  5. 5.
    Luo, J., Hu, J., Wu, D., et al.: Opportunistic routing algorithm for relay node selection in wireless sensor networks. IEEE Trans. Ind. Inform. 11(1), 112–121 (2015)CrossRefGoogle Scholar
  6. 6.
    Zhai, C., Lafferty, J.: A study of smoothing methods for language models applied to ad hoc information retrieval. In: ACM SIGIR Forum. ACM, vol. 51(2), pp. 268–276 (2017)Google Scholar
  7. 7.
    Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., et al.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRefGoogle Scholar
  8. 8.
    Zhang, X.M., Zhang, Y., Yan, F., et al.: Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Trans. Mob. Comput. 14(4), 742–754 (2015)CrossRefGoogle Scholar
  9. 9.
    Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings, vol. 3, p. 3. IEEE (2002)Google Scholar
  10. 10.
    Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: a survey. J. Netw. Comput. Appl. 40, 363–396 (2014)CrossRefGoogle Scholar
  11. 11.
    Ad hoc wireless networking. Springer, New York (2013)Google Scholar
  12. 12.
    Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)CrossRefGoogle Scholar
  13. 13.
    Ahlawat, A., Malik, V.: An extended vice-cluster selection approach to improve v leach protocol in WSN. In: Third International Conference on Advanced Computing and Communication Technologies (ACCT), pp. 236–240. IEEE (2013)Google Scholar
  14. 14.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Piscataway, USA, pp. 175–187 (2000)Google Scholar
  15. 15.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(04), 660–670 (2002)CrossRefGoogle Scholar
  16. 16.
    Arora, V.K., Sharma, V., Sachdeva, M.: A survey on LEACH and other’s routing protocols in wireless sensor network. OPTIK 127(16), 6590–6600 (2016)CrossRefGoogle Scholar
  17. 17.
    Liu, A., Zheng, Z., Zhang, C., Chen, Z., Shen, X.: Secure and energy-efficient disjoint multipath routing for WSNs. IEEE Trans. Veh. Technol. 61(7), 3255–3265 (2012)CrossRefGoogle Scholar
  18. 18.
    Shi, W., Ling, Q., Wu, G., et al.: Extra: an exact first-order algorithm for decentralized consensus optimization. SIAM J. Optim. 25(2), 944–966 (2015)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Jiang, D., Ying, X., Han, Y., et al.: Collaborative multi-hop routing in cognitive wireless networks. Wirel. Pers. Commun. 86(2), 901–923 (2016)CrossRefGoogle Scholar
  20. 20.
    Meng, T., Wu, F., Yang, Z., et al.: Spatial reusability-aware routing in multi-hop wireless networks. IEEE Trans. Comput. 65(1), 244–255 (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 36(2), 623–645 (2013)CrossRefGoogle Scholar
  22. 22.
    Yao, Y., Cao, Q., Vasilakos, A.V.: EDAL: an energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Trans. Netw. (TON) 23(3), 810–823 (2015)CrossRefGoogle Scholar
  23. 23.
    Hoang, D.C., Yadav, P., Kumar, R., et al.: Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Trans. Ind. Inform. 10(1), 774–783 (2014)CrossRefGoogle Scholar
  24. 24.
    Soares, V.N.G.J., Rodrigues, J.J.P.C., Farahmand, F.: GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf. Fusion 15, 102–113 (2014)CrossRefGoogle Scholar
  25. 25.
    Liu, J., Wan, J., Wang, Q., et al.: A survey on position-based routing for vehicular ad hoc networks. Telecommun.Syst. 62(1), 15–30 (2016)CrossRefGoogle Scholar
  26. 26.
    Hinds, A., Ngulube, M., Zhu, S., et al.: A review of routing protocols for mobile ad-hoc networks (manet). Int. J. Inf. Educ. Technol. 3(1), 1 (2013)Google Scholar
  27. 27.
    Chinchu, T., Sangeetha, C.P., Suriyakala, C.D.: Multi-hop LEACH protocol with modified cluster head selection and TDMA schedule for wireless sensor networks. In: 2015 Global Conference on Communication Technologies (GCCT), Thuckalay, India, pp. 539–543 (2015)Google Scholar

Copyright information

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

Authors and Affiliations

  • Zhong-xun Wang
    • 1
    Email author
  • Min Zhang
    • 1
  • Xinglong Gao
    • 1
  • Wenqi Wang
    • 1
  • Xiaolin Li
    • 1
  1. 1.Institute of Science and Technology for Opto-Electronics InformationYantai UniversityYantaiChina

Personalised recommendations