Skip to main content

A novel energy-efficient balanced multi-hop routing scheme (EBMRS) for wireless sensor networks

EBMRS

Abstract

Wireless Sensor Network has been recognized as an attractive candidate among the telecommunication, meteorology, and sensor industries for the last few years owing to its wide range of applications, including environmental- and industrial-monitoring. In this paper, the authors propose an Energy Balanced Multi-hop Routing Scheme (EBMRS) at both the inter- and intra-clustering level to discover the optimal route to the Base Station (BS) for maximizing energy efficiency. It selects the required number of sensor nodes as Cluster-Heads (CHs) based on their Probability of Selection (PS) metrics like the residual energy, the number of hop-counts, and the distance to the BS. Inside inter-cluster communication, each sensor node decreases their energy consumption by using nearest intermediate sensor node to communicate with the CH. During intra-cluster communication, CHs adopt multi-hop approach to transmit the aggregated data to the BS by finding a suitable CH that locates on the way to the BS. Moreover, to avoid unbalance cluster-formation, EBMRS ensure that the CHs locate at a minimum distance from each other. The outcomes report an improvement of a minimum of 40% in the network’s lifetime of the demonstrated WSN network employed with the proposed EBMRS strategy in distinction with the existing energy-efficient routing approaches.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. Moreno-Gomez A, Perez-Ramirez C A, Dominguez-Gonzalez A, Valtierra-Rodriguez M, Chavez-Alegria O, Amezquita-Sanchez J P (2018) Sensors used in structural health monitoring. Arch Comput Methods Eng 25(4):901

    Article  Google Scholar 

  2. Nawaz H, Ali HM, Laghari AA (2020) UAV Communication Networks Issues: A Review. Archives of Computational Methods in Engineering, Springer. https://doi.org/10.1007/s11831-020-09418-0

  3. Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551

    Article  Google Scholar 

  4. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) .. In: Proceedings of the 33rd annual Hawaii international conference on system sciences. IEEE, p 10pp

  5. Heinzelman W B, Chandrakasan A P, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660

    Article  Google Scholar 

  6. Arce P, Guerri J C, Pajares A, Láro O (2008) Performance evaluation of video streaming over ad hoc networks using flat and hierarchical routing protocols. Mob Netw Appl 13(3-4):324

    Google Scholar 

  7. Vinodha D, Anita E M (2019) Secure data aggregation techniques for wireless sensor networks: a review. Arch Comput Methods Eng 26(4):1007

    Article  Google Scholar 

  8. Kim KT, Lyu CH, Moon SS, Youn HY (2010) .. In: 2010 IEEE 24th international conference on advanced information networking and applications workshops (WAINA). IEEE, pp 680–685

  9. Chang JY, Ju PH (2014) An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks. Future Gener Comput Syst 35:128

    MathSciNet  Article  Google Scholar 

  10. Arora V K, Sharma V, Sachdeva M (2019) A distributed, multi-hop, adaptive, tree-based energy-balanced routing approach. Int J Commun Syst 32(9):e3949

    Article  Google Scholar 

  11. Ettus M (1998) .. In: Proceedings RAWCON 98. 1998 IEEE radio and wireless conference (Cat. No. 98EX194). IEEE, pp 55–58

  12. Meng TH, Rodoplu V (1998) .. In: ISCAS’98. Proceedings of the 1998 IEEE international symposium on circuits and systems (Cat. No. 98CH36187), vol 4. IEEE, pp 600–603

  13. Shen J, Wang A, Wang C, Hung P C, Lai C F (2017) An efficient centroid-based routing protocol for energy management in wsn-assisted iot. IEEE Access 5:18469

    Article  Google Scholar 

  14. Patra A, Chouhan S (2013) .. In: 2013 IEEE international conference on communication, networks and satellite (COMNETSAT). IEEE, pp 59–63

  15. Sajwan M, Gosain D, Sharma A K (2018) Hybrid energy-efficient multi-path routing for wireless sensor networks. Comput Electric Eng 67:96

    Article  Google Scholar 

  16. Islam S, Khan MNI, Islam SJ, Akhtar MJ (2019) .. In: 2019 International conference on computer communication and informatics (ICCCI). IEEE, pp 1–4

  17. Alghamdi T A (2018) Secure and energy efficient path optimization technique in wireless sensor networks using dh method. IEEE Access 6:53576

    Article  Google Scholar 

  18. Panchal A, Singh RK (2020) Eadcr: energy aware distance based cluster head selection and routing protocol for wireless sensor networks. J Circ Syst Comput 30(4):1–21

    Google Scholar 

  19. Cao N, Liu P, Li G, Zhang C, Cao S, Cao G, Yan M, Gupta BB (2018) Evaluation models for the nearest closer routing protocol in wireless sensor networks. IEEE Access 6:77043–77054. IEEE

    Article  Google Scholar 

  20. Wu W, Xiong N, Wu C (2017) Improved clustering algorithm based on energy consumption in wireless sensor networks. IET Netw 6(3):47

    Article  Google Scholar 

  21. Yogita Y, Pal V, Yadav A (2020) DDC protocol to protract network lifetime of wireless sensor networks. Int J Comput Appl, Taylor and Francis 1–8. https://doi.org/10.1080/1206212X.2020.1737372

  22. Darabkh K A, Al-Maaitah N J, Jafar I F, AlaF K (2018) Ea-crp: a novel energy-aware clustering and routing protocol in wireless sensor networks. Comput Electric Eng 72:702

    Article  Google Scholar 

  23. Amgoth T, Jana P K (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Electric Eng 41:357

    Article  Google Scholar 

  24. Ahmad A, Javaid N, Khan Z A, Qasim U, Alghamdi T A (2014) (ACH)2f: routing scheme to maximize lifetime and throughput of wireless sensor networks. IEEE Sens J 14(10):3516

    Article  Google Scholar 

  25. Swamy T J, Ramamurthy G, Nayak P (2019) Optimal, secure cluster head placement through source coding techniques in wireless sensor networks. IEEE Commun Lett 24(2):443

    Article  Google Scholar 

  26. Sharma D, Bhondekar A P (2018) Traffic and energy aware routing for heterogeneous wireless sensor networks. IEEE Commun Lett 22(8):1608

    Article  Google Scholar 

  27. Alsukhni E M, Almallahi S (2018) Classifying environmental monitoring data to improve wireless sensor networks management. Int J High Perform Comput Netw 12(3):217

    Article  Google Scholar 

  28. Dargie W, Wen J (2020) A simple clustering strategy for wireless sensor networks. IEEE Sens Lett 4(6):1–4

    Article  Google Scholar 

  29. Muthukumaran K, Chitra K, Selvakumar C (2018) An energy efficient clustering scheme using multilevel routing for wireless sensor network. Comput Electric Eng 69:642

    Article  Google Scholar 

Download references

Funding

This study is not funded from any grant.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vishal Kumar Arora.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Arora, V.K., Sharma, V. A novel energy-efficient balanced multi-hop routing scheme (EBMRS) for wireless sensor networks. Peer-to-Peer Netw. Appl. 14, 807–820 (2021). https://doi.org/10.1007/s12083-020-01039-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-01039-5

Keywords

  • Wireless Sensor Network
  • Energy efficient algorithm
  • Routing
  • Clustering