FIND: Faulty node detection for wireless sensor networks

Shuo Guo, Ziguo Zhong, Tian He

Research output: Chapter in Book/Report/Conference proceedingConference contribution

96 Scopus citations

Abstract

Wireless Sensor Networks (WSN) promise researchers a powerful instrument for observing sizable phenomena with fine granularity over long periods. Since the accuracy of data is important to the whole system's performance, detecting nodes with faulty readings is an essential issue in network management. As a complementary solution to detecting nodes with functionnal faults, this paper proposes FIND, a novel method to detect nodes with data faults that neither assumes a particular sensing model nor requires costly event injections. After the nodes in a network detect a natural event, FIND ranks the nodes based on their sensing readings as well as their physical distances from the event. FIND works for systems where the measured signal attenuates with distance. A node is considered faulty if there is a significant mismatch between the sensor data rank and the distance rank Theoretically, we show that average ranking difference is a provable indicator of possible data faults. FIND is extensively evaluated in simulations and two test bed experiments with up to 25 MicaZ nodes. Evaluation shows that FIND has a less than 5% miss detection rate and false alarm rate in most noisy environments.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009
Pages253-266
Number of pages14
DOIs
StatePublished - Dec 1 2009
Event7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009 - Berkeley, CA, United States
Duration: Nov 4 2009Nov 6 2009

Publication series

NameProceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009

Other

Other7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009
CountryUnited States
CityBerkeley, CA
Period11/4/0911/6/09

Keywords

  • Data fault detection
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'FIND: Faulty node detection for wireless sensor networks'. Together they form a unique fingerprint.

Cite this