One shot schemes for decentralized quickest change detection

IEEE Transactions on Information Theory

Volumn 55, Issue 7, 2009, Pages 3346-3359

  Hadjiliadis, Olympia ^a,b   Zhang, Hongzhong ^b   Poor, H Vincent ^c  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

^c Princeton University   (United States)

Author keywords

Cumulative sum (CUSUM); One shot schemes; Optimal sensor threshold selection; Quickest detection

Indexed keywords

ASYMPTOTICALLY OPTIMAL; CHANGE DETECTION; CONTINUOUS TIME; CUMULATIVE SUM (CUSUM); CUMULATIVE SUMS; DISTRIBUTED SENSOR; FALSE ALARMS; FUSION CENTER; LOSS OF PERFORMANCE; MIN-MAX; ONE SHOT SCHEMES; OPTIMAL SENSOR THRESHOLD SELECTION; OPTIMAL THRESHOLD; QUICKEST DETECTION; SIGNAL DISTRIBUTION; TIME POINTS;

ALARM SYSTEMS; OPTIMIZATION; SENSORS; SIGNAL PROCESSING;

SIGNAL DETECTION;

EID: 67650165320     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2021311     Document Type: Article

References (30)

1. M. M. Al-Ibrahim and P. K. Varshney, "A simple multi-sensor sequential detection procedure," in Proc. 27th IEEE Conf. Decision and Control Austin, TX, Dec. 1988, pp. 2479-2483.
2. M. M. Al-Ibrahim and P. K. Varshney, "A decentralized sequential test with data fusion," in Proc. 1989 American Control Conf., Pittsburgh, PA, Jun. 1989, pp. 1321-1325.
3. M. Basseville, M. Abdelghani, and A. Benveniste, "Subspace-based fault detection algorithms for vibration monitoring," Automatica, vol. 36, no. 1, pp. 101-109, 2000.
4. M. Basseville, L. Mevel, and M. Goursat, "Statistical model-based damage detection and localization, subspace-based residuals and damage-to-noise sensitivity ratios," J. Sound and Vibration, vol. 275, no. 3-5, pp. 769-794, 2004.
5. M. Basseville, A. Benveniste, M. Goursat, and L. Mevel, "Subspacebased algorithms for structural identification, damage detection, and sensor data fusion," J. Appl. Signal Process. (Special Issue on Advances in Subspace-Based Techniques for Signal Processing and Communications), vol. 2007, no. 1, pp. 200-213, Jan. 2007.
6. M. Beibel, "A note on Ritov's Bayes approach to the minimax property of the CUSUM procedure," Ann. Statist., vol. 24, no. 2, pp. 1804-1812, 1996.
7. R. Blum, S. A. Kassam, and H. V. Poor, "Distributed detection with multiple sensors - Part II: Advanced topics," Proc. IEEE, vol. 85, no. 1, pp. 64-79, Jan. 1997.
8. V. P. Dragalin, A. G. Tartakovsky, and V. V. Veeravalli, "Multihypothesis sequential probability ratio tests, Part I: Asymptotic optimality," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2448-2461, Nov. 1999.
9. D. J. Ewins, Modal Testing: Theory, Practice and Applications, 2nd ed. Letchworth, Hertfordshire, U.K.: Research Studies Press, 2000.
10. O. Hadjiliadis and G. V. Moustakides, "Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian motion model with multiple alternatives," Theory Probab. Its Applic., vol. 50, no. 1, pp. 131-144, 2006.
11. W. Heylen, S. Lammens, and P. Sas, "Modal Analysis Theory and Testing," Dep. Mech. Eng., Katholieke Universiteit Leuven. Leuven, Belgium, 1995.
12. J. N. Juang, Applied System Identification. Englewood Cliffs, NJ: Prentice-Hall, 1994.
13. R. A. Khan, "Detecting changes in probabilities of a multi-component process," Seq. Anal., vol. 14, no. 4, pp. 375-388, 1995.
14. G. Lorden, "Procedures for reacting to a change in distribution," Ann. Math. Statist., vol. 42, no. 6, pp. 1897-1908, 1971.
15. M. Magdon-Ismail, A. F. Atiya, A. Pratap, and Y. S. Abu-Mostafa, "On the maximum drawdown of Brownian motion," J. Appl. Prob., vol. 41, no. 1, pp. 147-161, 2004.
16. G. V. Moustakides, "Decentralized CUSUM change detection," in Proc. 9th Int. Conf. Information Fusion (ICIF), Florence, Italy, 2006, pp. 1-6.
17. G. V. Moustakides, "Optimal stopping times for detecting changes in distributions," Ann. Statist., vol. 14, no. 4, pp. 1379-1387, 1986.
18. B. Peeters and G. De Roeck, "Reference-based stochastic subspace identification for output-only modal analysis," Mech. Syst. Signal Process., vol. 13, no. 6, pp. 855-877, 1999.
19. H. V. Poor and O. Hadjiliadis, Quickest Detection. Cambridge, U.K.: Cambridge Univ. Press, 2008.
20. V. Raghavan and V. V. Veeravalli, "Quickest detection of a change process across a sensor array," in Proc. 11th Int. Conf. Information Fusion, Cologne, Germany, Jul. 2008, pp. 1-8.
21. A. N. Shiryaev, "Minimax optimality of the method of cumulative sums (CUSUM) in the continuous case," Russ. Math. Surv., vol. 51, no. 4, pp. 750-751, 1996.
22. D. Siegmund, Sequential Analysis: Tests and Confidence Intervals. New York: Springer-Verlag, 1985.
23. A. G. Tartakovsky, "Asymptotic performance of a multichart CUSUM test under false alarm probability constraint," in Proc. 44th IEEE Conf. Decision and Control, Seville, Spain, Dec. 2005, pp. 320-325.
24. A. G. Tartakovsky and I. A. Ivanova, "Comparison of some sequential rules for detecing changes in distributions," Probl. Inf. Transm. vol. 28, pp. 117-124, 1992.
25. A. G. Tartakovsky and H. Kim, "Performance of certain decentralized distributed change detection procedures," in Proc. 9th Int. Conf. Information Fusion, Florence, Italy, Jul. 2006, pp. 1-8.
26. A. G. Tartakovsky and V. V. Veeravalli, "Quickest change detection in distributed sensor systems," in Proc. 6th Conf. Information Fusion Cairns, Australia, Jul. 2003, pp. 756-763.
27. A. G. Tartakovsky and V. V. Veeravalli, N. Mukhopadhay, S. Datta, and S. Chattopadhay, Eds., "Change-point detection in multichannel and distributed systems with applications," in Applications of Sequential Methodologies. New York: Marcel Dekker, 2004, pp. 331-363.
28. A. G. Tartakovsky and V. V. Veeravalli, "Asymptotically optimum quickest change detection in distributed sensor systems," Seq. Anal. to be published.
29. V. V. Veeravalli, "Decentralized quickest change detection," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1657-1665, May 2001.
30. M. Woodroofe, Nonlinear Renewal Theory in Sequential Anslysis. Phailadephia: SIAM, 1982.