Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


2010 Research Summary

Decentralized Sequential Fault Detection

View Current Project Information

Ram Rajagopal1, Xuanlong Nguyen, Sinem Coleri Ergen and Pravin Varaiya

Institute of Transportation Studies

We propose a decentralized multiple fault detection procedure for a sensor network. Our procedure can be performed online, and has detection delay and false alarm guarantees, achieving provable optimality in some network scenarios. The procedure does not require stationarity of measurements, using instead historical data or neighboring sensors to make decisions about the sensor state. Based on the performance guarantees, we compute the tradeoff between sensor node density, detection delay and energy consumption. We apply the procedure to a traffic application.

D. Siegmund, Sequential Analysis: Tests and Confidence Intervals, Springer-Verlag, 1985.
A. N. Shirayev, Optimal Stopping Rules, Springer-Verlag, 1978.
A. G. Tartakovsky and V. V. Veeravalli, "General Asymptotic Bayesian Theory of Quickest Change Detection," Theory of Probab. Appl., 2005.

1Postdoctoral fellow