Skip to main content

Advertisement

SpringerLink
Log in

An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Due to the limited energy of wireless sensor network nodes, it is necessary to reduce and balance the energy consumption of the nodes in order to extend the network lifetime. Clustering routing algorithm is a very effective solution to the problem. However, in existing clustering algorithms based on uniform and non-uniform clustering routing protocols, the heavy burden of cluster heads may lead to the rapid death of the nodes, and the location of functional nodes within clusters is not carefully considered during clustering. The unbalanced energy consumption of sensor nodes shortens the network lifetime. In this paper, we propose an energy-efficient multi-hop routing algorithm based on grid clustering to tackle the problems. In order to minimize the energy consumption, the algorithm optimizes the electoral process of functional nodes by combining various factors such as nodes’ energy, nodes’ location, and levels of the network area. Communication nodes are introduced to select cluster head nodes and transfer data between clusters via multi-hop routing, easing the burden of cluster heads. Simulation results show that the network lifetime of the proposed EEMRP protocol is extended by 17.5–25.2%, as compared to other algorithms. Specially, EEMRP has better performance of energy balance and efficiency in the larger network area.

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

Similar content being viewed by others

References

  1. Akyildiz, I.F.: Wireless sensor networks: a survey. IEEE Comput. Netw. 9(3), 393–422 (2002)

    Article  Google Scholar 

  2. Aseri, T.C.: Comparison of routing protocols in wireless sensor network using mobile sink-A survey”. Engineering and Computational Sciences (RAECS), pp. 1–4, 2014

  3. Han, G., Jiang, J., et al.: Green routing protocols for wireless multi media sensor networks. In: IEEE Wireless Communications Magazine, 2016

  4. Hayes, T., Ali, F.H.: Location aware sensor routing protocol for mobile wireless sensor networks. IET Wirel. Sens. Syst. 6(2), 49–57 (2016)

    Article  Google Scholar 

  5. Ahvar, E., Fathy, M.: BEAR: a balanced energy-aware routing protocol for wireless sensor networks. Wirel. Sens. Netw. J. 2, 768–776 (2010)

    Article  Google Scholar 

  6. Sinha, J., Barman, S.: Energy efficient routing mechanism in wireless sensor network. In: 1st International Conference on Recent Advances in Information Technology (RAIT), pp. 300 –305, 2012

  7. Alotaibi, E., Mukherjee, B.: A survey on routing algorithms for wireless ad-hoc and mesh networks. Comput. Netw. 56(2), 940–965 (2012)

    Article  Google Scholar 

  8. Uster, H., Hui, L.: Integrated topology control and routing in wireless sensor networks for prolonged network lifetime. Ad Hoc Netw. 9, 835–851 (2011)

    Article  Google Scholar 

  9. Arshad, M., Alsalem, M., Siddqui, F.A., Kamel, N., Saad, N.M.: Efficient cluster head selection scheme in mobile data collector based routing protocol. Intell. Adv. Syst. 4, 280–284 (2012)

    Google Scholar 

  10. Arshad, M., Aalsalem, M.Y., Siddqui, F.A.: In: 2013 World Congress on Multi-Hop Routing Protocol for Mobile Wireless Sensor Networks, Computer and Information Technology (WCCIT), pp. 22–24, 1 July 2013

  11. Arshad, M., Aalsalem, M.Y. and Siddqui, F.A.: Performance evaluation of routing protocol for mobile wireless sensor networks. In: World Congress on Multimedia and Computer Science, Hammamet, Tunisia, pp. 4–6 2013

  12. Liu, Z., Qiu, Z.D.: Ring based multi-hop clustering routing algorithm for wireless sensor networks. J. Commun. 29(3), 104–113 (2008)

    Google Scholar 

  13. Yang, Y., Huang, W., Yuan, H.: In: 2012 IEEE 11th International Conference on An uneven Hierarchical Clustering of Energy Balanced Strategy for WSN Signal Processing (ICSP), 2, pp. 1550–1553, 2012

  14. Rani, P.K., Kannan, E.: In: 2014 International Conference on My Way—Routing in Multi-Hop Heterogenous Wireless Sensor Networks Using Straight Line Algorithm. V2, Science Engineering and Management Research (ICSEMR), pp. 1–4, 2014

  15. Zhang, X., Chen, Y., Jiang, J., Ge, B., Wang, Q.: A routing algorithm based on dynamic weight of the wireless sensor network. In: 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS), 6, pp. 569–572, 2015

  16. Yu, J., Qi, Y., Wang, G., et al.: A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution. AEU-Int. J. Electron. Commun. 66(1), 54–61 (2012)

    Article  Google Scholar 

  17. Yan, X.F., Zhang, Y.K., Li TWang, X.X.: A clustering topology algorithm based on uneven gradient in WSN. J. Zhengzhou Univ. 35(6), 47–51 (2014)

    Google Scholar 

  18. Liu, F.A., Zhang, C.H., Nan, W.U.: Adaptive hierarchical routing algorithm for WSN based on energy and distance. Appl. Res. Comput. 31(11), 3434–3437 (2014)

    Google Scholar 

  19. Heinzelman, W.R., Sinha, A., Wang, A., Chandrakasan, A.p.: Energy-scalable algorithm and protocol for wireless micro sensor networks, acoustics, speech and signal processing. In: Proceeding IEEE 2000 International Conference on IXASSP’OO, 6, pp. 5–9, 2000

  20. Li, C.F., Ye, M., Chen, G.H., et al.: An energy-efficient unequal clustering mechanism for wireless sensor networks, protocol of the IEEE. In: International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 597–604, 2005

  21. Diwakar, M., Kumar, S.: An energy efficent level based clustering routing protocol for wireless sensor networks. Int. J. Adv. Smart Sens. Netw. 2(2), 55–64 (2012)

    Article  Google Scholar 

  22. Pant, M., Dey, B. and Nandi, S.: A multi hop routing protocol for wireless sensor network based on grid clustering. Applications and innovations in mobile computing (AIMoC), pp. 137–140, 2015

  23. Han, Guangjie, Liu, Li, Jiang, Jinfang, Shu, Lei, Hancke, Gerhard: Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Transact. Ind. Inform. 13(1), 135–143 (2017)

    Article  Google Scholar 

  24. Tekkalmaz, M., Korpeoglu, I.: Distributed power-source-aware routing in wireless sensor networks. Wirel. Netw. 22(4), 1381–1399 (2016)

    Article  Google Scholar 

  25. Han, G., Shen, J., Liu, L. and Shu, L. BRTCO: a novel border line recognition and tracking algorithm for continuous objects in wireless sensor networks, In: IEEE Systems Journal (2016)

  26. Ye, M., Li, C., Chen, G., Wu, J.: An energy efficient clustering scheme in wireless sensor networks. Ad Hoc Sens. Wirel. Netw. 3, 99–119 (2006)

    Google Scholar 

  27. Soleimani, M., Sharifian, A., Fanian, A.: An energy-efficient clustering algorithm for large scale wireless sensor networks. Electr. Eng. 21, 1–6 (2013)

    Google Scholar 

  28. Ahvar, E., Lee, G.M., Crespi, N., et al.: RER: a real time energy efficient routing protocol for query-based applications in wireless sensor networks. Telecommun. Syst. 61, 1–15 (2016)

    Article  Google Scholar 

  29. Han, G., Qian, A.: A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks. Comput. Netw. 101(6), 19–28 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grant 61472139, the key project of Shanghai Science and Technology Commission under Grant 11511504403, and a research Grant made to East China University of Science and Technology by Shanghai Education Commission. The authors are also grateful to the anonymous referees for their insightful and valuable comments and suggestions.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, East China University of Science and Technology, 130 Meilong Road, Shanghai, 200237, China

    Jianhua Huang, Yadong Hong, Ziming Zhao & Yubo Yuan

Authors
  1. Jianhua Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yadong Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ziming Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yubo Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianhua Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, J., Hong, Y., Zhao, Z. et al. An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Cluster Comput 20, 3071–3083 (2017). https://doi.org/10.1007/s10586-017-0993-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0993-2

Keywords

Search

Navigation