Skip to main content

Advertisement

SpringerLink
Log in

FAGWO-H: A hybrid method towards fault-tolerant cluster-based routing in wireless sensor network for IoT applications

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are the substantial parts of any Internet of Things (IoT)-based applications. A WSN is deployed to collect essential data from a specific application field in the IoT. A WSN can fail for various reasons, which can disrupt the operation of numerous IoT applications. The main threat to network failure is topology changes, node failure due to battery drain, or breakdown of the wireless nodes communication module. An effective fault tolerance mechanism for WSN can guarantee reliable data acquisition and transmission in IoT applications. This paper proposes a fault-tolerant cluster-based routing protocol for WSNs using a hybrid algorithm called FAGWO-H, which combines Firefly Optimization (FA) and Grey Wolf Optimization (GWO). FA is employed for optimal clustering, and GWO chooses the best route between the cluster head (CH) and the base station. The proposed method uses two novel fitness functions for FA and GWO. The algorithm considers the energy efficiency and fault-tolerant aspect of the sensor nodes and CHs to improve network performance while meeting QoS criteria. We assessed the effectiveness of the techniques using several WSN scenarios and compared them to the existing state of art methods.

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. Kocakulak M, Butun I (2017) An overview of wireless sensor networks towards Internet of Things, In: IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC). IEEE 2017, pp 1–6

  2. Lin J-W, Wu Y (2018) Performance comparisons of fault-tolerant rouging approaches for iot wireless sensor networks, In: Proceedings of the 2018 10th International Conference on Machine Learning and Computing, pp 295–299

  3. Tong Y, Tian L, Lin L, Wang Z (2020) Fault tolerance mechanism combining static backup and dynamic timing monitoring for cluster heads. IEEE Access 8:43277–43288

    Article  Google Scholar 

  4. Jaiswal K, Anand V (2021) A grey-wolf based optimized clustering approach to improve qos in wireless sensor networks for iot applications, Peer-to-Peer Netw Appl:1–20

  5. Demirbas M (2004) Scalable design of fault-tolerance for wireless sensor networks, Ph.D. thesis, The Ohio State University

  6. Murugan TS, Sarkar A (2018) Optimal cluster head selection by hybridisation of firefly and grey wolf optimisation. Int J Wirel Mob Comput 14(3):296–305

    Article  Google Scholar 

  7. De D, Mukherjee A, Das SK, Dey N (2020) Nature inspired computing for wireless sensor networks, Springer

  8. Pakdel H, Fotohi R (2021) A firefly algorithm for power management in wireless sensor networks (wsns), J Supercomput:1–22

  9. Miao Z, Yuan X, Zhou F, Qiu X, Song Y, Chen K (2020) Grey wolf optimizer with an enhanced hierarchy and its application to the wireless sensor network coverage optimization problem. Appl Soft Comput 96:106602

    Article  Google Scholar 

  10. Rawat P, Chauhan S (2021) Particle swarm optimization-based energy efficient clustering protocol in wireless sensor network. Neural Comput Appl:1–19

  11. Wang T, Zhang G, Yang X, Vajdi A (2018) Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks. J Syst Softw 146:196–214

    Article  Google Scholar 

  12. Moussa N, Hamidi-Alaoui Z, El Alaoui AEB (2020) Ecrp: an energy-aware cluster-based routing protocol for wireless sensor networks. Wirel Netw 26:1–14

    Article  Google Scholar 

  13. Raposo D, Rodrigues A, Silva JS, Boavida F (2017) A taxonomy of faults for wireless sensor networks. J Netw Syst Manage 25(3):591–611

    Article  Google Scholar 

  14. Moridi E, Haghparast M, Hosseinzadeh M, Jassbi SJ (2020) Fault management frameworks in wireless sensor networks: a survey. Comput Commun 155:205–226

    Article  Google Scholar 

  15. Wang J, Gao Y, Liu W, Sangaiah AK, Kim H-J (2019) An improved routing schema with special clustering using pso algorithm for heterogeneous wireless sensor network. Sensors 19(3):671

    Article  Google Scholar 

  16. Khabiri M, Ghaffari A (2018) Energy-aware clustering-based routing in wireless sensor networks using cuckoo optimization algorithm. Wirel Pers Commun 98(3):2473–2495

    Article  Google Scholar 

  17. Maheshwari P, Sharma AK, Verma K (2021) Energy efficient cluster based routing protocol for wsn using butterfly optimization algorithm and ant colony optimization. Ad Hoc Netw 110:102317

    Article  Google Scholar 

  18. Yadav RK, Mahapatra R (2021) Energy aware optimized clustering for hierarchical routing in wireless sensor network. Comput Sci Rev 41:100417

    Article  MathSciNet  Google Scholar 

  19. Bhatia T, Kansal S, Goel S, Verma A (2016) A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Comput Electr Eng 56:441–455

    Article  Google Scholar 

  20. Sivakumar S, Vivekanandan P (2020) Efficient fault-tolerant routing in iot wireless sensor networks based on path graph flow modeling with Marchenko-Pastur distribution (eft-pmd). Wirel Netw 26:4543–4555

    Article  Google Scholar 

  21. Cheraghlou MN, Khadem-Zadeh A, Haghparast M (2019) Eft: novel fault tolerant management framework for wireless sensor networks. Wirel Pers Commun 109(2):981–999

    Article  Google Scholar 

  22. Moridi E, Haghparast M, Hosseinzadeh M, Jassbi SJ (2020) Novel fault-tolerant clustering-based multipath algorithm (ftcm) for wireless sensor networks. Telecommun Syst 74(4):411–424

    Article  Google Scholar 

  23. Belkadi K, Lehsaini M (2020) Energy-efficient fault-tolerant routing for wireless sensor networks, In: 2nd International Workshop on Human-Centric Smart Environments for Health and Well-being (IHSH). IEEE 2021, pp 131–136

  24. de Freitas Bezerra D, da SilvaJúnior JC, Gonçalves GE, de Medeiros VWC (2019) Availability analysis of the Brazilian’s national weather measurement system. Revista Brasileira de Computação Aplicada 11(3):146–154

    Article  Google Scholar 

  25. Sun J, Xiong H, Liu X, Zhang Y, Nie X, Deng RH (2020) Lightweight and privacy-aware fine-grained access control for IoT-oriented smart health. IEEE Internet of Things J 7(7):6566–6575

    Article  Google Scholar 

  26. Sun J, Xiong H, Zhang S, Liu X, Yuan J, Deng RH (2020) A secure flexible and tampering-resistant data sharing system for vehicular social networks. IEEE Trans Veh Technol 69(11):12938–12950

    Article  Google Scholar 

  27. Sun J, Xu G, Zhang T, Xiong H, Li H, Deng R (2021) Share your data carefree: an efficient, scalable and privacy-preserving data sharing service in cloud computing. IEEE Trans Cloud Comput

  28. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  29. Azharuddin M, Kuila P, Jana PK (2015) Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Comput Electr Eng 41:177–190

    Article  Google Scholar 

  30. Jaiswal K, Anand V (2019) Eomr: an energy-efficient optimal multi-path routing protocol to improve qos in wireless sensor network for IoT applications. Wirel Pers Commun 111:1–23

    Google Scholar 

  31. Lee J-J, Krishnamachari B, Kuo C-CJ (2008) Aging analysis in large-scale wireless sensor networks. Ad Hoc Netw 6(7):1117–1133

    Article  Google Scholar 

  32. Yang X-S, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1(1):36–50

    Article  Google Scholar 

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

    Article  Google Scholar 

  34. Menaria VK, Jain S, Nagaraju A (2018) A fault tolerance based route optimisation and data aggregation using artificial intelligence to enhance performance in wireless sensor networks. Int J Wirel Mobile Comput 14(2):123–137

    Article  Google Scholar 

  35. Chanak P, Banerjee I, Sherratt RS (2017) Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks. Ad Hoc Netw 56:158–172

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology Raipur, Raipur, Chhattisgarh, India

    Kavita Jaiswal & Veena Anand

Authors
  1. Kavita Jaiswal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Veena Anand
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kavita Jaiswal.

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

Jaiswal, K., Anand, V. FAGWO-H: A hybrid method towards fault-tolerant cluster-based routing in wireless sensor network for IoT applications. J Supercomput 78, 11195–11227 (2022). https://doi.org/10.1007/s11227-022-04333-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04333-6

Keywords

Search

Navigation