One Shot Schemes for Decentralized Quickest Change Detection
- 16 June 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 55 (7) , 3346-3359
Abstract
This work considers the problem of quickest detection with N distributed sensors that receive sequential observations either in discrete or in continuous time from the environment. These sensors employ cumulative sum (CUSUM) strategies and communicate to a central fusion center by one shot schemes. One shot schemes are schemes in which the sensors communicate with the fusion center only once, via which they signal a detection. The communication is clearly asynchronous and the case is considered in which the fusion center employs a minimal strategy, which means that it declares an alarm when the first communication takes place. It is assumed that the observations received at the sensors are independent and that the time points at which the appearance of a signal can take place are different. Both the cases of the same and different signal distributions across sensors are considered. It is shown that there is no loss of performance of one shot schemes as compared to the centralized case in an extended Lorden min-max sense, since the minimum of N CUSUMs is asymptotically optimal as the mean time between false alarms increases without bound. In the case of different signal distributions the optimal threshold parameters are explicitly computed.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Asymptotically Optimal Quickest Change Detection in Distributed Sensor SystemsSequential Analysis, 2008
- Statistical model-based damage detection and localization: subspace-based residuals and damage-to-noise sensitivity ratiosJournal of Sound and Vibration, 2004
- On the maximum drawdown of a Brownian motionJournal of Applied Probability, 2004
- Decentralized quickest change detectionIEEE Transactions on Information Theory, 2001
- Distributed detection with multiple sensors I. Advanced topicsProceedings of the IEEE, 1997
- Minimax optimality of the method of cumulative sums (cusum) in the case of continuous timeRussian Mathematical Surveys, 1996
- A note on Ritov's Bayes approach to the minimax property of the cusum procedureThe Annals of Statistics, 1996
- Detecting changes in probabilities of a multi—component processSequential Analysis, 1995
- Optimal Stopping Times for Detecting Changes in DistributionsThe Annals of Statistics, 1986
- Procedures for Reacting to a Change in DistributionThe Annals of Mathematical Statistics, 1971