Skip to main content

Advertisement

SpringerLink
Log in

Diagnosis of  Wireless Sensor Networks in Presence of Permanent and Intermittent Faults

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper we consider the problem of distributed fault diagnosis in Wireless Sensor Networks (WSNs). The proposed Fault Diagnosis Algorithm (FDA) aims to handle both permanent and intermittent faults. The sensor nodes with permanent communication faults can be diagnosed by using the conventional time-out mechanism. In contrast, it is difficult to detect intermittent faults due to their inherent unpredictable behavior. The FDA is based on the comparison of sensor measurements and residual energy values of neighboring sensor nodes, exploiting their spatial correlations. To handle intermittent faults, the comparisons are made for \(r\) rounds. Two special cases of intermittent faults are considered: one, when an intermittently faulty node sends similar sensor measurement and similar residual energy value to some of its neighbors in all \(r\) rounds; another, when it sends these values, either or both of which deviates significantly from that of some neighbors in all \(r\) rounds. Through extensive simulation and analysis, the proposed scheme is proved to be correct, complete, and efficient to handle intermittent faults and hence, well suited for WSNs.

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

Similar content being viewed by others

References

  1. Preparata, F. P., Metze, G., & Chien, R. T. (1967). On the connection assignment problem of diagnosable systems. IEEE Transactions on Electronic Computers, EC–16(6), 848–854.

    Article  Google Scholar 

  2. Barsi, F., Grandoni, F., & Maestrini, P. (1976). A theory of diagnosability of digital systems. IEEE Transactions on Computers, 25(C–6), 585–593.

    Article  MATH  MathSciNet  Google Scholar 

  3. Kuhl, J. G., & Reddy, S. M. (1980). Distributed fault-tolerance for large multiprocessor systems. In Proceedings of the 7th annual symposium on computer architecture, ISCA’80 (pp. 23–30). ACM.

  4. Hakimi, S. L., & Amin, A. T. (1974). Characterization of connection assignment of diagnosable systems. IEEE Transactions on Computers, C–23(1), 86–88.

    Article  MathSciNet  Google Scholar 

  5. Xu, J., & Lilien, L. (1987). A survey of methods for system-level fault diagnosis. In Proceedings of the 1987 fall joint computer conference on exploring technology: today and tomorrow (pp. 534–540). Silver Spring: IEEE Computer Society Press.

  6. Somani, A. K. (1997). System level diagnosis: A review. Technical Report, Lowa State University.

  7. Malek, M. (1980). A comparison connection assignment for diagnosis of multiprocessor systems. In Proceedings of the 7th annual symposium on computer architecture, ISCA’80 (pp. 31–36). ACM.

  8. Chwa, K., & Hakimi, S. L. (1981). Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems. Information and Control, 49(3), 212–238.

    Article  MATH  MathSciNet  Google Scholar 

  9. Chessa, S., & Santi, P. (2001). Comparison-based system-level fault diagnosis in ad hoc networks. In Proceedings of the 20th IEEE symposium on reliable distributed systems (pp. 257–266).

  10. Elhadef, M., Boukerche, A., & Elkadiki, H. (2006). Diagnosing mobile ad-hoc networks: Two distributed comparison-based self-diagnosis protocols. In Proceedings of the 4th ACM international workshop on mobility management and wireless access, MobiWac’06 (pp. 18–27). ACM.

  11. Elhadef, M., Boukerche, A., & Elkadiki, H. (2008). A distributed fault identification protocol for wireless and mobile ad hoc networks. Journal of Parallel and Distributed Computing, 68(3), 321–335.

    Article  MATH  Google Scholar 

  12. Guerraoui, R., & Schiper, A. (1996). Fault-tolerance by replication in distributed systems. In Proceedings of the 1996 Ada-Europe international conference on reliable software technologies (pp. 38–57). Berlin: Springer.

  13. Jaikaeo, C., Srisathapornphat, C., & Shen, C. (2001). Diagnosis of sensor networks. IEEE International Conference on Communications, 5, 1627–1632.

    Google Scholar 

  14. Lee, W. L., Datta, A., & Cardell-oliver, R. (2006). Winms: Wireless sensor network-management system, an adaptive policy-based management for wireless sensor networks. Technical Report, The University of Western Australia.

  15. Ruiz, L. B., Siqueira, I. G., Oliveira, L. B., Wong, H. C., Nogueira, J. M. S., & Loureiro, A. A. F. (2004). Fault management in event-driven wireless sensor networks. In Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, MSWiM’04 (pp. 149–156). ACM.

  16. Ding, M., Chen, D., Xing, K., & Cheng, X. (2005). Localized fault-tolerant event boundary detection in sensor networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM’05) (Vol. 2, pp. 902–913).

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

    Article  Google Scholar 

  18. Hsin, C., & Liu, M. (2006). Self-monitoring of wireless sensor networks. Computer Communications, 29(4), 462–476.

    Article  Google Scholar 

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

  20. Khilar, P. M., & Mahapatra, S. (2007). Intermittent fault diagnosis in wireless sensor networks. In 10th international conference on information technology (ICIT’07) (pp. 145–147).

  21. Lee, M., & Choi, Y. (2008). Fault detection of wireless sensor networks. Computer Communications, 31(14), 3469–3475.

    Article  Google Scholar 

  22. Yu, M., Mokhtar, H., & Merabti, M. (2007). Fault management in wireless sensor networks. IEEE Wireless Communications, 14(6), 13–19.

    Article  Google Scholar 

  23. Diop, M., Pham, C., & Thiare, O. (2013). 2-Hop neighborhood information for cover set selection in mission-critical surveillance with wireless image sensor networks. In IFIP wireless days (WD) (pp. 1–7).

  24. Krontiris, I., Benenson, Z., Giannetsos, T., Freiling, F., & Dimitriou, T. (2009). Cooperative intrusion detection in wireless sensor networks. In Wireless sensor networks, volume 5432 of lecture notes in computer science (pp. 263–278). Berlin: Springer.

  25. Mallery, C. J., Medidi, S., & Medidi, M. (2008). Relative localization with 2-hop neighborhood. In International symposium on a world of wireless, mobile, and multimedia, networks (pp. 1–4).

  26. Parhami, B. (1991). Voting networks. IEEE Transactions on Reliability, 40(3), 380–394.

    Article  MATH  Google Scholar 

  27. Parhami, B. (1994). Voting algorithms. IEEE Transactions on Reliability, 43(4), 617–629.

    Article  Google Scholar 

  28. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 1–10).

  29. Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, MobiCom’99 (pp. 174–185).

  30. Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, MobiCom’99 (pp, 151–162). ACM.

  31. Tseng, Y.-C., Ni, S.-Y., & Shih, E.-Y. (2003). Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Transactions on Computers, 52(5), 545–557.

    Article  Google Scholar 

  32. Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24(34), 353–363.

    Article  Google Scholar 

  33. Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks, INRIA Report.

  34. Qayyum, A., Viennot, L., & Laouiti, A. (2002). Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceedings of the 35th annual Hawaii international conference on system sciences, HICSS’02 (pp. 3866–3875).

  35. Baccelli, E., Cordero, J. A., & Jacquet, P. (2009). Multi-point relaying techniques with OSPF on ad hoc networks. In Fourth international conference on systems and networks, communications, ICSNC’09 (pp. 53–62).

  36. Baccelli, E., Jacquet, P., & Clausen, T. (2009). OSPF multipoint relay (MPR) extension for ad hoc networks, RFC 5449.

  37. Baccelli, E., Cordero, J. A., & Jacquet, P. (2010). Ospf over multi-hop ad hoc wireless communications. International Journal of Computer Networks and Communications, 2(5), 37–56.

    Google Scholar 

  38. Ogier, R., Templin, F., & Lewis, M. (2004). Topology dissemination based on reverse-path forwarding (TBRPF), RFC 3684.

  39. Ogier, R., & Spagnolo, P. (2009). Mobile ad hoc network (MANET) extension of OSPF using connected dominating set (CDS) flooding, RFC 5614.

  40. Baccelli, E., Cordero, J. A., & Jacquet, P. (2010). Optimization of critical data synchronization via link overlay RNG in mobile ad hoc networks. In 7th IEEE international conference on mobile adhoc and sensor systems (pp. 402–411).

  41. Cordero, J. A., Jacquet, P., & Baccelli, E. (2012). Impact of jitter-based techniques on flooding over wireless ad hoc networks: Model and analysis. In IEEE INFOCOM (pp. 2059–2067).

  42. Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., et al. (2012). RPL: IPv6 routing protocol for low-power and lossy networks, RFC 6550.

  43. Yi, Y., & Gerla, M. (2003). Efficient flooding in ad hoc networks: A comparative performance study. In Proceedings of the IEEE international conference on communications (ICC) (pp. 1059–1063).

  44. Zhao, Y. J., Govindan, R., & Estrin, D. (2002). Residual energy scan for monitoring sensor networks. IEEE Conference on Wireless Communications and Networking, 1, 356–362.

    Google Scholar 

  45. Ding, M., Chen, D., Xing, K., & Cheng, X. (2005). Localized fault-tolerant event boundary detection in sensor networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (Vol. 2, pp. 902–913).

  46. Chen, R., Hsieh, C., & Huang, Y. (2010). An isolation intrusion detection system for hierarchical wireless sensor networks. Journal of Networks, 5(3), 335–342.

  47. Shen, W., Han, G., Shu, L., Rodrigues, J. J. P. C., & Chilamkurti, N. (2012). A new energy prediction approach for intrusion detection in cluster-based wireless sensor networks. In Lecture notes of the institute for computer sciences, social informatics and telecommunications engineering (pp. 1–12). Berlin: Springer.

Download references

Author information

Authors and Affiliations

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

    Manmath Narayan Sahoo & Pabitra Mohan Khilar

Authors
  1. Manmath Narayan Sahoo
    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

Corresponding author

Correspondence to Manmath Narayan Sahoo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sahoo, M.N., Khilar, P.M. Diagnosis of  Wireless Sensor Networks in Presence of Permanent and Intermittent Faults. Wireless Pers Commun 78, 1571–1591 (2014). https://doi.org/10.1007/s11277-014-1836-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1836-6

Keywords

Search

Navigation