Decentralized Sequential Hypothesis Testing Using Asynchronous Communication

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.

[1]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .

[2]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[3]  G. Lorden On Excess Over the Boundary , 1970 .

[4]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Statistics of random processes , 1977 .

[5]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[6]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[7]  A. Irle Extended Optimality of Sequential Probability Ratio Tests , 1984 .

[8]  D. Siegmund Sequential Analysis: Tests and Confidence Intervals , 1985 .

[9]  J. Tsitsiklis On threshold rules in decentralized detection , 1986, 1986 25th IEEE Conference on Decision and Control.

[10]  Ian B. Rhodes,et al.  Decentralized sequential detection , 1989, IEEE Trans. Inf. Theory.

[11]  B. K. Ghosh,et al.  Handbook of sequential analysis , 1991 .

[12]  Venugopal V. Veeravalli Comments on "Decentralized sequential detection , 1992 .

[13]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992, 1992 American Control Conference.

[14]  J. Tsitsiklis Decentralized Detection' , 1993 .

[15]  A. M. Hussain,et al.  Multisensor distributed sequential detection , 1994 .

[16]  Pramod K. Varshney,et al.  SEQUENTIAL APPROACH TO ASYNCHRONOUS DECISION FUSION , 1996 .

[17]  Venugopal V. Veeravalli,et al.  Sequential decision fusion: theory and applications , 1999 .

[18]  A. Shiryaev,et al.  Sequential testing problems for Poisson processes , 2000 .

[19]  A. Shiryayev,et al.  Statistics of Random Processes Ii: Applications , 2000 .

[20]  Yajun Mei Asymptotic Optimality Theory for Decentralized Sequential Hypothesis Testing in Sensor Networks , 2008, IEEE Transactions on Information Theory.

[21]  Xiongzhi Chen Brownian Motion and Stochastic Calculus , 2008 .

[22]  Georgios Fellouris Decentralized sequential decision making with asynchronous communication , 2010 .

[23]  Albert N. Shiryaev,et al.  Optimal Stopping Rules , 2011, International Encyclopedia of Statistical Science.

[24]  M. Aschwanden Statistics of Random Processes , 2021, Biomedical Measurement Systems and Data Science.