Skip to main content
Springer Nature Link
Log in

A multi-hop protocol using advanced multi-hop Dijkstras algorithm and tree based remote vector for wireless sensor network

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Saving energy is primary challenge in wireless sensor network (WSN) to prolong network lifetime within coverage area is key to attain it. Previously different methods have been proposed for this energy efficiency purpose, namely centralized immune-Voronoi deployment algorithm (CIVA) and fixed parameter tractable (FPT) approximation algorithm. These methods showed drawback of creating energy hole problem with increased network coverage and routing problem. In order to overcome these issues, this paper presented an Energy Efficient Cluster Based Routing (EECBR) model. This proposed model utilized energy and distance as parameters and made an optimized Cluster Head (CH) selection using Grey Wolf Optimization algorithm. EECBR performs advanced Multihop Dijkstras algorithm for intra cluster routing and it replaced Base Station (BS) by linking clusters using router node, using Advanced Multi-hop Dijkstras algorithm and Tree based Remote Vector approach. This model was evaluated and compared with previous protocols; simulation results show that EECBR model outperforms previous ones. It improved network lifetime by 13% with the help of optimal CH selection based clustering and combined routing techniques. Thus, proposed EECBR model outperforms in the field of energy efficient routing protocol design.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abo-Zahhad M, Sabor N, Sasaki S, Ahmed SM (2016) A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks. Inf Fusion 30:36–51

    Article  Google Scholar 

  • Babu DM, Ussenaiah M (2020) CS-MAODV: Cuckoo search and M-tree-based multiconstraint optimal multicast ad hoc on-demand distance vector routing protocol for MANETs. Int J Commun Syst 33(16):e4411

    Article  Google Scholar 

  • Chu WC, Ssu KF (2014) Sink discovery in location-free and mobile-sink wireless sensor networks. Comput Netw 67:123–140

    Article  Google Scholar 

  • De Jonckère O, Fraire JA (2020) A shortest-path tree approach for routing in space networks. China Commun 17(7):52–66

    Article  Google Scholar 

  • Gavalas D, Pantziou G, Konstantopoulos C, Mamalis B (2007) LIDAR: a protocol for stable and energy-efficient clustering of ad-hoc multihop networks. Telecommun Syst 36(1–3):13–25

    Article  Google Scholar 

  • Hu Y, Leus G (2014) Self-estimation of path-loss exponent in wireless networks and applications. IEEE Trans Veh Technol 64(11):5091–5102

    Article  Google Scholar 

  • Kiruthiga G, Mohanapriya M (2019) An adaptive signal strength-based localization approach for wireless sensor networks. Clust Comput 22(5):10439–10448

    Article  Google Scholar 

  • Kong PY, Wang JC, Tseng KS, Yang YC, Wang YC, Jiang JA (2020) An adaptive packet hopping mechanism for transmission line monitoring systems with a long chain topology. Int J Electr Power Energy Syst 124:106394

    Article  Google Scholar 

  • Liu Q, Liu M (2020) A multi-hop routing mechanism based on local competitive and weighted Dijkstra Algorithm for wireless sensor networks. J Phys Conf Ser 1621(1):012074 (IOP Publishing)

  • Luo M, Hou X, Yang J (2020) Surface optimal path planning using an extended Dijkstra algorithm. IEEE Access 8:147827–147838

    Article  Google Scholar 

  • Mahmoodi K, Balcılar M, Amasyali MF, Yavuz S, Uzun Y, Davletov F (2013) Routing with Dijkstra in Mobile Ad-Hoc Networks. Robot Soccer World Cup. Springer, Berlin, Heidelberg, pp 316–325

    Google Scholar 

  • Mehta D, Saxena S (2020) MCH-EOR: Multi-objective cluster head-based energy-aware optimized routing algorithm in wireless sensor networks. Sustain Comput Inf Syst 28:100406

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • Monga S, Rana JL, Agarwal J (2012) Clustering schemes in mobile ad-hoc network (MANET): a review

  • Ostrowski B, Pióro M, Tomaszewski A, Fitzgerald E (2020) Resilience through multicast–an optimization model for multi-hop wireless sensor networks. Ad Hoc Networks, p 102239

  • Raja S (2020) On improving reliability in multicast routing protocol for wireless sensor network. Inf Technol Control 49(2):260–274

    Article  Google Scholar 

  • Rambabu B, Reddy AV, Janakiraman S (2019) Hybrid Artificial Bee Colony and Monarchy Butterfly Optimization Algorithm (HABC-MBOA)-based cluster head selection for WSNs. J King Saud Univ Comput Inf Sci

  • Reddy MPK, Babu MR (2019) A hybrid cluster head selection model for Internet of Things. Clust Comput 22(6):13095–13107

    Google Scholar 

  • Sekaran K, Rajakumar R, Dinesh K, Rajkumar Y, Latchoumi TP, Kadry S, Lim S (2020) An energy-efficient cluster head selection in wireless sensor network using grey wolf optimization algorithm. TELKOMNIKA 18(6):2822–2833

    Article  Google Scholar 

  • Sharef B, Alsaqour R, Alawi M, Abdelhaq M, Sundararajan E (2018) Robust and trust dynamic mobile gateway selection in heterogeneous VANET-UMTS network. Veh Commun 12:75–87

    Google Scholar 

  • Sheela MA, Prabakaran R (2020) Improvement of battery lifetime in software-defined network using particle swarm optimization-based cluster-head gateway switch routing protocol with fuzzy rules. Comput Intell 36(2):813–823

    Article  MathSciNet  Google Scholar 

  • Stephan T, Al-Turjman F, Joseph KS, Balusamy B, Srivastava S (2020) Artificial intelligence inspired energy and spectrum aware cluster based routing protocol for cognitive radio sensor networks. J Parallel Distrib Comput

  • Tardioli D, Sicignano D, Villarroel JL (2015) A wireless multi-hop protocol for real-time applications. Comput Commun 55:4–21

    Article  Google Scholar 

  • Yan S, Chung Y (2020) Improved ad hoc on-demand distance vector routing (AODV) protocol based on blockchain node detection in ad hoc networks. Int J Internet Broadcast Commun 12(3):46–55

    Google Scholar 

  • Yarinezhad R, Hashemi SN (2019) A routing algorithm for wireless sensor networks based on clustering and an FPT-approximation algorithm. J Syst Softw 155:145–161

    Article  Google Scholar 

Download references

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Apex Institute of Technology, Chandigarh University, Mohali, Punjab, India

    U. Hariharan

  2. Department of Computer Science and Engineering, Faculty of Engineering and Technology, Jain University (Deemed-to-be University), Bengaluru, Karnataka, India

    K. Rajkumar

  3. Department of Computer Science and Engineering, Galgotias College of Engineering and Technology, Greater Noida, Uttar Pradesh, India

    T. Akilan

  4. Department of Information Technology, Sri Sai Ram Institute of Technology, Chennai, Tamilnadu, India

    A. Ponmalar

Authors
  1. U. Hariharan
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. K. Rajkumar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. T. Akilan
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. A. Ponmalar
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

UH claims the major contribution of the paper including formulation, analysis and editing. KR provides guidance to verify the analysis result and manuscript editing.

Corresponding author

Correspondence to U. Hariharan.

Ethics declarations

Conflict of interest

There is no conflict of Interest between the authors regarding the paper preparation and submission of manuscript.

Availability of data and material

Not applicable.

Code availability

Not applicable.

Additional information

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hariharan, U., Rajkumar, K., Akilan, T. et al. A multi-hop protocol using advanced multi-hop Dijkstras algorithm and tree based remote vector for wireless sensor network. J Ambient Intell Human Comput 14, 6877–6895 (2023). https://doi.org/10.1007/s12652-021-03548-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03548-4

Keywords