Distributed detection over noisy networks: Large deviations analysis

IEEE Transactions on Signal Processing

Volumn 60, Issue 8, 2012, Pages 4306-4320

  Jakovetić, Dušan ^a,b   Moura, José M F ^b   Xavier, João ^a  

^a INSTITUTE FOR SYSTEMS AND ROBOTICS   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Chernoff information; distributed detection; large deviations; noisy communication

Indexed keywords

CHERNOFF INFORMATION; COMMUNICATION NOISE; DETECTION PERFORMANCE; DETECTOR PERFORMANCE; DISTRIBUTED DETECTION; ERROR RATE; LARGE DEVIATIONS; NETWORK PARAMETERS; NOISE POWER; NUMERICAL EXAMPLE; RELIABLE DECISION; TIME STEP; TIME-VARYING WEIGHTS; TRANSMISSION POWER;

COMMUNICATION;

DETECTORS;

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

References (32)

1. T. Derham, S. Doughty, K. Woodbridge, and C. Baker, "Design and evaluation of a low-cost multistatic netted radar system," IET Radar, Sonar Navig., vol. 1, no. 5, pp. 362-368, Oct. 2007. (Pubitemid 47293498)
2. F. S. Cattivelli and A. H. Sayed, "Distributed detection over adaptive networks using diffusion adaptation," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 1917-1932, May 2011.
3. D. Bajovic, D. Jakovetic, J. M. F. Moura, J. Xavier, and B. Sinopoli, "Large deviations performance of consensus innovations distributed detection with non-Gaussian observations," Nov. 2011 [Online]. Available: Http://arxiv. org/abs/1111. 4555
4. J. N. Tsitsiklis, "Decentralized detection," Adv. Statis. Signal Process., vol. 2, pp. 297-344, 1993.
5. R. S. Blum, S. A. Kassam, and H. V. Poor, "Decentralized detection with multiple sensors: Part II-Advanced topics," Proc. IEEE, vol. 85, pp. 64-79, Jan. 1997. (Pubitemid 127745548)
6. R. Viswanatan and P. R. Varshney, "Decentralized detection with multiple sensors: Part I-Fundamentals," Proc. IEEE, vol. 85, pp. 54-63, Jan. 1997.
7. J. F. Chamberland and V. Veeravalli, "Decentralized detection in sensor networks," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 407-416, Feb. 2003.
8. S. A. Aldosari and J. M. F. Moura, "Detection in sensor networks: The saddlepoint approximation," IEEE Trans. Signal Process., vol. 55, no. 1, pp. 327-340, Jan. 2007. (Pubitemid 46443228)
9. V. Saligrama, M. Alanyali, and O. Savas, "Distributed detection in sensor networks with packet losses and finite capacity links," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4118-4132, Nov. 2006. (Pubitemid 44637746)
10. S. Kar and J. M. F. Moura, "Consensus based detection in sensor networks: Topology design under practical constraints," presented at the IEEE Workshop Inf. Theory Sensor Netw., Santa Fe, NM, Jun. 2007.
11. S. Kar, S. A. Aldosari, and J. M. F. Moura, "Topology for distributed inference on graphs," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2609-2613, Jun. 2008. (Pubitemid 351795911)
12. S. Kar and J. M. F. Moura, "Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise," IEEE Trans. Signal Process., vol. 57, no. 1, pp. 355-369, Jan. 2009.
13. D. Jakovetic, J. Xavier, and J. M. F. Moura, "Weight optimization for consensus algorithms with correlated switching topology," IEEE Trans. Signal Process., vol. 58, no. 7, pp. 3788-3801, July 2010.
14. R. Olfati-Saber, "Distributed Kalman filtering for sensor networks," in Proc. 46th IEEE Conf. Decision Control (CDC), New Orleans, LA, Dec. 2007, pp. 5492-5498. (Pubitemid 351278014)
15. R. Rahman, M. Alanyali, and V. Saligrama, "Distributed tracking in multihop sensor networks with communication delays," IEEE Trans. Signal Process., vol. 55, no. 9, pp. 4656-4668, Sep. 2007. (Pubitemid 47323637)
16. X. Zhao and A. H. Sayed, "Diffusion adaptation over networks under imperfect information exchange and non-stationary data," IEEE Trans. Signal Process., vol. 60, no. 7, pp. 3460-3475, 2012.
17. F. S. Cattivelli and A. H. Sayed, "Distributed detection over adaptive networks based on diffusion estimation schemes," in Proc. IEEE 10th IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Perugia, Italy, Jun. 2009, pp. 61-65.
18. F. S. Cattivelli and A. H. Sayed, "Diffusion LMS-based detection over adaptive networks," in Proc. 39th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct. 2009, pp. 171-175.
19. A. Khalili, M. A. Tinati, A. Rastegarnia, and J. A. Chambers, "Steadystate analysis of diffusion LMS adaptive networks with noisy links," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 974-979, 2012.
20. S. Stankovic, N. Ilic, M. S. Stankovic, and K. H. Johansson, "Distributed change detection based on a consensus algorithm," IEEE Trans. Signal Process., vol. 59, no. 12, pp. 5686-5697, Dec. 2011.
21. P. Braca, S. Marano, V. Matta, and P. Willet, "Asymptotic optimality of running consensus in testing binary hypothesis," IEEE Trans. Signal Process., vol. 58, no. 2, pp. 814-825, Feb. 2010.
22. D. Bajovic, D. Jakovetic, J. Xavier, B. Sinopoli, and J. M. F. Moura, "Asymptotic performance of distributed detection over random networks," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Prague, Czech Republic, May 2011, pp. 3008-3011.
23. D. Bajovic, D. Jakovetic, J. Xavier, B. Sinopoli, and J. M. F. Moura, "Distributed detection via Gaussian running consensus: Large deviations asymptotic analysis," IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4381-4936, Sep. 2011.
24. D. Bajovic, D. Jakovetic, J. Xavier, B. Sinopoli, and J. M. F. Moura, "Distributed detection over time varying networks: Large deviations analysis," in Proc. 44th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2010, pp. 302-309.
25. S. Kar, J. M. F. Moura, and K. Ramanan, "Distributed parameter estimation in sensor networks: Nonlinear observation models and imperfect communication," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3575-3605, 2012.
26. S. Kar, R. Tandon, H. V. Poor, and S. Cui, "Distributed detection in noisy sensor networks," presented at the IEEE Int. Symp. Inf. Theory (ISIT), Saint Petersburgh, Russia, Aug. 2011.
27. H. L. V. Trees, Detection, Estimation, and Modulation Theory-Part I-Detection, Estimation, and LinearModulation Theory. NewYork: Wiley, 1968.
28. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston, MA: Jones and Barlett, 1993.
29. G. H. Hardy, Riesz, and Marcel, The General Theory of Dirichlet's Series. Cambridge, U. K. : Cambridge Univ. Press, 1915, Cambridge Tracts in Mathematics 18.
30. S. Cui, J.-J. Xiao, A. Goldsmith, Z.-Q. Luo, and H. V. Poor, "Energy-efficient joint estimation in sensor networks: Analog vs. digital," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Philadelphia, PA, Mar. 2008, pp. iv/745-iv/748.
31. B. T. Polyak, Introduction to Optimization. New York: Optimization Software Inc., Publications Div., 1987.
32. S. Kar and J. M. F. Moura, "Convergence rate analysis of distributed gossip (linear parameter) estimation: Fundamental limits and tradeoffs," IEEE J. Sel. Topics Signal Process., vol. 5, no. 4, pp. 674-690, Aug. 2011.