Distributed Diagnosis of Permanent and Intermittent Faults in Wireless Sensor Networks

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 28)

Abstract

Faults are inevitable in Wireless Sensors Networks (WSNs) because of physical defects caused due to environmental hazards, imperfection or hardware and/or software related glitches. If faults are not detected and handled properly the consequences may be inexorable in case of safety critical applications. This paper presents a distributed fault diagnosis algorithm to handle both permanent and intermittent faults in WSNs. The proposed diagnosis algorithm is based on the comparison of test results and residual energy estimations by neighboring sensor nodes. The intermittent faults are handled by iterating the comparisons for r rounds. The basic time-out mechanism is adopted to handle permanently faulty sensor nodes.

Keywords

wireless sensor networks fault diagnosis intermittent faults 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Preparata, F., Metze, G., Chien, R.: On the connection assignment problem of diagnosable systems. IEEE Transactions on Electronic Computers EC-16, 848–854 (1967)CrossRefGoogle Scholar
  2. 2.
    Malek, M.: A comparison connection assignment for diagnosis of multiprocessor systems. In: Proceedings of the 7th Annual Symposium on Computer Architecture, ISCA 1980, pp. 31–36. ACM (1980)Google Scholar
  3. 3.
    Chw, K., Hakimi, S.: Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems. Information and Control 49, 212–238 (1981)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Chessa, S., Santi, P.: Comparison-based system-level fault diagnosis in ad hoc networks. In: Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems, pp. 257–266 (2001)Google Scholar
  5. 5.
    Elhadef, M., Boukerche, A., Elkadiki, H.: 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 2006, pp. 18–27. ACM (2006)Google Scholar
  6. 6.
    Elhadef, M., Boukerche, A., Elkadiki, H.: A distributed fault identification protocol for wireless and mobile ad hoc networks. Journal of Parallel and Distributed Computing 68, 321–335 (2008)CrossRefMATHGoogle Scholar
  7. 7.
    Jaikaeo, C., Srisathapornphat, C., Shen, C.: Diagnosis of sensor networks. In: IEEE International Conference on Communications, ICC 2001, vol. 5, pp. 1627–1632 (2001)Google Scholar
  8. 8.
    Lee, W., Datta, A., Cardell-oliver, R.: Winms: Wireless sensor network-management system, an adaptive policy-based management for wireless sensor networks. Technical report, The University of Western Australia (2006)Google Scholar
  9. 9.
    Ruiz, L., Siqueira, I., Oliveira, L., Wong, H., Nogueira, J., Loureiro, A.: 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 2004, pp. 149–156. ACM (2004)Google Scholar
  10. 10.
    Ding, M., Chen, D., Xing, K., Cheng, X.: 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 2005), vol. 2, pp. 902–913 (2005)Google Scholar
  11. 11.
    Chessa, S., Santi, P.: Crash faults identification in wireless sensor networks. Computer Communications 25, 1273–1282 (2002)CrossRefGoogle Scholar
  12. 12.
    Chen, J., Kher, S., Somani, A.: 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 2006, pp. 65–72. ACM (2006)Google Scholar
  13. 13.
    Khilar, P., Mahapatra, S.: Intermittent fault diagnosis in wireless sensor networks. In: 10th International Conference on Information Technology (ICIT 2007), pp. 145–147 (2007)Google Scholar
  14. 14.
    Lee, M., Choi, Y.H.: Fault detection of wireless sensor networks. Computer Communications 31, 3469–3475 (2008)CrossRefGoogle Scholar
  15. 15.
    Yu, M., Mokhtar, H., Merabti, M.: Fault management in wireless sensor networks. IEEE Wireless Communications 14, 13–19 (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science & EngineeringNational Institute of Technology RourkelaOdishaIndia

Personalised recommendations