Information bounds and quickest change detection in decentralized decision systems

IEEE Transactions on Information Theory

Volumn 51, Issue 7, 2005, Pages 2669-2681

  Mei, Yajun ^a,b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b USA   (United States)

Author keywords

Asymptotic optimality; CUSUM; Multisensor; Quantization; Sensor networks; Sequential detection

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GAUSSIAN NOISE (ELECTRONIC); INFORMATION THEORY; MATHEMATICAL MODELS; OPTIMIZATION; SENSORS; SIGNAL TO NOISE RATIO; THEOREM PROVING;

ASYMPTOTIC OPTIMALITY; CUMULATIVE SUM (CUSUM); DECENTRALIZED DECISION SYSTEMS; MULTISENSOR; SENSOR NETWORKS; SEQUENTIAL DETECTION;

SIGNAL DETECTION;

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

References (26)

1. M. Basseville and I. Nikiforov, Detection of Abrupt Changes: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. R. W. Crow and S. C. Schwartz, "Quickest detection for sequential decentralized decision systems," IEEE Trans. Aerosp. Electron. Syst., vol. 32, no. 1, pp. 267-283, Jan. 1996.
3. V. P. Dragalin, "Asymptotics for a sequential selection procedure," Statist. Decisions, pp. 123-137, 1999. Suppl. Issue no. 4.
4. V. P. Dragalin, A. G. Tartakovsky, and V. V. Veeravalli, "Multihypothesis sequential probability ratio tests - Part II: Accurate asymptotic expansions for the expected sample size," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1366-1383, Jul. 2000.
5. W. Feller, An Introduction to Probability Theory and Its Applications. New York: Wiley, 1971, vol. II.
6. J. Kiefer and J. Sacks, "Asymptotically optimal sequential inference and design," Ann. Math. Statist., vol. 34, pp. 705-750, 1963.
7. T. L. Lai, "Sequential change-point detection in quality control and dynamical systems," J. Roy. Statist. Soc. Ser. B, vol. 57, pp. 613-658, 1995.
8. 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, Nov. 1998.
9. T. L. Lai, "Sequential multiple hypothesis testing and efficient fault detection-isloation in stochastic systems," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 595-608, Mar. 2000.
10. E. L. Lehmann, Testing Statistical Hypothesis. New York: Wiley, 1959.
11. G. Lorden, "Procedures for reacting to a change in distribution," Ann. Math. Statist., vol. 42, pp. 1897-1908, 1971.
12. Y. Mei, "Asymptotically optimal methods for sequential change-point detection," Ph.D. dissertation, Calif. Inst. Technol., Pasadena, CA, 2003.
13. G. V. Moustakides, "Optimal stopping times for detecting changes in distributions," Ann. Statist., vol. 14, pp. 1379-1387, 1986.
14. E. S. Page, "Continuous inspection schemes," Biometrika, vol. 41, pp. 100-115, 1954.
15. M. Pollak, "Optimal detection of a change in distribution," Ann. Statist., vol. 13, pp. 206-227, 1985.
16. D. Siegmund, "The variance of one-sided stopping rules," Ann. Math. Statist., vol. 40, pp. 1074-1077, 1969.
17. D. Siegmund, Sequential Analysis: Tests and Confidence Intervals. New York: Springer-Verlag, 1985.
18. D. Siegmund and E. S. Venkatraman, "Using the generalized likelihood ratio statistics for sequential detection of a change-point," Ann. Statist., vol. 23, pp. 255-271, 1995.
19. A. N. Shiryayev, "On optimum methods in quickest detection problems," Theory Probab. Appl., vol. 8, pp. 22-46, 1963.
20. A. N. Shiryayev, Optimal Stopping Rules. New York: Springer-Verlag, 1978.
21. A. G. Tartakovsky and V. V. Veeravalli, "An efficient sequential procedure for detecting changes in multichannel and distributed systems," in Proc. 5th Int. Conf. Information Fusion, vol. 2, Annapolis, MD, Jul. 2002, pp. 1-8.
22. J. N. Tsitsiklis, "Extremal properties of likelihood ratio quantizers," IEEE Trans. Commun., vol. 41, no. 4, pp. 550-558, Apr. 1993.
23. V. V. Veeravalli, "Sequential decision fusion: Theory and applications," J. Franklin Inst., vol. 336, pp. 301-322, Feb. 1999.
24. V. V. Veeravalli, "Decentralized quickest change detection," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1657-1665, May 2001.
25. 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.
26. D. Williams, Probabilty with Martingles. Cambridge, U.K.: Cambridge Univ. press, 1991.