Skip to main content
SpringerLink
Log in

FtCFt: a fault-tolerant coverage preserving strategy for face topology-based wireless sensor networks

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

Abstract

Although researchers have investigated multiple facets of fault tolerance, majority of them have overlooked fault tolerance in face structured WSNs. Motivated by this, we propose a Fault-Tolerant Coverage Preserving Strategy for Face Topology-based WSNs (FtCFt). Unlike existing methods of recovering failures by merging the adjacent faces, we propose a coverage-aware node replacement method to replace the failing node with a suitable alternate node. This is significant because a mobile target will go undetected, and no evidence of it can be acquired until it leaves the hole region and is sensed by a node. FtCFt offers fault tolerance by incorporating node self-check and link-check strategies that works in conjunction with one of its mobile target tracking applications. Unlike existing works, the proposed restoration algorithm effectively repairs and restores the face structure to ensure network coverage and connectivity. Simulation results reveal that FtCFt improves coverage, quality of service and WSN liferime.

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

Availability of data and material

Not applicable.

References

  1. Deebak BD, Al-Turjman F (2020) A hybrid secure routing and monitoring mechanism in iot-based wireless sensor networks. Ad Hoc Netw 97:102022

    Article  Google Scholar 

  2. Shafiq M, Ashraf H, Ullah A, Tahira S (2020) Systematic literature review on energy efficient routing schemes in wsn-a survey. Mobile Netw Appl 1–14

  3. Mohapatra H, Rath AK (2020) Survey on fault tolerance-based clustering evolution in wsn. IET Netw

  4. Delavernhe F, Lersteau C, Rossi A, Sevaux M (2020) Robust scheduling for target tracking using wireless sensor networks. Comput Oper Res 116:104873

    Article  MathSciNet  MATH  Google Scholar 

  5. Khedr AM, Osamy W (2011) Effective target tracking mechanism in a self-organizing wireless sensor network. J Parallel Distrib Comput 71(10):1318–1326

    Article  Google Scholar 

  6. Raj PP, Khedr AM, Al Aghbari Z (2020) Data gathering via mobile sink in wsns using game theory and enhanced ant colony optimization. Wireless Netw 26(4):2983–2998

    Article  Google Scholar 

  7. Razzaq A, Khedr AM, Al Aghbari Z (2020) Distributed fault tolerant target tracking protocol for new face-based wireless sensor networks. IAENG Int J Comput Sci 47(2)

  8. Singh P, Chen Y-C (2020) Sensing coverage hole identification and coverage hole healing methods for wireless sensor networks. Wireless Netw 26(3):2223–2239

    Article  Google Scholar 

  9. Khedr AM, Al Aghbari Z, Raj PP (2022) An enhanced sparrow search based adaptive and robust data gathering scheme for wsns. IEEE Sensors J

  10. Bhuiyan, MZA, Wang G, Cao J, Wu J (2013) Local monitoring and maintenance for operational wireless sensor networks. In: 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications. IEEE, pp 837–844

  11. Munir A, Antoon J, Gordon-Ross A (2015) Modeling and analysis of fault detection and fault tolerance in wireless sensor networks. ACM Trans Embedded Comput Syst (TECS) 14(1):1–43

    Article  Google Scholar 

  12. Khalifa B, Al Aghbari Z, Khedr AM (2021) A distributed self-healing coverage hole detection and repair scheme for mobile wireless sensor networks. Sustain Comput Inform Syst 30:100428

    Google Scholar 

  13. Al Aghbari Z, Khedr AM, Khalifa B, Raj PP (2022) An adaptive coverage aware data gathering scheme using kd-tree and aco for wsns with mobile sink. J Supercomput 1–24

  14. Sarkar R, Gao J (2012) Differential forms for target tracking and aggregate queries in distributed networks. IEEE/ACM Trans Netw 21(4):1159–1172

    Article  Google Scholar 

  15. Giuntini FT, Beder DM, Ueyama J (2017) Exploiting self-organization and fault tolerance in wireless sensor networks: A case study on wildfire detection application. Int J Distrib Sens Netw 13(4):1550147717704120

    Article  Google Scholar 

  16. Khedr AM, Osamy W, Salim A (2018) Distributed coverage hole detection and recovery scheme for heterogeneous wireless sensor networks. Comput Commun 124:61–75

    Article  Google Scholar 

  17. Habibia R, Alesheikha AA (2017) Managing coverage holes in iot monitoring sensor networks. IEEE Commun Mag 55:70–78

    Google Scholar 

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

  19. Shankar A, Sivakumar NR, Sivaram M, Ambikapathy A, Nguyen TK, Dhasarathan V (2020) Increasing fault tolerance ability and network lifetime with clustered pollination in wireless sensor networks. J Ambient Intell Hum Comput 1–14

  20. Chouikhi S, El Korbi I, Ghamri-Doudane Y, Saidane LA (2017) Centralized connectivity restoration in multichannel wireless sensor networks. J Netw Comput Appl 83:111–123

    Article  Google Scholar 

  21. Muhammed T, Shaikh RA (2017) An analysis of fault detection strategies in wireless sensor networks. J Netw Comput Appl 78:267–287

    Article  Google Scholar 

  22. Khedr AM, Al Aghbari Z, Raj P (2020) Coverage aware face topology structure for wireless sensor network applications. Wirel Netw

  23. Jondhale SR, Deshpande RS (2018) Modified kalman filtering framework based real time target tracking against environmental dynamicity inwireless sensor networks. Adhoc Sensor Wirel Netw 40

  24. Kim B-S, Kim K-I, Shah B, Chow F, Kim KH (2019) Wireless sensor networks for big data systems. Sensors 19(7):1565

    Article  Google Scholar 

  25. Ali K, Rasid MFA, Sali A, Ali B (2020) Face-based mobile target tracking technique in wireless sensor network. Wireless Pers Commun 111(3):1853–1870

    Article  Google Scholar 

  26. Razzaq A, Khedr AM, Al Aghbari Z (2018) A redundancy-aware face structure for wireless sensor networks. In: 2018 8th International Conference on Computer Science and Information Technology (CSIT). IEEE, pp 38–42

  27. Gc BP (2018) An efficient approach to preserve the network connectivity of wsn by cautiously removing the crossing edges using cols. J Comput Sci Syst Biol 11(3)

  28. Wang G, Bhuiyan MZA, Cao J, Wu J (2014) Detecting movements of a target using face tracking in wireless sensor networks. IEEE Trans Parallel Distrib Syst 01:1–1

    Google Scholar 

  29. Bhuiyan MZA, Wang G, Vasilakos AV (2014) Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Trans Comput 64(7):1968–1982

    Article  MathSciNet  MATH  Google Scholar 

  30. Souza EL, Pazzi RW, Nakamura EF (2014) A distributed tracking algorithm for target interception in face-structured sensor networks. In: 39th Annual IEEE Conference on Local Computer Networks. IEEE, pp 470–473

  31. Bhuiyan MZA, Weiss GM, Wang T, Min G (2019) Mobile target tracking with multiple objectives in wireless sensor networks. In: Mission-Oriented Sensor Networks and Systems: Art and Science. Springer, pp 437–495

  32. Feng L, Guo S, Sun J, Yu P, Li W (2016) A fault tolerance mechanism for on-road sensor networks. Sensors 16(12):2059

    Article  Google Scholar 

  33. Chouikhi S, El Korbi I, Ghamri-Doudane Y, Saidane LA (2015) A survey on fault tolerance in small and large scale wireless sensor networks. Comput Commun 69:22–37

    Article  Google Scholar 

  34. Swain RR, Khilar PM, Bhoi SK (2020) Underlying and persistence fault diagnosis in wireless sensor networks using majority neighbors co-ordination approach. Wireless Pers Commun 111(2):763–798

    Article  Google Scholar 

  35. Elsayed WM, Sabbeh SF, Riad AM (2018) A distributed fault tolerance mechanism for self-maintenance of clusters in wireless sensor networks. Arab J Sci Eng 43(12):6891–6907

    Article  Google Scholar 

  36. Abbasi AA, Younis MF, Baroudi UA (2013) Recovering from a node failure in wireless sensor-actor networks with minimal topology changes. IEEE Trans Veh Technol 62(1):256–271

    Article  Google Scholar 

  37. Chouikhi S, Korbi IE, Ghamri-Doudane Y, Saidane LA (2014) Fault tolerant multi-channel allocation scheme for wireless sensor networks. In: 2014 IEEE Wireless Communications and Networking Conference (WCNC)

  38. Bhuiyan MZA, Wang G, Wu J (2009) Target tracking with monitor and backup sensors in wireless sensor networks. 09 2009, pp 1–6

  39. Chen T, Chen J, Wu C (2016) Distributed object tracking using moving trajectories in wireless sensor networks. Wirel Netw 22(7):2415–2437

    Article  Google Scholar 

  40. Hsu J-M, Chen C-C, Li C-C (2012) Poot: An efficient object tracking strategy based on short-term optimistic predictions for face structured sensor networks. Comput Math Appl 63(2):391–406

    Article  MATH  Google Scholar 

  41. Al Aghbari Z, PV PR, Khedr AM (2021) A robust fault-tolerance scheme with coverage preservation for planar topology based wsn

Download references

Acknowledgements

A preprint of the old version of this paper has previously been published [41].

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Sharjah, Sharjah, 27272, UAE

    Zaher Al Aghbari, P. V. Pravija Raj & Ahmed M. Khedr

Authors
  1. Zaher Al Aghbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. V. Pravija Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed M. Khedr
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors contributed equally to this work.

Corresponding author

Correspondence to Zaher Al Aghbari.

Ethics declarations

Conflicts of interest

The authors have no conflicts of interest to declare that are relevant to this article

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

Al Aghbari, Z., Raj, P.V.P. & Khedr, A.M. FtCFt: a fault-tolerant coverage preserving strategy for face topology-based wireless sensor networks. J Supercomput 79, 10915–10940 (2023). https://doi.org/10.1007/s11227-023-05092-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-023-05092-8

Keywords

Search

Navigation