Distributed fault diagnosis of wireless sensor networks

In wireless sensor networks (WSN), faults occurring to sensor nodes are common due to the sensor device itself and the harsh deployment environment. In order to avoid degradation of service due to faults, it is necessary for the WSN to be able to detect faults early. In this paper we propose a localized fault diagnosis algorithm which executes in tree-like networks effectively. It is based on local comparisons of sensed data and dissemination of the test results to the remaining sensors. Furthermore, Times redundancy is used to diagnose the intermittent fault in sensing and communication. Simulation results show the proposed algorithm has high detection accuracy and low false alarm rate.

[1]  M. Potkonjak,et al.  On-line fault detection of sensor measurements , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[2]  Xiaoyu Song,et al.  Wire space estimation and routability analysis , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Xiaoyu Song,et al.  Diagnosis of Parallel Computers with Arbitrary Connectivity , 1999, IEEE Trans. Computers.

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

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

[6]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[7]  Vijay Kumar,et al.  Environmental monitoring using wireless sensors , 2004 .

[8]  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).

[9]  Yao Zhao,et al.  Towards unbiased end-to-end network diagnosis , 2009, TNET.

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

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

[12]  Qi Han,et al.  Journal of Network and Systems Management ( c ○ 2007) DOI: 10.1007/s10922-007-9062-0 A Survey of Fault Management in Wireless Sensor Networks , 2022 .

[13]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[14]  Jianping Li,et al.  Probabilistic diagnosis of clustered faults for shared structures , 2009, Math. Comput. Model..

[15]  Yunhao Liu,et al.  Passive Diagnosis for Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[16]  Xiaoyu Song,et al.  Diagnosis of clustered faults for identical degree topologies , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

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

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