REDFLAG: A Run-timE, Distributed, Flexible, Lightweight, And Generic fault detection service for data-driven wireless sensor applications

Increased interest in Wireless Sensor Networks (WSNs) by scientists and engineers is forcing WSN research to focus on application requirements. Data is available as never before in many fields of study; practitioners are now burdened with the challenge of doing data-rich research rather than being data-starved. In-situ sensors can be prone to errors, links between nodes are often unreliable, and nodes may become unresponsive in harsh environments, leaving to researchers the onerous task of deciphering often anomalous data. Presented here is the REDFLAG fault detection service for WSN applications, a Run-timE, Distributed, Flexible, detector of faults, that is also Lightweight And Generic. REDFLAG addresses the two most worrisome issues in data-driven wireless sensor applications: abnormal data and missing data. REDFLAG exposes faults as they occur by using distributed algorithms in order to conserve energy. Simulation results show that REDFLAG is lightweight both in terms of footprint and required power resources while ensuring satisfactory detection and diagnosis accuracy. Because REDFLAG is unrestrictive, it is generically available to a myriad of applications and scenarios.

[1]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[2]  Ran Wolff,et al.  Noname manuscript No. (will be inserted by the editor) In-Network Outlier Detection in Wireless Sensor Networks , 2022 .

[3]  Alexander S. Szalay,et al.  Life Under Your Feet: A Wireless Soil Ecology Sensor Network , 2008 .

[4]  Ping Ji,et al.  Tiered architecture for on-line detection, isolation and repair of faults in wireless sensor networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[5]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[6]  Fabrizio Granelli,et al.  Cognitive link layer for wireless local area networks , 2009, 2009 IEEE Latin-American Conference on Communications.

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

[8]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[9]  HyungJune Lee,et al.  Improving Wireless Simulation Through Noise Modeling , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[10]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[11]  Mingyan Liu,et al.  Self-monitoring of wireless sensor networks , 2006, Comput. Commun..

[12]  Qi Han,et al.  Continuous plume monitoring using wireless sensors: proof of concept in intermediate scale tank. , 2009 .

[13]  Samuel Madden,et al.  Using Probabilistic Models for Data Management in Acquisitional Environments , 2005, CIDR.

[14]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[15]  Aric A. Hagberg,et al.  Separating the Wheat from the Chaff: Practical Anomaly Detection Schemes in Ecological Applications of Distributed Sensor Networks , 2007, DCOSS.

[16]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[17]  B. Minsker,et al.  AUTOMATED FAULT DETECTION FOR IN-SITU ENVIRONMENTAL SENSORS , 2006 .

[18]  Bo Sheng,et al.  Outlier detection in sensor networks , 2007, MobiHoc '07.

[19]  Qi Han,et al.  On Integrating Groundwater Transport Models with Wireless Sensor Networks , 2010, Ground water.

[20]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[21]  Hari Balakrishnan,et al.  Memento: A Health Monitoring System for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[22]  Michael D. Dettinger,et al.  Meteorology and Hydrology in Yosemite National Park: A Sensor Network Application , 2003, IPSN.

[23]  Dimitrios Gunopulos,et al.  Online outlier detection in sensor data using non-parametric models , 2006, VLDB.

[24]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[26]  Leonidas J. Guibas,et al.  Information Processing in Sensor Networks , 2003, Lecture Notes in Computer Science.

[27]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.