Abstract:Wireless Sensor Network (WSN) applications are typically event-driven. While the source codes of these applications may look simple, they are executed with a complicated concurrency model, which frequently introduces software bugs, in particular, transient bugs. Such buggy logics may only be triggered by some occasionally interleaved events that bear implicit dependency, but can lead to fatal system failures. Unfortunately, these deeply-hidden bugs or even their symptoms can hardly be identified by state-of-the-art debugging tools, and manual identification from massive running traces can be prohibitively expensive. In this paper, we present Sentomist (Sensor application anatomist), a novel tool for identifying potential transient bugs in WSN applications. The Sentomist design is based on a key observation that transient bugs make the behaviors of a WSN system deviate from the normal, and thus outliers (i.e., abnormal behaviors) are good indicators of potential bugs. Sentomist introduces the notion of event-handling interval to systematically anatomize the long-term execution history of an event-driven WSN system into groups of intervals. It then applies a customized outlier detection algorithm to quickly identify and rank abnormal intervals. This dramatically reduces the human efforts of inspection (otherwise, we have to manually check tremendous data samples, typically with brute force inspection) and thus greatly speeds up debugging. We have implemented Sentomist based on the concurrency model of TinyOS. We apply Sentomist to test a series of representative real-life WSN applications that contain transient bugs. These bugs, though caused by complicated interactions that can hardly be predicted during the programming stage, are successfully confined by Sentomist.

Error Scene Restoration with Runtime Logs of Wireless Sensor Networks

Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks

Measurement and Analysis on the Packet Delivery Performance in A Large Scale Sensor Network

On the Simulation of Networked Sensor Systems.

Near-Optimal Diagnosis System Deployment in Wireless Sensor Networks

Assessing Diagnosis Approaches for Wireless Sensor Networks: Concepts and Analysis

Agnostic Diagnosis: Discovering Silent Failures in Wireless Sensor Networks

Sentomist: Unveiling Transient Sensor Network Bugs via Symptom Mining

A Novel Fault Diagnosis Mechanism for Wireless Sensor Networks

Self-Diagnosis for Detecting System Failures in Large-Scale Wireless Sensor Networks.

Development of an integrated wireless sensor network micro-environmental monitoring system.

Analyzing and Modeling of the Wireless Link for Sensor Networks

Enhancing Visibility of Network Performance in Large-Scale Sensor Networks

Post-Deployment Anomaly Detection and Diagnosis in Networked Embedded Systems by Program Profiling and Symptom Mining

Self-Diagnosis for Large Scale Wireless Sensor Networks

Connecting the Dots: Reconstructing Network Behavior with Individual and Lossy Logs

A Survey on Fault Diagnosis in Wireless Sensor Networks

Using Sparse Representation to Detect Anomalies in Complex WSNs.

Near-domain-based Fault Diagnosis Approach for Wireless Sensor Networks.

MDiag: Mobility-assisted Diagnosis for Wireless Sensor Networks

Passive Diagnosis for Wireless Sensor Networks