Skip to main content
SpringerLink
Log in

Underlying and Persistence Fault Diagnosis in Wireless Sensor Networks Using Majority Neighbors Co-ordination Approach

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The faults in wireless sensor network are classified according to the underlying causes, behavior, and persistence with respect to the observation time. Due to underlying causes, faults are classified as fail and stop, crash, omission, timing, and incorrect computation fault. Due to behavior, faults are classified as hard and soft fault. Due to persistence, faults are classified as permanent, intermittent, and transient fault. As the recent state-of-art fault diagnosis is a significant requirement for each application of wireless sensor network. In this research paper, we have proposed a fault diagnosis protocol using majority neighbors coordination based approach for wireless sensor network. Precisely, a multiple-hop data received technique, timeout period mechanism, timeout request and response message exchange, timeout early and delay message exchange, and degree of belongingness using Gaussian function mechanism are used for the detection of faults such as fail and stop, crash, omission, timing, and incorrect computation. The mean difference and standard error comparison with different threshold condition are used for soft (permanent, intermittent, and transient) fault detection, and timeout response mechanism with different threshold condition is used for hard (permanent, intermittent, and transient) fault detection. After fault detection, the actual fault status of the sensor node is confirmed by the one-hop majority neighbor sensor nodes. For validation of the proposed fault detection algorithms, simulation experiments are conducted by the network simulator NS-2.35. The experimental results show the substantially parameters performance such as fault detection accuracy, false alarm rate, false positive rate, and false classification rate with increasing the fault probability for different average degree of the sensor nodes in the network.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  3. Chessa, S., & Santi, P. (2002). Crash faults identification in wireless sensor networks. Computer Communications, 25(14), 1273–1282.

    Article  Google Scholar 

  4. Mahapatro, A., & Khilar, P. M. (2013). Fault diagnosis in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(4), 2000–2026.

    Article  Google Scholar 

  5. Barooah, P., Chenji, H., Stoleru, R., & Kalmár-Nagy, T. (2012). Cut detection in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23(3), 483–490.

    Article  Google Scholar 

  6. Panda, M., & Khilar, P. M. (2015). Distributed Byzantine fault detection technique in wireless sensor networks based on hypothesis testing. Computers & Electrical Engineering, 48, 270–285.

    Article  Google Scholar 

  7. Panda, M., & Khilar, P. M. (2015). Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test. Ad Hoc Networks, 25, 170–184.

    Article  Google Scholar 

  8. Swain, R. R., Khilar, P. M., & Bhoi, S. K. (2018). Heterogeneous fault diagnosis for wireless sensor networks. Ad Hoc Networks, 69, 15–37.

    Article  Google Scholar 

  9. Artail, H., Ajami, A., Saouma, T., & Charaf, M. (2016). A faulty node detection scheme for wireless sensor networks that use data aggregation for transport. Wireless Communications and Mobile Computing, 16(14), 1956–1971.

    Article  Google Scholar 

  10. Tang, P., & Chow, T. W. (2016). Wireless sensor-networks conditions monitoring and fault diagnosis using neighborhood hidden conditional random field. IEEE Transactions on Industrial Informatics, 12(3), 933–940.

    Article  Google Scholar 

  11. Zhao, M., Tian, Z., & Chow, T. W. (2018). Fault diagnosis on wireless sensor network using the neighborhood kernel density estimation. Neural Computing and Applications, 31(8), 4019–4030.

    Article  Google Scholar 

  12. Kamal, A. R. M., Bleakley, C. J., & Dobson, S. (2014). Failure detection in wireless sensor networks: A sequence-based dynamic approach. ACM Transactions on Sensor Networks (TOSN), 10(2), 35.

    Article  Google Scholar 

  13. Chanak, P., Banerjee, I., & Sherratt, R. S. (2016). Mobile sink based fault diagnosis scheme for wireless sensor networks. Journal of Systems and Software, 119, 45–57.

    Article  Google Scholar 

  14. Swain, R. R., Dash, T., & Khilar, P. M. (2017). An effective graph-theoretic approach towards simultaneous detection of fault(s) and cut(s) in wireless sensor networks. International Journal of Communication Systems,. https://doi.org/10.1002/dac.3273.

    Article  Google Scholar 

  15. Sahoo, M. N., & Khilar, P. M. (2014). Diagnosis of wireless sensor networks in presence of permanent and intermittent faults. Wireless Personal Communications, 78(2), 1571–1591.

    Article  Google Scholar 

  16. Mahapatro, A., & Khilar, P. M. (2013). Online distributed fault diagnosis in wireless sensor networks. Wireless Personal Communications, 71(3), 1931–1960.

    Article  Google Scholar 

  17. Chen, J., Kher, S., & Somani, A. (2006, September). Distributed fault detection of wireless sensor networks. In Proceedings of the 2006 workshop on dependability issues in wireless ad hoc networks and sensor networks (pp. 65–72). ACM.

  18. Xu, X., Chen, W., Wan, J., & Yu, R. (2008, November). Distributed fault diagnosis of wireless sensor networks. In 11th IEEE international conference on communication technology, 2008. ICCT 2008 (pp. 148–151). IEEE.

  19. Saha, T., & Mahapatra, S. (2011, July). Distributed fault diagnosis in wireless sensor networks. In 2011 international conference on process automation, control and computing (PACC) (pp. 1–5). IEEE.

  20. Yang, C., Liu, C., Zhang, X., Nepal, S., & Chen, J. (2015). A time efficient approach for detecting errors in big sensor data on cloud. IEEE Transactions on Parallel and Distributed Systems, 26(2), 329–339.

    Article  Google Scholar 

  21. Nitesh, K., & Jana, P. K. (2016). Distributed fault detection and recovery algorithms in two-tier wireless sensor networks. International Journal of Communication Networks and Distributed Systems, 16(3), 281–296.

    Article  Google Scholar 

  22. Khan, S. A., Daachi, B., & Djouani, K. (2012). Application of fuzzy inference systems to detection of faults in wireless sensor networks. Neurocomputing, 94, 111–120.

    Article  Google Scholar 

  23. Mourad, E., & Nayak, A. (2012). Comparison-based system-level fault diagnosis: A neural network approach. IEEE Transactions on Parallel and Distributed Systems, 23(6), 1047–1059.

    Article  Google Scholar 

  24. Ji, Z., Bing-shu, W., Yong-guang, M., Rong-hua, Z., & Jian, D. (2006, October). Fault diagnosis of sensor network using information fusion defined on different reference sets. In 2006 CIE international conference on radar (pp. 1–5). IEEE.

  25. Jabbari, A., Jedermann, R., & Lang, W. (2007). Application of computational intelligence for sensor fault detection and isolation. World Academy of Science, Engineering and Technology, 33, 265–270.

    Google Scholar 

  26. Moustapha, A. I., & Selmic, R. R. (2008). Wireless sensor network modeling using modified recurrent neural networks: Application to fault detection. IEEE Transactions on Instrumentation and Measurement, 57(5), 981–988.

    Article  Google Scholar 

  27. Zhu, D., Bai, J., & Yang, S. X. (2009). A multi-fault diagnosis method for sensor systems based on principle component analysis. Sensors, 10(1), 241–253.

    Article  Google Scholar 

  28. Swain, R. R., & Khilar, P. M. (2017). Soft fault diagnosis in wireless sensor networks using PSO based classification. In 2017 IEEE region 10 conference (TENCON) (pp. 2456–2461). https://doi.org/10.1109/TENCON.2017.8228274

  29. Swain, R. R., & Khilar, P. M. (2017). Composite fault diagnosis in wireless sensor networks using neural networks. Wireless Personal Communications, 95(3), 2507–2548.

    Article  Google Scholar 

  30. Swain, R. R., & Khilar, P. M. (2016, November). A fuzzy MLP approach for fault diagnosis in wireless sensor networks. In Region 10 conference (TENCON), 2016 IEEE (pp. 3183–3188). IEEE.

  31. Barborak, M., Dahbura, A., & Malek, M. (1993). The consensus problem in fault-tolerant computing. ACM Computing Surveys (CSur), 25(2), 171–220.

    Article  Google Scholar 

  32. Swain, R. R., Mishra, S., Samal, T. K., & Kabat, M. R. (2017). An energy efficient advertisement based multichannel distributed MAC protocol for wireless sensor networks (Adv-MMAC). Wireless Personal Communications, 95(2), 655–682.

    Article  Google Scholar 

  33. Reddy, P. N., Dambekodi, S. N., & Dash, T. (2017). Towards continuous monitoring of environment under uncertainty: A fuzzy granular decision tree approach. In DIAS/EDUDM@ ISEC.

  34. Friis, H. T. (1946). A note on a simple transmission formula. Proceedings of the IRE, 34(5), 254–256.

    Article  Google Scholar 

  35. Issariyakul, T., & Hossain, E. (2011). Introduction to network simulator NS2. Berlin: Springer.

    Google Scholar 

  36. Ekbatanifard, G., & Monsefi, R. (2012). Queen-MAC: A quorum-based energy-efficient medium access control protocol for wireless sensor networks. Computer Networks, 56(8), 2221–2236.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, Odisha, 769008, India

    Rakesh Ranjan Swain & Pabitra Mohan Khilar

  2. Department of Computer Science and Engineering, Parala Maharaja Engineering College (Govt.), Berhampur, Odisha, 761003, India

    Sourav Kumar Bhoi

Authors
  1. Rakesh Ranjan Swain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pabitra Mohan Khilar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sourav Kumar Bhoi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rakesh Ranjan Swain.

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

Swain, R.R., Khilar, P.M. & Bhoi, S.K. Underlying and Persistence Fault Diagnosis in Wireless Sensor Networks Using Majority Neighbors Co-ordination Approach. Wireless Pers Commun 111, 763–798 (2020). https://doi.org/10.1007/s11277-019-06884-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06884-z

Keywords

Search

Navigation