Data fusion trees for detection: Does architecture matter?

IEEE Transactions on Information Theory

Volumn 54, Issue 9, 2008, Pages 4155-4168

  Tay, Wee Peng ^a   Tsitsiklis, John N ^a   Win, Moe Z ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Decentralized detection; Error exponent; Sensor networks

Indexed keywords

COMPUTER NETWORKS; RANDOM PROCESSES;

DECENTRALIZED DETECTION; ERROR EXPONENT; OPTIMAL ERROR; SENSOR NETWORKS;

TREES (MATHEMATICS);

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

References (34)

1. R. R. Tenney and N. R. Sandell, "Detection with distributed sensors," IEEE Trans. Aerosp. Electron. Syst., vol. AES-17, no. 4, pp. 501-510, Jul. 1981.
2. Z. Chair and P. K. Varshney, "Optimal data fusion in multiple sensor detection systems," IEEE Trans. Aerosp. Electron. Syst., vol. 22, no. 1, pp. 98-101, Jan. 1986.
3. G. Polychronopoulos and J. N. Tsitsildis, "Explicit solutions for some simple decentralized detection problems," IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 2, pp. 282-292, Mar. 1990.
4. P. Willett and D. Warren, "The suboptimality of randomized tests in distributed and quantized detection systems," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 355-361, Mar. 1992.
5. J. N. Tsitsiklis, "Extremal properties of likelihood-ratio quantizers," IEEE Trans. Commun., vol. 41, no. 4, pp. 550-558, Apr. 1993.
6. J. N. Tsitsildis, "Decentralized detection," Advances in Statistical Signal Processing, vol. 2, pp. 297-344, 1993.
7. W. W. Irving and J. N. Tsitsikis, "Some properties of optimal thresholds in decentralized detection," IEEE Trans. Autom. Control vol. 39, no. 4, pp. 835-838, Apr. 1994.
8. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors: Part I - Fundamentals," Proc. IEEE, vol. 85, no. 1, pp. 54-63, Jan. 1997.
9. B. Chen and P. K. Varshney, "A Bayesian sampling approach to decision fusion using hierarchical models," IEEE Trans. Signal Process., vol. 50, no. 8, pp. 1809-1818, Aug. 2002.
10. B. Chen and P. K. Willett, "On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 693-699, Feb. 2005.
11. A. Kashyap, "Comments on on the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1274-1275, Mar. 2006.
12. B. Liu and B. Chen, "Channel-optimized quantizers for decentralized detection in sensor networks," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 3349-3358, Jul. 2006.
13. L. K. Ekchian and R. R. Tenney, "Detection networks," in Proc. IEEE Conf. Decision and Control, Orlando, FL, Dec. 1982, pp. 686-691.
14. R. Viswanathan, S. C. A. Thomopoulos, and R. Tumuluri, "Optimal serial distributed decision fusion," IEEE Trans. Aerosp. Electron. Syst. vol. 24, no. 4, pp. 366-376, Jul. 1988.
15. A. R. Reibman and L. W. Nolte, "Design and performance comparison of distributed detection networks," IEEE Trans. Aerosp. Electron. Syst. vol. 23, no. 6, pp. 789-797, Nov. 1987.
16. Z. B. Tang, K. R. Pattipati, and D. L. Kleinman, "Optimization of detection networks: Part I - Tandem structures," IEEE Trans. Syst., Man, Cybern., vol. 21, no. 5, pp. 1044-1059, Sep. 1991.
17. Z. B. Tang, K. R. Pattipati, and D. L. Kleinman, "Optimization of detection networks: Part II - Tree structures," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 1, pp. 211-221, Jan. 1993.
18. J. D. Papastavrou and M. Athans, "On optimal distributed decision architectures in a hypothesis testing environment," IEEE Trans. Autom. Control, vol. 37, no. 8, pp. 1154-1169, Aug. 1992.
19. A. Pete, K. Pattipati, and D. Kleinman, "Optimization of detection networks with multiple event structures," IEEE Trans. Autom. Control vol. 39, no. 8, pp. 1702-1707, Aug. 1994.
20. S. Alhakeem and P. K. Varshney, "A unified approach to the design of decentralized detection systems," IEEE Trans. Aerosp. Electron. Syst., vol. 31, no. 1, pp. 9-20, Jan. 1995.
21. Y. Lin, B. Chen, and P. K. Varshney, "Decision fusion rules in multi-hop wireless sensor networks," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 2, pp. 475-488, Apr. 2005.
22. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," Math. Control, Signals, Syst., vol. 1, pp. 167-182, 1988.
23. M. E. Hellman and T. M. Cover, "Learning with finite memory," Ann. Math. Statist., vol. 41, no. 3, pp. 765-782, 1970.
24. T. M. Cover, "Hypothesis testing with finite statistics," Ann. Math. Statist., vol. 40, no. 3, pp. 828-835, 1969.
25. J. D. Papastavrou and M. Athans, "Distributed detection by a large team of sensors in tandem," IEEE Trans. Aerosp. Electron. Syst., vol. 28, no. 3, pp. 639-653, May 1992.
26. W. P. Tay, J. N. Tsitsildis, and M. Z. Win, "On the sub-exponential decay of detection probabilities in long tandems," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Honolulu, HI, Apr. 2007, pp. 837-840.
27. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. New York: Springer-Verlag, 1998.
28. W. P. Tay, J. N. Tsitsiklis, and M. Z. Win, "Bayesian detection in bounded height tree networks," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2007, pp. 243-252.
29. E. Drakopoulos and C. C. Lee, "Optimum multisensor fusion of correlated local decisions," IEEE Trans. Aerosp. Electron. Syst., vol. 27, no. 4, pp. 593-606, Jul. 1991.
30. M. Kam, Q. Zhu, and W. S. Gray, "Optimal data fusion of correlated local decisions in multiple sensor detection systems," IEEE Trans. Aerosp. Electron. Syst., vol. 28, no. 3, pp. 916-920, May 1992.
31. R. S. Blum and S. A. Kassam, "Optimum distributed detection of weak signals in dependent sensors," IEEE Trans. Inf. Theory, vol. 38, no. 3, pp. 1066-1079, May 1992.
32. R. S. 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.
33. J.-F. Chamberland and V. V. Veeravalli, "How dense should a sensor network be for detection with correlated observations?," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 5099-5106, Nov. 2006.
34. W. Li and H. Dai, "Distributed detection in large-scale sensor networks with correlated sensor observations," in Proc. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 2005.