A novel fault diagnosis mechanism for wireless sensor networks

This paper considers a novel fault diagnosis mechanism for wireless sensor networks (WSNs). Without additional agents, the built-in and self-organized diagnosis mechanism can monitor each node in real time and identify faulty nodes. As the diagnosis is operated within a cluster of nodes, it can reduce power consumption and communication traffic. We present a modeling of the diagnosis algorithm for WSNs, with a probabilistic analysis of the local and global performances of our approach. Extensive experiments demonstrate the effectiveness of the proposed method.

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

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

[3]  Andrew A. Kennings,et al.  Board-level multiterminal net assignment for the partial cross-bar architecture , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[4]  Piet Van Mieghem,et al.  Degree distribution and hopcount in wireless ad-hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

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

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

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

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

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

[10]  Vinod K. Agarwal,et al.  Diagnosis of clustered faults and wafer testing , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[12]  R. Chandra,et al.  WiFiProfiler: cooperative diagnosis in wireless LANs , 2006, MobiSys '06.

[13]  T. Nakagawa,et al.  The Discrete Weibull Distribution , 1975, IEEE Transactions on Reliability.

[14]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

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

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

[17]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[18]  A. Martin-Löf,et al.  Generating Simple Random Graphs with Prescribed Degree Distribution , 2006, 1509.06985.