TY - JOUR
T1 - Decentralized sequential hypothesis testing using asynchronous communication
AU - Fellouris, Georgios
AU - Moustakides, George V.
N1 - Funding Information:
Manuscript received August 30, 2009; revised August 07, 2010; accepted August 18, 2010. Date of current version December 27, 2010. This work was supported (in part) by the AFOSR under Grant FA9550-08-1-0376. G. Fellouris is with the Statistics Department, Columbia University, New York, NY 10027 USA (e-mail: [email protected]). G.V. Moustakides is with the Department of Electrical and Computer Engineering, University of Patras, 26500 Rion, Greece (e-mail: [email protected]). Communicated by M. Lops, Associate Editor for Detection and Estimation. Digital Object Identifier 10.1109/TIT.2010.2090249
PY - 2011/1
Y1 - 2011/1
N2 - 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.
AB - 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.
KW - Decentralized detection
KW - Sequential Probability Ratio Test (SPRT)
KW - sequential hypothesis testing
UR - http://www.scopus.com/inward/record.url?scp=78650917062&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650917062&partnerID=8YFLogxK
U2 - 10.1109/TIT.2010.2090249
DO - 10.1109/TIT.2010.2090249
M3 - Article
AN - SCOPUS:78650917062
SN - 0018-9448
VL - 57
SP - 534
EP - 548
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 1
M1 - 5673703
ER -