Error exponents for decentralized detection in feedback architectures

We consider the decentralized Bayesian binary hypothesis testing problem in feedback architectures, in which the fusion center broadcasts information based on the messages of some sensors to some or all sensors in the network. We show that the asymptotically optimal detection performance (as quantified by error exponents) does not benefit from the feedback messages. In addition, we determine the corresponding optimal error exponents.

[1]  M. Athans,et al.  Distributed detection by a large team of sensors in tandem , 1992 .

[2]  John N. Tsitsiklis,et al.  Decentralized detection in sensor network architectures with feedback , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[3]  N. Sloane,et al.  Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. I , 1993 .

[4]  Pramod K. Varshney,et al.  Decentralized Bayesian detection with feedback , 1996, IEEE Trans. Syst. Man Cybern. Part A.

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

[6]  Moe Z. Win,et al.  Bayesian detection in bounded height tree networks , 2009, IEEE Trans. Signal Process..

[7]  Moe Z. Win,et al.  Data Fusion Trees for Detection: Does Architecture Matter? , 2008, IEEE Transactions on Information Theory.

[8]  Hossam M. H. Shalaby,et al.  A note on the asymptotics of distributed detection with feedback , 1993, IEEE Trans. Inf. Theory.

[9]  Moe Z. Win,et al.  On the Impact of Node Failures and Unreliable Communications in Dense Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[10]  D. Kleinman,et al.  Optimization of Detection Networks: Part 11-Tree Structures , 1993 .

[11]  Moe Z. Win,et al.  On the Subexponential Decay of Detection Error Probabilities in Long Tandems , 2007, IEEE Transactions on Information Theory.

[12]  Pramod K. Varshney,et al.  A unified approach to the design of decentralized detection systems , 1995 .

[13]  Elwyn R. Berlekamp,et al.  Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. II , 1967, Inf. Control..

[14]  Moe Z. Win,et al.  On the Subexponential Decay of Detection Error Probabilities in Long Tandems , 2008, IEEE Trans. Inf. Theory.

[15]  John N. Tsitsiklis,et al.  On Decentralized Detection With Partial Information Sharing Among Sensors , 2011, IEEE Transactions on Signal Processing.

[16]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[17]  Moe Z. Win,et al.  Bayesian Detection in Bounded Height Tree Networks , 2007, IEEE Transactions on Signal Processing.

[18]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[19]  Ramanarayanan Viswanathan,et al.  Optimal serial distributed decision fusion , 1987, 26th IEEE Conference on Decision and Control.