Decentralized sequential hypothesis testing using asynchronous communication

Georgios Fellouris, George V. Moustakides

Research output: Contribution to journalArticlepeer-review


An asymptotically optimum test for the problem of decentralized sequential hypothesis testing is presented. The induced communication between sensors and fusion center is asynchronous and limited to 1-bit data. When the sensors observe continuously stochastic processes with continuous paths, the proposed test is order-2 asymptotically optimal, in the sense that its inflicted performance loss is bounded. When the sensors take discrete time observations, the proposed test achieves order-1 asymptotic optimality, i.e., the ratio of its performance over the optimal performance tends to 1. Moreover, we show theoretically and corroborate with simulations that the performance of the suggested test in discrete time can be significantly improved when the sensors sample their underlying continuous time processes more frequently, a property which is not enjoyed by other centralized or decentralized tests in the literature.

Original languageEnglish (US)
Article number5673703
Pages (from-to)534-548
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number1
StatePublished - Jan 2011
Externally publishedYes


  • Decentralized detection
  • Sequential Probability Ratio Test (SPRT)
  • sequential hypothesis testing

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Decentralized sequential hypothesis testing using asynchronous communication'. Together they form a unique fingerprint.

Cite this