Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

A Robust Fault-Tolerance Scheme with Coverage Preservation for Planar Topology Based WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Maintaining prolonged service lifetime and adequate quality of sensing coverage are the key challenges in constructing Wireless Sensor Network (WSN) based applications. As such networks usually operate in inhospitable and hostile environment, failures are ineludible and providing resilience is a necessity. However, it is challenging to satisfy the conflicting problems of enhancing energy efficiency and fault tolerance simultaneously. Fault-tolerance is a significant requirement while designing WSN. It is crucial to detect the failures in advance and take necessary measures to maintain durable and efficient functioning of the network. Generally, in the existing face structured WSNs, node faults and failures can induce the formation of coverage holes, disrupt the face structure and consequently curtail the application performance. The coverage quality will affect the monitoring effectiveness of tracking applications, e.g., a moving target tracking. Moreover, node failures can cause the network to be partitioned, further reducing the accuracy in tracking. In this paper, we propose a robust fault-tolerance scheme with coverage preservation using a face structured WSN topology (\(F_{CAFT}\)). The key objective of the proposed \(F_{CAFT}\) scheme is to sustain the performance of the network by timely healing the faults in the network, to enhance the durability and reliability of the WSN. The results of simulation and comparison with existing methods reveal that \(F_{CAFT}\) is efficacious in enhancing the service lifetime of WSN by about 14% and sustains about 96% of coverage even when the failure rate is more than 20%, which is a necessity for critical monitoring and tracking applications of WSNs.

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
Fig. 15

Similar content being viewed by others

Data Availability

No associated data to share.

References

  1. Haseeb, K., Ud Din, I., Almogren, A., & Islam, N. (2020). An energy efficient and secure IoT-based WSN framework: An application to smart agriculture. Sensors (Basel, Switzerland), 20(7), 2081.

    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 Networks and Applications, 25, 882–895.

    Article  Google Scholar 

  3. Kaiwartya, O., Abdullah, A. H., Cao, Y., Lloret, J., Kumar, S., Shah, R. R., & Prakash, S. (2017). Virtualization in wireless sensor networks: Fault tolerant embedding for internet of things. IEEE Internet of Things Journal, 5(2), 571–580.

    Article  Google Scholar 

  4. Paris, L., & Anisi, M. H. (2019). An energy-efficient predictive model for object tracking sensor networks. In 2019 IEEE 5th world forum on internet of things (WF-IoT) (pp. 263–268). IEEE.

  5. Khedr, A. M., & Osamy, W. (2011). Effective target tracking mechanism in a self-organizing wireless sensor network. Journal of Parallel and Distributed Computing, 71(10), 1318–1326.

    Article  Google Scholar 

  6. Razzaq, A., Khedr, A., & Al Aghbari, Z. (2020). Distributed fault tolerant target tracking protocol for new face-based wireless sensor networks. IAENG International Journal of Computer Science, 47, 250–261.

    Google Scholar 

  7. Lu, Y., & Sun, N. (2018). Controllable effective threshold based fusion coverage algorithm in mobile sensor networks. Wireless Communications and Mobile Computing, 2018, 1–8.

    Google Scholar 

  8. Bae, J., Lee, M., & Shin, C. (2019). A data-based fault-detection model for wireless sensor networks. Sustainability, 11(21), 6171.

    Article  Google Scholar 

  9. Raj, P. P., Khedr, A. M., & Al Aghbari, Z. (2020). Data gathering via mobile sink in WSNs using game theory and enhanced ant colony optimization. Wireless Networks, 26(4), 2983–2998.

    Article  Google Scholar 

  10. Bhuiyan, M. Z. A., 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 (pp. 837–844). IEEE.

  11. Osamy, W., El-Sawy, A. A., & Khedr, A. M. (2020). Effective TDMA scheduling for tree-based data collection using genetic algorithm in wireless sensor networks. Peer-to-Peer Networking and Applications, 13(3), 796–815.

    Article  Google Scholar 

  12. Khedr, A. M. (2015). Effective data acquisition protocol for multi-hop heterogeneous wireless sensor networks using compressive sensing. Algorithms, 8(4), 910–928.

    Article  Google Scholar 

  13. Sarkar, R., & Gao, J. (2012). Differential forms for target tracking and aggregate queries in distributed networks. IEEE/ACM Transactions on Networking, 21(4), 1159–1172.

    Article  Google Scholar 

  14. Giuntini, F. T., Beder, D. M., & Ueyama, J. (2017). Exploiting self-organization and fault tolerance in wireless sensor networks: A case study on wildfire detection application. International Journal of Distributed Sensor Networks, 13(4), 1550147717704120.

    Article  Google Scholar 

  15. Khedr, A. M., Osamy, W., & Salim, A. (2018). Distributed coverage hole detection and recovery scheme for heterogeneous wireless sensor networks. Computer Communications, 124, 61–75.

    Article  Google Scholar 

  16. Khedr, A. M., & Osamy, W. (2013). Minimum connected cover of a query region in heterogeneous wireless sensor networks. Information Sciences, 223, 153–163.

    Article  MathSciNet  Google Scholar 

  17. Khedr, A. M., & Osamy, W. (2012). Mobility-assisted minimum connected cover in a wireless sensor network. Journal of Parallel and Distributed Computing, 72(7), 827–837.

    Article  Google Scholar 

  18. Habibia, R., & Alesheikha, A. A. (2017). Managing coverage holes in IoT monitoring sensor networks. IEEE Communications Magazine, 55, 70–78.

    Google Scholar 

  19. Kakamanshadi, G., Gupta, S., & Singh, S. (2015). A survey on fault tolerance techniques in wireless sensor networks. In 2015 international conference on green computing and internet of things (ICGCIoT) (pp. 168–173). IEEE.

  20. Rafiei, A., Maali, Y., Abolhasan, M., & Franklin, D. (2015). A geometrical sink-based cooperative coverage hole recovery strategy for WSNs. In 2015 9th international conference on signal processing and communication systems (ICSPCS) (pp. 1–8). IEEE.

  21. Chouikhi, S., El Korbi, I., Ghamri-Doudane, Y., & Saidane, L. A. (2017). Centralized connectivity restoration in multichannel wireless sensor networks. Journal of Network and Computer Applications, 83, 111–123.

    Article  Google Scholar 

  22. Harshitha, K. S. (2018). Fault detection mechanisms in wireless sensor networks—A review. International Journal of Scientific & Technology Research, 7(3), 78–83.

    Google Scholar 

  23. Khedr, A. M., Aghbari, Z. A., & Raj, P. V. (2020). Coverage aware face topology structure for wireless sensor network applications. Wireless Networks, 26(6), 4557–4577.

    Article  Google Scholar 

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

    Article  Google Scholar 

  25. Sun, L., Luo, Y., Yu, Y., & Ding, X. (2014). Voronoi diagram generation algorithm based on Delaunay triangulation. Journal of Software, 9(3), 777–784.

    Article  Google Scholar 

  26. Razzaq, A., Khedr, A. M., & 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) (pp. 38–42). IEEE.

  27. Bc, P. R. S., & Gc, B. P. (2018). An efficient approach to preserve the network connectivity of WSN by cautiously removing the crossing edges using COLS. Journal of Computer Science and Systems Biology, 11(3).

  28. Wang, G. J., Bhuiyan, M. Z. A., Cao, J. N., & Wu, J. (2014). Detecting movements of a target using face tracking in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(4), 939–949.

    Article  Google Scholar 

  29. Bhuiyan, M. Z. A., Wang, G., & Vasilakos, A. V. (2015). Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Transactions on Computers, 64(7), 1968–1982.

    Article  MathSciNet  MATH  Google Scholar 

  30. Souza, E. L., Pazzi, R. W., & Nakamura, E. F. (2014). A distributed tracking algorithm for target interception in face-structured sensor networks. In 39th annual IEEE conference on local computer networks.

  31. Dahane, A., & Berrached, N.-E. (2019). Wireless sensor networks: A survey. Mobile, Wireless and Sensor Networks, 1–24.

  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. Moridi, E., Haghparast, M., Hosseinzadeh, M., & Jassbi, S. J. (2020). Fault management frameworks in wireless sensor networks: A survey. Computer Communications, 155, 205–226.

    Article  Google Scholar 

  34. Abu Safia, A., Al Aghbari, Z., & Kamel, I. (2016). Phenomena detection in mobile wireless sensor networks. Journal of Network and Systems Management, 24(1), 92–115.

    Article  Google Scholar 

  35. Xiao, J., Zhu, Y., Zhong, Y., & Lin, Z. (2020, January). A review on fault diagnosis in wireless sensor networks. In IOP conference series: Earth and environmental science (Vol. 428, No. 1, p. 012070).

  36. Elsayed, W. M., Sabbeh, S. F., & Riad, A. M. (2018). A distributed fault tolerance mechanism for self-maintenance of clusters in wireless sensor networks. Arabian Journal for Science and Engineering, 43(12), 6891–6907.

    Article  Google Scholar 

  37. Swain, R. R., Khilar, P. M., & Bhoi, S. K. (2020). Underlying and persistence fault diagnosis in wireless sensor networks using majority neighbors co-ordination approach. Wireless Personal Communications, 111(2), 763–798.

    Article  Google Scholar 

  38. Khalifa, B., Al Aghbari, Z., & Khedr, A. M. (2021). A distributed self-healing coverage hole detection and repair scheme for mobile wireless sensor networks. Sustainable Computing: Informatics and Systems, 30, 100428.

    Google Scholar 

  39. Khedr, A. M., Al Aghbari, Z., & Raj, P. P. (2022). An enhanced sparrow search based adaptive and robust data gathering scheme for WSNs. IEEE Sensors Journal, 22(11), 10602–10612.

    Article  Google Scholar 

  40. Al Aghbari, Z., Kamel, I., & Awad, T. (2012). On clustering large number of data streams. Intelligent Data Analysis, 16(1), 69–91.

    Article  Google Scholar 

  41. Al Aghbari, Z., Kamel, I., & Elbaroni, W. (2013). Energy-efficient distributed wireless sensor network scheme for cluster detection. International Journal of Parallel, Emergent and Distributed Systems, 28(1), 1–28.

    Article  Google Scholar 

  42. Chouikhi, S., Korbi, I. E., Ghamri-Doudane, Y., & Saidane, L. A. (2014). Fault tolerant multi-channel allocation scheme for wireless sensor networks. In IEEE wireless communications and networking conference (WCNC) (pp. 2438–2443).

  43. Abbasi, A. A., Younis, M. F., & Baroudi, U. A. (2013). Recovering from a node failure in wireless sensor-actor networks with minimal topology changes. IEEE Transactions on Vehicular Technology, 62(1), 256–271.

    Article  Google Scholar 

  44. Bhuiyan, M. Z. A., Wang, G., & Wu, J. (2009). Target tracking with monitor and backup sensors in wireless sensor networks. In Proceedings of 18th international conference on computer communications and networks (pp. 1–6).

  45. Chen, T.-S., Chen, J.-J., & Wu, C.-H. (2016). Distributed object tracking using moving trajectories in wireless sensor networks. Wireless Networks, 22(7), 2415–2437.

    Article  Google Scholar 

  46. 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. Computers & Mathematics with Applications, 63(2), 391–406.

    Article  MATH  Google Scholar 

  47. Ross, S. M. (1996). Stochastic process [M].

  48. Instruments, T. ”Cc2420.” http://www.ti.com/lit/ds/symlink/cc2420.pdf.

Download references

Funding

This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

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

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

  2. Department of Mathematics, Zagazig University, Zagazig, Egypt

    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

All authors contributed to the study conception and design. All authors read and approved the final manuscript.

Corresponding author

Correspondence to P. V. Pravija Raj.

Ethics declarations

Conflict of interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

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., Pravija Raj, P.V. & Khedr, A.M. A Robust Fault-Tolerance Scheme with Coverage Preservation for Planar Topology Based WSN. Wireless Pers Commun 129, 2011–2036 (2023). https://doi.org/10.1007/s11277-023-10223-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10223-8

Keywords

Search

Navigation