Distributed detection in noisy sensor networks

Soummya Kar, Ravi Tandon, H. Vincent Poor, Shuguang Cui

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Scopus citations

Abstract

This paper considers distributed detection over a noisy network, in which each connected sensor pair can communicate over an additive noise channel. With non-identically distributed generic sensor observations, a mixed time scale recursive algorithm for binary hypothesis testing over such networks is proposed. Under some mild assumptions on network connectivity and global detectability (the positivity of the global or centralized Kullback-Liebler divergence), this algorithm yields asymptotically zero probabilities of Type-I and Type-II errors (henceforth referred to as probabilities of error). When sensor observations are identically distributed, a simplified single time scale version of the proposed algorithm is shown to achieve asymptotically zero probabilities of error. Convergence rate guarantees in terms of asymptotic normality of certain scaled decision variables are provided for this simplified procedure. As an example, a practical Gaussian sensor network is considered, for which the error decay exponents are explicitly characterized in terms of the network and noise parameters.

Original languageEnglish (US)
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages2856-2860
Number of pages5
DOIs
StatePublished - Oct 26 2011
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: Jul 31 2011Aug 5 2011

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8104

Other

Other2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
CountryRussian Federation
CitySt. Petersburg
Period7/31/118/5/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Distributed detection in noisy sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Kar, S., Tandon, R., Poor, H. V., & Cui, S. (2011). Distributed detection in noisy sensor networks. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 (pp. 2856-2860). [6034097] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2011.6034097