Intermittent Fault Diagnosis in Wireless Sensor Networks

This paper proposes a probabilistic approach to diagnose intermittent faults in a wireless sensor network (WSN). Though system level diagnosis has become an important technique to diagnose faults in wired networks, its applicability to wireless network has not been well studied. Though, intermittent faults are most probable in WSN, diagnosis of such faults has not been well explored. The algorithm proposed in this paper has been evaluated through analytical means and is simulated assuming a 512 sensor nodes interconnected to form an arbitrary network topology. The results show that accurate diagnosis of intermittent faults in WSN is feasible.

[1]  Paul J. Deitel,et al.  Internet & World Wide Web How to Program , 1999 .

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

[3]  Jon M. Kleinberg,et al.  Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text , 1998, Comput. Networks.

[4]  Sailesh Chutani,et al.  On the distributed fault diagnosis of computer networks , 1995, Proceedings IEEE Symposium on Computers and Communications.

[5]  Filippo Menczer,et al.  Lexical and semantic clustering by Web links , 2004, J. Assoc. Inf. Sci. Technol..

[6]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[7]  Azzedine Boukerche,et al.  Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks , 2006, MSWiM '06.

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

[9]  Sampath Rangarajan,et al.  A probabilistic method for fault diagnosis of multiprocessor systems , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

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

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

[12]  Gautam Pant.  Deriving link-context from HTML tag tree , 2003, DMKD '03.

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

[14]  Brian D. Davison.  Topical locality in the Web , 2000, SIGIR '00.

[15]  Oliver A. McBryan,et al.  GENVL and WWWW: Tools for taming the Web , 1994, WWW Spring 1994.

[16]  J. Bond,et al.  Diameter vulnerability in networks , 1985 .

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

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

[19]  S. Sitharama Iyengar,et al.  Advances in Distributed Sensor Integration; Application and Theory , 1995 .

[20]  Stephen E. Robertson,et al.  Effective site finding using link anchor information , 2001, SIGIR '01.

[21]  David M. Pennock,et al.  Using web structure for classifying and describing web pages , 2002, WWW.

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