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

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$$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$$r rounds; another, when it sends these values, either or both of which deviates significantly from that of some neighbors in all $$r$$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.

[1]  J. Xu,et al.  A survey of methods for system-level fault diagnosis , 1987, FJCC.

[2]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[3]  Chien-Chung Shen,et al.  Diagnosis of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[4]  Philippe Jacquet,et al.  Impact of jitter-based techniques on flooding over wireless ad hoc networks: Model and analysis , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Philippe Jacquet,et al.  Optimization of critical data synchronization via link overlay RNG in mobile ad hoc networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[6]  Yoon-Hwa Choi,et al.  Fault detection of wireless sensor networks , 2008, Comput. Commun..

[7]  Arun Somani,et al.  Distributed fault detection of wireless sensor networks , 2006, DIWANS '06.

[8]  Sudhakar M. Reddy,et al.  Distributed fault-tolerance for large multiprocessor systems , 1980, ISCA '80.

[9]  B. Parhami Voting algorithms , 1994 .

[10]  Azzedine Boukerche,et al.  A distributed fault identification protocol for wireless and mobile ad hoc networks , 2008, J. Parallel Distributed Comput..

[11]  Mingyan Liu,et al.  Self-monitoring of wireless sensor networks , 2006, Comput. Commun..

[12]  Mengjie Yu,et al.  Fault management in wireless sensor networks , 2007, IEEE Wireless Communications.

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  Azzedine Boukerche,et al.  Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols , 2006, MobiWac '06.

[15]  Pabitra Mohan Khilar,et al.  Intermittent Fault Diagnosis in Wireless Sensor Networks , 2007 .

[16]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[17]  Rung Ching Chen,et al.  An Isolation Intrusion Detection System for Hierarchical Wireless Sensor Networks , 2010, J. Networks.

[18]  Stefano Chessa,et al.  Comparison-based system-level fault diagnosis in ad hoc networks , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[19]  Miroslaw Malek,et al.  A comparison connection assignment for diagnosis of multiprocessor systems , 1980, ISCA '80.

[20]  Philippe Jacquet,et al.  Multi-point Relaying Techniques with OSPF on Ad Hoc Networks , 2009, 2009 Fourth International Conference on Systems and Networks Communications.

[21]  Fan Yu,et al.  A Self Reorganizing MAC Protocol for Inter-vehicle Data Transfer Applications in Vehicular Ad Hoc Networks , 2007 .

[22]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[23]  Yu-Chee Tseng,et al.  Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network , 2003, IEEE Trans. Computers.

[24]  Philippe Jacquet,et al.  OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks , 2009, RFC.

[25]  Mario Gerla,et al.  Efficient flooding in ad hoc networks: a comparative performance study , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[26]  Antonio Alfredo Ferreira Loureiro,et al.  Fault management in event-driven wireless sensor networks , 2004, MSWiM '04.

[27]  Rachel Cardell-Oliver,et al.  CSSE Technical Report UWA-CSSE-06-001 June 2006 WinMS: Wireless Sensor Network-Management System, An Adaptive Policy-Based Management for Wireless Sensor Networks , 2006 .

[28]  Felix C. Freiling,et al.  Cooperative Intrusion Detection in Wireless Sensor Networks , 2009, EWSN.

[29]  S. Louis Hakimi,et al.  Characterization of Connection Assignment of Diagnosable Systems , 1974, IEEE Transactions on Computers.

[30]  Richard G. Ogier,et al.  Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding , 2009, RFC.

[31]  Philippe Jacquet,et al.  OSPF OVER MULTI -HOP AD HOC WIRELESS COMMUNICATIONS , 2010 .

[32]  Kyung-Yong Chwa,et al.  Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems , 1981, Inf. Control..

[33]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[34]  Ousmane Thiare,et al.  2-hop neighborhood information for cover set selection in mission-critical surveillance with Wireless Image Sensor Networks , 2013, 2013 IFIP Wireless Days (WD).

[35]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[36]  Rachid Guerraoui,et al.  Fault-Tolerance by Replication in Distributed Systems , 1996, Ada-Europe.

[37]  Stefano Chessa,et al.  Crash faults identification in wireless sensor networks , 2002, Comput. Commun..

[38]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[39]  Sirisha Medidi,et al.  Relative localization with 2-hop neighborhood , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[40]  Guangjie Han,et al.  A New Energy Prediction Approach for Intrusion Detection in Cluster-Based Wireless Sensor Networks , 2011, GreeNets.

[41]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[42]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[43]  Xiuzhen Cheng,et al.  Localized fault-tolerant event boundary detection in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[44]  B. Parhami Voting networks , 1991 .

[45]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[46]  Fabrizio Grandoni,et al.  A Theory of Diagnosability of Digital Systems , 1976, IEEE Transactions on Computers.