Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit test

Distributed self diagnosis is an important problem in wireless sensor networks (WSNs) where each sensor node needs to learn its own fault status. The classical methods for fault finding using mean, median, majority voting and hypothetical test based approaches are not suitable for large scale WSNs due to large deviation in inaccurate data transmission by different faulty sensor nodes. In this paper, a modified three sigma edit test based self fault diagnosis algorithm is proposed which diagnose both hard and soft faulty sensor nodes. The proposed distribute self fault diagnosis (DSFD) algorithm is simulated in NS3 and the performances are compared with the existing distributed fault detection algorithms. The simulation results show that the detection accuracy, false alarm rate and false positive rate performance of the DSFD algorithm is much better in adverse environment where the traditional methods fails to detect the fault. The other parameters such as detection latency, energy consumption and the network life time are also determined.

[1]  Arun K. Somani.  Sequential Fault Occurrence and Reconfiguration in System Level Diagnosis , 1990, IEEE Trans. Computers.

[2]  Gao Jian-Liang,et al.  Weighted-Median Based Distributed Fault Detection for Wireless Sensor Networks , 2007 .

[3]  Takashi Nanya,et al.  A Hierarachical Adaptive Distributed System-Level Diagnosis Algorithm , 1998, IEEE Trans. Computers.

[4]  Abhijit Sengupta,et al.  On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach , 1992, IEEE Trans. Computers.

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

[6]  Yunhao Liu,et al.  Self-diagnosis for large scale wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Sai Ji,et al.  Distributed Fault Detection for Wireless Sensor Based on Weighted Average , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[8]  Santanu Sarkar,et al.  Model Selection Approach for Distributed Fault Detection in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[9]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[10]  Pabitra Mohan Khilar,et al.  An Efficient Fault Detection Algorithm in Wireless Sensor Network , 2011, IC3.

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

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

[13]  Vinod K. Agarwal,et al.  A Generalized Theory for System Level Diagnosis , 1987, IEEE Transactions on Computers.

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

[15]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[16]  P. Rousseeuw,et al.  Alternatives to the Median Absolute Deviation , 1993 .

[17]  Maneesha Vinodini Ramesh,et al.  Design, development, and deployment of a wireless sensor network for detection of landslides , 2014, Ad Hoc Networks.

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

[19]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

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

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

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

[23]  Sudipta Mahapatra,et al.  Distributed Fault Diagnosis in Wireless Sensor Networks , 2011, 2011 International Conference on Process Automation, Control and Computing.

[24]  Vinod K. Agarwal,et al.  Distributed Diagnosis Algorithms for Regular Interconnected Structures , 1992, IEEE Trans. Computers.

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

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

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

[28]  Geng Yang,et al.  LEDFD: A Low Energy Consumption Distributed Fault Detection Algorithm for Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[29]  Xianghua Xu,et al.  Distributed fault diagnosis of wireless sensor networks , 2008, 2008 11th IEEE International Conference on Communication Technology.

[30]  Tamás Kalmár-Nagy,et al.  Cut Detection in Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[31]  Xiang-Yang Li,et al.  Coverage in Wireless Ad Hoc Sensor Networks , 2003, IEEE Trans. Computers.

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

[33]  Sudhakar M. Reddy,et al.  On Self-Fault Diagnosis of the Distributed Systems , 1988, IEEE Trans. Computers.

[34]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[36]  T. Pham-Gia,et al.  The mean and median absolute deviations , 2001 .

[37]  Amiya Nayak,et al.  Comparison-Based System-Level Fault Diagnosis: A Neural Network Approach , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

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