Quickest change detection of a markov process across a sensor array

IEEE Transactions on Information Theory

Volumn 56, Issue 4, 2010, Pages 1961-1981

  Raghavan, Vasanthan ^a   Veeravalli, Venugopal V ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b United States of America   (United States)

Author keywords

Change point problems; Distributed decision making; Optimal fusion; Quickest change detection; Sensor networks; Sequential detection

Indexed keywords

CHANGE DETECTION; CHANGE-POINT PROBLEM; DISTRIBUTED DECISION MAKING; OPTIMAL FUSION; SEQUENTIAL DETECTION;

DECISION MAKING; DYNAMIC PROGRAMMING; ERRORS; MARKOV PROCESSES; SENSOR ARRAYS; SENSOR NETWORKS; SIGNAL DETECTION; TESTING;

OPTIMIZATION;

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

References (37)

1. A. G. Tartakovsky, B. Rozovskii, R. Blazek, and H. Kim, "A novel approach to detection of intrusions in computer networks via adaptive sequential and batch-sequential change-point detection methods," IEEE Trans. Signal Process., vol.54, no.9, pp. 3372-3382, Sept. 2006.
2. J. S. Baras, A. Cardenas, and V. Ramezani, "Distributed change detection for worms, DDOS and other network attacks," in Proc. Amer. Cont. Conf. (ACC), Boston, MA, 2004, pp. 1008-1013.
3. K. Mechitov, W. Kim, G. Agha, and T. Nagayama, "High-frequency distributed sensing for structure monitoring," Trans. Soc. Instr. and Cont. Eng., vol.E-S-1, no.1, pp. 109-114, 2006.
4. National Science FoundationWorkshop on Monitoring and Controlling the Nation's Critical Infrastructures, Final Rep., 2006 [Online]. Available: http://www.ece.wisc.edu/~nowak/ci
5. L. A. Farwell and E. Donchin, "Talking off the top of your head: A mental prosthesis utilizing event-related brain potentials," Electroencephalogr. Clin. Neurophys., vol.70, pp. 510-523, 1988.
6. R. Ratnam, J. B. M. Goense, and M. E. Nelson, "Change-point detection in neuronal spike train activity," Neurocomputing, vol.52-54, pp. 849-855, 2003.
7. H. Li, C. Li, and H. Dai, "Quickest spectrum sensing in cognitive radio," in Proc. 42nd IEEE Conf. Inf. Syst. Sci. (CISS), Princeton, NJ, Mar. 2008, pp. 203-208.
8. G. Lorden, "Procedures for reacting to a change in distribution," Ann. Math. Statist., vol.42, no.6, pp. 1897-1908, Dec. 1971.
9. M. Pollak, "Optimal detection of a change in distribution," Ann. Statist., vol.13, no.1, pp. 206-227, Mar. 1985.
10. A. N. Shiryaev, "The detection of spontaneous effects," Sov. Math. Dokl., vol.2, pp. 740-743, 1961.
11. A. N. Shiryaev, "On optimum methods in quickest detection problems," Theory Prob. Appl., vol.8, no.1, pp. 22-46, Jan. 1963.
12. A. N. Shiryaev, Optimal Stopping Rules. NewYork: Springer-Verlag, 1978.
13. D. Siegmund, Sequential Analysis: Tests and Confidence Intervals. New York: Springer-Verlag, 1985.
14. A. G. Tartakovsky, Sequential Methods in the Theory of Information Systems (in Russian). Moscow: Radio i Svyaz, 1991.
15. M. Basseville and I. V. Nikiforov, Detection of Abrupt Changes: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
16. T. L. Lai, "Sequential analysis: Some classical problems and new challenges (with discussion)," Stat. Sinica, vol.11, pp. 303-408, 2001.
17. A. G. Tartakovsky and V. V. Veeravalli, , N. Mukhopadhyay, S. Datta, and S. Chattopadhyay, Eds., "Change-point detection in multichannel and distributed systems with applications," in Applications of Sequential Methodologies. New York: Marcel Dekker, 2004, pp. 331-363.
18. H. V. Poor and O. Hadjiliadis, Quickest Detection. Cambridge , U.K.: Cambridge University Press, 2008.
19. T. L. Lai, "Sequential change-point detection in quality control and dynamical systems," J. Roy. Statist. Soc. Ser. B (Meth), vol.57, no.4, pp. 613-658, 1995.
20. E. S. Page, "Continuous inspection schemes," Biometrika, vol.41, pp. 100-115, 1954.
21. G. V. Moustakides, "Optimal stopping times for detecting changes in distributions," Ann. Statist., vol.14, no.4, pp. 1379-1387, Dec. 1986.
22. M. Beibel, "Sequential detection of signals with known shape and unknown magnitude," Stat. Sinica, vol.10, pp. 715-729, 2000.
23. C. D. Fuh, "SPRT and CUSUM in hidden Markov models," Ann. Statist., vol.31, pp. 942-977, 2003.
24. G. Peskir and A. N. Shiryaev, "Solving the Poisson disorder problem," in Advances in Finance and Stochastics. Berlin: Springer, 2002, pp. 295-312.
25. A. G. Tartakovsky, Extended Asymptotic Optimality of Certain Change-Point Detection Procedures, 2003, submitted for publication.
26. B.Yakir, "Anote on optimal detection of a change in distribution," Ann. Statist., vol.25, pp. 2117-2126, 1997.
27. T. L. Lai, "Information bounds and quick detection of parameter changes in stochastic systems," IEEE Trans. Inf. Theory, vol.44, no.7, pp. 2917-2929, Jul. 1998.
28. A. G. Tartakovsky and V. V. Veeravalli, "General asymptotic Bayesian theory of quickest change detection," SIAM Theory Prob. Appl., vol.49, no.3, pp. 458-497, 2005.
29. V. V. Veeravalli, "Decentralized quickest change detection," IEEE Trans. Inf. Theory, vol.47, no.4, pp. 1657-1665, May 2001.
30. A. G. Tartakovsky and V. V. Veeravalli, "An efficient sequential procedure for detecting changes in multichannel and distributed systems," in Proc. 5th IEEE Int. Conf. Inf. Fusion, Annapolis, MD, Jul. 2002, vol.1, pp. 41-48.
31. A. G. Tartakovsky and V. V. Veeravalli, "Asymptotically optimal quickest change detection in distributed sensor systems," Sequential Analysis, vol.27, no.4, pp. 441-475, Nov. 2008.
32. O. Hadjiliadis, H. Zhang, and H. V. Poor, "One shot schemes for decentralized quickest change detection," IEEE Trans. Inf. Theory, vol.55, no.7, pp. 3346-3359, Jul. 2009.
33. D. P. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models. Englewood Cliffs, NJ: Prentice-Hall, 1987.
34. C. W. Baum and V. V. Veeravalli, "A sequential procedure for multihypothesis testing," IEEE Trans. Inf. Theory, vol.40, no.6, pp. 1994-2007, Nov. 1994.
35. R. A. Durrett, Probability: Theory and Examples, 2nd ed. New York: Duxbury, 1995.
36. M. Woodroofe, Nonlinear Renewal Theory in Sequential Analysis. Philadelphia, PA: SIAM, 1982.
37. V. V. Veeravalli, T. Basar, and H. V. Poor, "Decentralized sequential detection with a fusion center performing the sequential test," IEEE Trans. Inf. Theory, vol.39, no.2, pp. 433-442, Mar. 1993.