Skip to main content
SpringerLink
Log in

Energy Aware Cluster Based Routing Algorithm for Optimal Routing and Fault Tolerance in Wireless Sensor Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

In order to prevent the overloading, the routing algorithm aids in building productive paths both within and between clusters. When sending information from the source Internet of Things (IoT) device to a Base Station (BS), not all IoT devices are utilized in the path. We introduced an energy aware cluster-based routing in this paper, in which Improved Fuzzy C-means (IFCM) model plays a major role in clustering initially. Meanwhile, the clustering procedure considers the factors like energy and distance. Subsequent to the clustering process, optimal routing will be takes place by a new hybrid optimization algorithm named Custom Honey Badger and Coot Optimization (CHBCO) that combines the models like Honey badger optimization and Coot optimization model, respectively. For routing, the model considers the constraints like Energy as well as link quality. Also, this model establishes the fault tolerance method, which ensures that the network will continue to operate normally even in the situation of a Cluster Head (CH) failure. During this, the cluster members switch to another CH. The performance of proposed CHBCO based routing model is compared over existing models with respect to convergence rate, distance evaluation, energy, alive nodes, distance, normalized energy and link quality under various scenarios.

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
Algorithm 1
Algorithm 2
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Availaility of Data and Materials

Data available on request.

Abbreviations

IoT:

Internet of Things

WSN:

Wireless sensor network

UWSN:

Underwater wireless sensor network

HMBCR:

Hybridization of the meta-heuristic cluster-based routing

BSO-LD:

Brainstorm optimization with Levy distribution

WWO-HC:

Water wave optimization with a hill-climbing

SACR:

Stability-aware cluster-based routing

SEED:

Sleep-awake energy efficient distributed

TEAR:

Traffic and energy aware routing protocol

ETASA:

Energy and traffic aware sleep-awake

ANCRP:

Anchor nodes assisted cluster-based routing protocol VH-ANCRP: Void handling technique in ANCRP

CHBCO:

Custom honey badger and coot optimization

CH:

Cluster head

CLRP-MMSs:

Clustering and location prediction routing method based on multiple mobile sinks

CHCF:

CH choosing function

GA:

Genetic algorithm

VANET:

Vehicular ad hoc networks

CCC:

Common control channel

BS:

Base station

DCCR:

Density-connected cluster-based routing

ANN:

Artificial neural network

CRSN:

Cognitive radio sensor network

References

  1. Venu, S., Zubair Rahman, A.: Energy and cluster based efficient routing for broadcasting in mobile ad hoc networks. Clust. Comput. 22(1), 661–671 (2019)

    Article  Google Scholar 

  2. Bhattacharjya, K., Alam, S., De, D.: Cuwsn: energy efficient routing proto- col selection for cluster based underwater wireless sensor network. Microsyst. Technol. 28(2), 543–559 (2022)

    Article  Google Scholar 

  3. Akila, I., Venkatesan, R.: An energy balanced geo-cluster head set based multi- hop routing for wireless sensor networks. Clust. Comput. 22(4), 9865–9874 (2019)

    Article  Google Scholar 

  4. Dixit, P., Pillai, A., Rishi, R.: A light weight efficient cluster based routing model for mobile ad hoc networks (lwecm). Int. J. Inf. Technol. 12(4), 1085–1091 (2020)

    Google Scholar 

  5. Fersi, G., Jemaa, M.B.: An analytical study of the main characteristics of cluster- based energy-aware virtual ring routing (clever): Number of clusters, number of hops and cluster diameter. Peer-to-Peer Netw. Appl. 12(4), 777–788 (2019)

    Article  Google Scholar 

  6. Lu, J., Hu, K., Yang, X., Hu, C., Wang, T.: A cluster-tree-based energy-efficient routing protocol for wireless sensor networks with a mobile sink. J. Supercomput. 77(6), 6078–6104 (2021)

    Article  Google Scholar 

  7. Chen, W., Yang, X., Fang, W., Zhang, W., Jiang, X.: Cluster routing protocol for coal mine wireless sensor network based on 5g. In: International Conference on 5G for Future Wireless Networks, pp. 60–67 (2019). Springer

  8. Selvi, M., Santhosh Kumar, S., Ganapathy, S., Ayyanar, A., Khanna Nehemiah, H., Kannan, A.: An energy efficient clustered gravitational and fuzzy based routing algorithm in wsns. Wireless Pers. Commun. 116(1), 61–90 (2021)

    Article  Google Scholar 

  9. Robinson, Y.H., Julie, E.G., Kumar, R., Son, L.H.: Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer-to-Peer Netw. Appl. 12(5), 1061–1075 (2019)

    Article  Google Scholar 

  10. Rajesh, D., Kiruba, D.G.: A probability based energy competent cluster based secured ch selection routing ec2sr protocol for smart dust. Peer-to-Peer Networ. Appl. 14(4), 1976–1987 (2021)

    Article  Google Scholar 

  11. Amini, S.M., Karimi, A.: Two-level distributed clustering routing algorithm based on unequal clusters for large-scale internet of things networks. J. Supercomput. 76(3), 2158–2190 (2020)

    Article  Google Scholar 

  12. Zhang, B., Wang, S., Wang, M.: Area double cluster head apteen routing protocol- based particle swarm optimization for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2020(1), 1–16 (2020)

    Article  Google Scholar 

  13. Al-Otaibi, S., Al-Rasheed, A., Mansour, R.F., Yang, E., Joshi, G.P., Cho, W.: Hybridization of metaheuristic algorithm for dynamic cluster-based routing pro- tocol in wireless sensor networksx. IEEE Access 9, 83751–83761 (2021). https://doi.org/10.1109/ACCESS.2021.3087602

    Article  Google Scholar 

  14. Zheng, M., Wang, C., Song, M., Liang, W., Yu, H.: Sacr: A stability-aware cluster- based routing protocol for cognitive radio sensor networks. IEEE Sens. J. 21(15), 17350–17359 (2021). https://doi.org/10.1109/JSEN.2021.3076995

    Article  Google Scholar 

  15. Shagari, N.M., Idris, M.Y.I., Salleh, R.B., Ahmedy, I., Murtaza, G., Shehadeh, H.A.: Heterogeneous energy and traffic aware sleep-awake cluster-based routing protocol for wireless sensor network. IEEE Access 8, 12232–12252 (2020). https://doi.org/10.1109/ACCESS.2020.2965206

    Article  Google Scholar 

  16. Karim, S., Shaikh, F.K., Aurangzeb, K., Chowdhry, B.S., Alhussein, M.: Anchor nodes assisted cluster-based routing protocol for reliable data transfer in under- water wireless sensor networks. IEEE Access 9, 36730–36747 (2021)

    Article  Google Scholar 

  17. Aydin, M.A., Karabekir, B., Zaim, A.H.: Energy efficient clustering-based mobile routing algorithm on wsns. IEEE Access 9, 89593–89601 (2021)

    Article  Google Scholar 

  18. Ram, A., Mishra, M.K.: Density-connected cluster-based routing protocol in vehicular ad hoc networks. Ann. Telecommun. 75(7), 319–332 (2020)

    Article  Google Scholar 

  19. Jain, J.K.: A coherent approach for dynamic cluster-based routing and cov- erage hole detection and recovery in bi-layered wsn-iot. Wireless Pers. Commun. 114(1), 519–543 (2020)

    Article  Google Scholar 

  20. Sadrishojaei, M., Navimipour, N.J., Reshadi, M., Hosseinzadeh, M.: A new pre- ventive routing method based on clustering and location prediction in the mobile internet of things. IEEE Internet Things J. 8(13), 10652–10664 (2021). https://doi.org/10.1109/JIOT.2021.3049631

    Article  Google Scholar 

  21. Nascimento, S., Mirkin, B., Moura-Pires, F.: A fuzzy clustering model of data and fuzzy c-means. In: Ninth IEEE International Conference on Fuzzy Systems. FUZZ-IEEE 2000 (Cat. No. 00CH37063), vol. 1, pp. 302–307 (2000). IEEE

  22. Naruei, I., Keynia, F.: A new optimization method based on coot bird natural life model. Expert Syst. Appl. 183, 115352 (2021)

    Article  Google Scholar 

  23. Hashim, F.A., Houssein, E.H., Hussain, K., Mabrouk, M.S., Al-Atabany, W.: Honey badger algorithm: new metaheuristic algorithm for solving optimization problems. Math. Comput. Simul. 192, 84–110 (2022)

    Article  MathSciNet  Google Scholar 

  24. Aravind, K., Maddikunta, P.K.R.: Dingo optimization based cluster based routing in internet of things. Sensors 22(20), 8064 (2022)

    Article  Google Scholar 

  25. Sadrishojaei, M., Jafari Navimipour, N., Reshadi, M., Hosseinzadeh, M.: Clus- tered routing method in the internet of things using a moth-flame optimization algorithm. Int. J. Commun Syst 34(16), 4964 (2021)

    Article  Google Scholar 

  26. Poluru, R.K., Ramasamy, L.K.: Optimal cluster head selection using modified rider assisted clustering for iot. IET Commun. 14(13), 2189–2201 (2020)

    Article  Google Scholar 

  27. Dev, K., Poluru, R.K., Kumar, R.L., Maddikunta, P.K.R., Khowaja, S.A.: Opti- mal radius for enhanced lifetime in iot using hybridization of rider and grey wolf optimization. IEEE Trans. Green Commun. Netw. 5(2), 635–644 (2021)

    Article  Google Scholar 

Download references

Funding

This research received no external funding.

Author information

Authors and Affiliations

  1. School of Computer Science & Engineering, VIT-AP University, Beside AP Secretariat, Near Vijayawada, Amaravati, Andhra Pradesh, India

    Sateesh Gorikapudi & Hari Kishan Kondaveeti

Authors
  1. Sateesh Gorikapudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hari Kishan Kondaveeti
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

SG: methodology, software, validation, investigation, writing—original draft. HKK: conceptualization, writing—review; editing, supervision.

Corresponding author

Correspondence to Hari Kishan Kondaveeti.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gorikapudi, S., Kondaveeti, H.K. Energy Aware Cluster Based Routing Algorithm for Optimal Routing and Fault Tolerance in Wireless Sensor Networks. J Netw Syst Manage 32, 30 (2024). https://doi.org/10.1007/s10922-024-09806-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-024-09806-y

Keywords

Search

Navigation