Asymptotic optimality theory for decentralized sequential hypothesis testing in sensor networks

IEEE Transactions on Information Theory

Volumn 54, Issue 5, 2008, Pages 2072-2089

  Mei, Yajun ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Asymptotically Bayes; Distributed detection; Multisensor; Sensor networks; Sequential detection; Tandem quantizer

Indexed keywords

DECENTRALIZED CONTROL; FEEDBACK CONTROL; GAUSSIAN NOISE (ELECTRONIC); MESSAGE PASSING; SENSOR DATA FUSION;

BAYES SEQUENTIAL TEST; DISTRIBUTED DETECTION; SEQUENTIAL DETECTION; TANDEM QUANTIZER;

WIRELESS SENSOR NETWORKS;

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

References (27)

1. L. R. Abramson, "Asymptotic sequential design of experiments with two random variables," J. Roy. Stat. Soc. Ser. B Stat. Methodol., vol. 28, no. 1. pp. 73-87, 1966.
2. M. Basseville and I. Nikiforov, Detection of Abrupt Changes: Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. R. S. Blum, S. A. Kassam, and H. V. Poor, "Distributed detection with muliple sensors: Part II- Advanced topics," Proc. IEEE, vol. 85, pp. 64-79, 1997.
4. H. Chernoff, "Sequential design of experiment," Ann. Math. Statist. vol. 30, pp. 755-770, 1959.
5. 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, pp. 2448-2461, 1999.
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, "Information bounds and quick detection of parameter changes in stochastic systems," IEEE Trans. Inf. Theory, vol. 44, pp. 2917-2929, 1998.
8. T. L. Lai, "Sequential multiple hypothesis testing and efficient fault detection-isolation in stochastic systems," IEEE Trans. Inf. Theory vol. 46, pp. 595-608, 2000.
9. T. L. Lai, "Sequential analysis: Some classical problems and new challenges (with discussion)," Statistica Sinica, vol. 11, pp. 303-408, 2001.
10. Y. Mei, "Asymptotically optimal methods for sequential change-point detection" Ph.D. dissertation, Calif. Inst. Technol., Pasadena, 2003.
11. Y. Mei, "Information bounds and quickest change detection in decentralized decision systems," IEEE Trans. Inf. Theory, vol. 51, pp. 2669-2681, Jul. 2005.
12. A. G. O. Mutambara, Decentralized Estimation and Control for Multi-sensor Systems. Boca Raton, FL: CRC, 1998.
13. H. Robbins, "Statistical methods related to the law ot the iterated logarithm," Ann. Math. Statist., vol. 41, pp. 1397-1409, 1970.
14. H. Robbins and D. Siegmund, "Boundary crossing probabilities for the Wiener process and partial sums," Ann. Math. Statist., vol. 41, pp. 1410-1429, 1970.
15. H. Robbins and D. Siegmund, "Statistical tests of power one and the integral representation of solutions of certain partial differential equations," Bull. Inst. Math., Academia Sinica, vol. 1, pp. 93-120, 1973.
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. A. G. Tartakovsky and V. V. Veeravalli, "An efficient sequential procedure for detecting changes in multichannel and distributed systems," in Proc. 5th Int. Conf. Inf. Fusion, Annapolis, MD, Jul. 2002, vol. 2, pp. 1-8.
19. R. R. Tenney and N. R. Sandell Jr., "Detection with distributed sensors," IEEE Trans. Aerosp. Electron. Syst., vol. AES-17, pp. 501-510, 1981.
20. J. N. Tsitsiklis, "Extremal properties of likelihood ratio quantizers," IEEE Trans. Commun., vol. 41, pp. 550-558, 1993.
21. V. V. Veeravalli, "Sequential decision fusion: Theory and applications," J. Franklin Inst., vol. 336, pp. 301-322, Feb. 1999.
22. V. V. Veeravalli, T. Basar, and H. V. Poor, "Decentralized sequential detection with a fusion center performing the sequential test," IEEE Irans. Inf. Theory, vol. 39, pp. 433-442, Mar. 1993.
23. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors - Part I: Fundamentals," Proc. IEEE, vol. 85, pp. 54-63, Jan. 1997.
24. A. Wald, Sequential Analysis. New York: Wiley, 1947.
25. D. Williams, Probabilty with Martingles. Cambridge, UK.: Cambridge University Press, 1991.
26. M. Woodroofe, Nonlinear Renewal Theory in Sequential Analysis. Philadelphia, PA: SIAM, 1982.
27. J. Xiao and Z. Luo, "Decentralized estimation in an inhomgeneous sensing environment," IEEE Trans. Inf. Theory, vol. 51, pp. 3564-3575, Oct. 2005.