Distributed detection in sensor networks with packet losses and finite capacity links

IEEE Transactions on Signal Processing

Volumn 54, Issue 11, 2006, Pages 4118-4132

  Saligrama, Venkatesh ^a   Alanyali, Murat ^a   Savas, Onur ^a  

^a Boston University   (United States)

Author keywords

Ad hoc networks; Collaborative information processing; Conditionally dependent observations; Decentralized detection; Estimation and detection

Indexed keywords

DECENTRALIZED CONTROL; PACKET SWITCHING; SENSORS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

FINITE CAPACITY LINK; MAXIMUM A POSTERIORI (MAP); PACKET LOSSES; SENSOR NETWORK;

SIGNAL DETECTION;

EID: 33750392429     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.880227     Document Type: Article

References (31)

1. M. Alanyali and V. Saligrama, "Distributed tracking over multi-hop networks," presented at the IEEE Statistical Signal Processing Workshop Bordeaux, France, 2005.
2. M. Alanyali, S. Venkatesh, O. Savas, and S. Aeron, "Distributed Bayesian hypothesis testing in sensor networks," presented at the Amer. Control Conf. Boston, MA, Jul. 2004.
3. S. Appadwedula, D. L. Jones, and V. V. Veeravalli, "Energy-efficient detection in sensor networks," presented at the IEEE Fusion Conf. Cairns, Australia, Jul. 2003.
4. T. Berger, Z. Zhang, and H. Vishwanathan, "The CEO problem," IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 887-902, May 1996.
5. V. Borkar and P. Varaiya, "Asymptotic agreement in distributed estimation," IEEE Trans. Autom. Control, vol. 27, no. 3, pp. 650-655, Jun. 1982.
6. J. F. Chamberland and V. V. Veeravalli, "Decentralized detection in sensor networks," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 407-416, Feb. 2003.
7. J. F. Chamberland and V. Veeravalli, "How dense should a sensor network be for detection applications," [Online]. Available: http://tesla.csl.uiuc.edu/vvv/papers/journal/dependent.pdf, preprint page
8. J. F. Chamberland and V. Veeravalli, "Asymptotic results for decentralized detection in power constrained wireless sensor networks," IEEE J. Sel. Areas Commun. (Special Issue on Wireless Sensor Networks), pp. 1007-1015, Aug. 2004.
9. F. R. K. Chung, "Spectral graph theory," presented at the Regional Conf. Series Mathematics 92, Amer., Math. Soc., Providence, RI, 1997.
10. F. A. Sadjadi, Ed., Selected Papers on Sensor and Data Fusion, ser. SPIE Milestone Series. Belingham, WA: SPIE, 1996.
11. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE J. Sel. Areas Commun. (Special Issue on Self-Organizing Distributed Collaborative Sensor Networks), vol. 23, no. 4, pp. 755-764, Apr. 2005.
12. A. O. Hero and D. Blatt, "Sensor network source localization via projection onto convex sets(pocs)," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing, Philadelphia, PA, Mar. 2005.
13. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
14. T. Kasetkasem and P. K. Varshney, "Communication structure planning for multisensor detection systems," in Proc. Inst. Elect. Eng. - Radar, Sonar Navig., 2001, vol. 48, pp. 2-8.
15. M. Longo, T. D. Lookabaugh, and R. M. Gray, "Quantization for decentralized hypothesis testing under communication constraints," IEEE Trans. Inf. Theory, vol. 36, pp. 241-255, 1990.
16. O. Savas, M. Alanyali, V. Saligrama, and V. Saligrama, "Efficient in-network processing through local ad-hoc information coalescence," presented at the 2nd IEEE Int. Conf. DCOSS, San Francisco, CA, Jun. 2006.
17. N. Patwari, A. O. Hero, and B. Sadler, "Reducing transmissions from wireless sensors in distributed detection networks using hierarchical censoring," in Proc. IEEE Workshop Statistical Signal Processing, St. Louis, MO, Oct. 2003, pp. 21-24.
18. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Interference. Sam Mateo, CA: Morgan-Kauffman, 1988.
19. M. G. Rabbat and R. D. Nowak, "Distributed optimization in sensor networks," presented at the 3rd Int. Symp. Information Processing in Sensor Networks, Berkeley, CA, Apr. 2004.
20. C. Rago, P. Willett, and Y. Bar Shalom, "Censoring sensors: A low-communication-rate scheme for distributed detection," IEEE Trans. Aerosp. Electron. Syst., vol. 32, pp. 554-568, 1996.
21. L. Santalo, Integral Geometry and Geometric Probability. Cambridge, U.K.: Cambridge Univ. Press, 2004.
22. D. Scherber and H. Papadopoulos, "Distributed computation of averages over sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 776-787, Apr. 2005.
23. D. Spielman, "Applied extremal combinatorics," MIT 18.325 Lecture Notes, Spring 1996.
24. P. P. Swaszek and P. Willett, "Parley as an approach to distributed detection," IEEE Trans. Aerosp. Electron. Syst., vol. 31, no. 1, pp. 447-457, Jan. 1995.
25. J. N. Tsitsiklis, "Decentralized detection," in Adv. Statist. Signal Process., 1993, vol. 2, pp. 297-344.
26. P. K. Varshney, Distributed Detection and Data Fusion. New York: Springer-Verlag, 1997.
27. S. Venkatesh and M. Alanyali, "M-ary hypothesis testing in sensor networks," presented at the Conf. Information Sciences Systems, Princeton, NJ, Feb. 2004.
28. S. Venkatesh, M. Alanyali, O. Savas, and S. Aeron, "Classification in sensor networks," presented at the Int. Symp. Information Theory, Chicago, IL, Jun. 2004.
29. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," in Proc. Amer. Mathematical Soc., Aug. 1963, vol. 15, pp. 733-737.
30. J. S. Yedidida, W. T. Freeman, and Y. Weiss, "Generalized belief propagation," in Proc. Advancements in Neural Information Processing Systems, Dec. 2001, vol. 13, pp. 689-695.
31. P. Billingsley, Probability and Measure. New York: Wiley, 1995.