An Efficient Algorithm to Detect Faulty Reading in Wireless Sensor Network Using the Concept of Reputation

This paper presents a novel approach for detecting faulty sensors as well as identifying the type of faults with a high degree of confidence using reputation concepts and introducing special nodes as beacon nodes to the network and with very low false alarm rate. Our algorithm is purely localized and thus scales well to large sensor networks as well as being efficient with respect to the amount of generated traffic and resource usage. The computational overhead for a sensor is low, since only simple operations are involved in each sensor node and main tasks are done in beacon nodes which have a lot of resources and number of them is low. The complexity of the algorithm is very low and the probability of correct diagnosis is very high even in the existence of large fault sets. Simulation results show the algorithm can clearly identify the faulty sensors with high degree of trust and low communications for sensors.

[1]  Audun Jøsang,et al.  Dirichlet Reputation Systems , 2007, The Second International Conference on Availability, Reliability and Security (ARES'07).

[2]  B. R. Badrinath,et al.  Cleaning and querying noisy sensors , 2003, WSNA '03.

[3]  Luís E. T. Rodrigues,et al.  On the Monitoring Period for Fault-Tolerant Sensor Networks , 2005, LADC.

[4]  Ramesh Govindan,et al.  On the Prevalence of Sensor Faults in Real-World Deployments , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[5]  Deborah Estrin,et al.  Rapid Deployment with Confidence: Calibration and Fault Detection in Environmental Sensor Networks , 2006 .

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

[8]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

[9]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[10]  B SrivastavaMani,et al.  Reputation-based framework for high integrity sensor networks , 2008 .

[11]  Jie Wu,et al.  DRBTS: Distributed Reputation-based Beacon Trust System , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[12]  Mani B. Srivastava,et al.  Reputation-based framework for high integrity sensor networks , 2004, SASN '04.

[13]  M. Sharifi,et al.  A trust-based distributed data fault detection algorithm for wireless sensor networks , 2008, 2008 11th International Conference on Computer and Information Technology.