Skip to main content

Advertisement

SpringerLink
Log in

A clustering WSN routing protocol based on node energy and multipath

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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.

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  3. Manjeshwar, A., Agrawal D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: IEEE, p. 30189a (2001)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  9. Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: Aerospace conference proceedings, vol. 3, p. 3. IEEE (2002)

  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)

    Article  Google Scholar 

  11. Ad hoc wireless networking. Springer, New York (2013)

  12. Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)

    Article  Google Scholar 

  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)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Institute of Science and Technology for Opto-Electronics Information, Yantai University, Yantai, 264005, Shandong, China

    Zhong-xun Wang, Min Zhang, Xinglong Gao, Wenqi Wang & Xiaolin Li

Authors
  1. Zhong-xun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinglong Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenqi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaolin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhong-xun Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Zx., Zhang, M., Gao, X. et al. A clustering WSN routing protocol based on node energy and multipath. Cluster Comput 22 (Suppl 3), 5811–5823 (2019). https://doi.org/10.1007/s10586-017-1550-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1550-8

Keywords

Search

Navigation