Energy Efficient Distributed Fault Identification Algorithm in Wireless Sensor Networks

A distributed fault identification algorithm is proposed here to find both hard and soft faulty sensor nodes present in wireless sensor networks. The algorithm is distributed, self-detectable, and can detect the most common byzantine faults such as stuck at zero, stuck at one, and random data. In the proposed approach, each sensor node gathered the observed data from the neighbors and computed the mean to check whether faulty sensor node is present or not. If a node found the presence of faulty sensor node, then compares observed data with the data of the neighbors and predict probable fault status. The final fault status is determined by diffusing the fault information from the neighbors. The accuracy and completeness of the algorithm are verified with the help of statistical model of the sensors data. The performance is evaluated in terms of detection accuracy, false alarm rate, detection latency and message complexity.

[1]  Lubna K. Alazzawi,et al.  Performance Evaluation of the WSN Routing Protocols Scalability , 2008, J. Comput. Networks Commun..

[2]  Andreas Haeberlen,et al.  The Case for Byzantine Fault Detection , 2006, HotDep.

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

[4]  Dyi-Rong Duh,et al.  Distributed fault-tolerant detection via sensor fault detection in sensor networks , 2007, 2007 10th International Conference on Information Fusion.

[5]  Douglas M. Blough,et al.  Intermittent Fault Diagnosis , 1992 .

[6]  Peng Jiang,et al.  A New Method for Node Fault Detection in Wireless Sensor Networks , 2009, Sensors.

[7]  P. M. Khilar,et al.  Energy efficient soft fault detection algorithm in wireless sensor networks , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[8]  Hewijin Christine Jiau,et al.  Detection and diagnosis of data inconsistency failures in wireless sensor networks , 2006, Comput. Networks.

[9]  P. M. Khilar,et al.  Distributed soft fault detection algorithm in wireless sensor networks using statistical test , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[10]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[11]  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..

[12]  D. Shiva Rama Krishna,et al.  Cut Detection in Wireless Sensor Networks , 2015 .

[13]  Hai Wan,et al.  A novel fault diagnosis mechanism for wireless sensor networks , 2011, Math. Comput. Model..

[14]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[15]  Pabitra Mohan Khilar,et al.  Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test , 2015, Ad Hoc Networks.

[16]  R. Klempous,et al.  Byzantine Algorithms in Wireless Sensors Network , 2006, 2006 International Conference on Information and Automation.

[17]  Rajashekhar C. Biradar,et al.  Fault tolerance in wireless sensor network using hand-off and dynamic power adjustment approach , 2013, J. Netw. Comput. Appl..

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

[19]  Gerald M. Masson,et al.  Diagnosable Systems for Intermittent Faults , 1978, IEEE Transactions on Computers.

[20]  Tommy W. S. Chow,et al.  Probabilistic fault detector for Wireless Sensor Network , 2014, Expert Syst. Appl..

[21]  Ming Dong,et al.  On distributed fault-tolerant detection in wireless sensor networks , 2006, IEEE Transactions on Computers.

[22]  Hafizur Rahaman,et al.  Effective fault detection and routing scheme for wireless sensor networks , 2014, Comput. Electr. Eng..

[23]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[24]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[25]  Elias Procópio Duarte,et al.  Distributed Diagnosis of Dynamic Events in Partitionable Arbitrary Topology Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[26]  Tian He,et al.  FIND: faulty node detection for wireless sensor networks , 2009, SenSys '09.

[27]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[28]  Miroslaw Malek,et al.  The consensus problem in fault-tolerant computing , 1993, CSUR.

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

[30]  Chang-Hsiung Tsai.  A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model , 2013, IEEE Transactions on Computers.

[31]  Muhammad Zahid Khan,et al.  FAULT MANAGEMENT IN WIRELESS SENSOR NETWORKS , 2013 .

[32]  Douglas B. Armstrong,et al.  On Finding a Nearly Minimal Set of Fault Detection Tests for Combinational Logic Nets , 1966, IEEE Trans. Electron. Comput..

[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]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .