The value of feedback for decentralized detection in large sensor networks

We consider the decentralized binary hypothesis testing problem in networks with feedback, where some or all of the sensors have access to compressed summaries of other sensors' observations. We study certain two-message feedback architectures, in which every sensor sends two messages to a fusion center, with the second message based on full or partial knowledge of the first messages of the other sensors. Under either a Neyman-Pearson or a Bayesian formulation, we show that the asymptotically optimal (in the limit of a large number of sensors) detection performance (as quantified by error exponents) does not benefit from the feedback messages.

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

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

[3]  L. Ekchian,et al.  Detection networks , 1982, 1982 21st IEEE Conference on Decision and Control.

[4]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[5]  L.W. Nolte,et al.  Design and Performance Comparison of Distributed Detection Networks , 1987, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[8]  J. Tsitsiklis,et al.  Explicit Solutions for Some Simple Decentralized Detection Problems , 1990, 1989 American Control Conference.

[9]  R. Durrett.  Probability: Theory and Examples , 1993 .

[10]  D. Kleinman,et al.  Optimization of detection networks. I. Tandem structures , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[11]  John N. Tsitsiklis,et al.  Some properties of optimal thresholds in decentralized detection , 1992, Other Conferences.

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

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

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

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

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

[17]  D. Kleinman,et al.  Optimization of detection networks with multiple event structures , 1994, IEEE Trans. Autom. Control..

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

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

[20]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

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

[22]  Pramod K. Varshney,et al.  A Bayesian sampling approach to decision fusion using hierarchical models , 2002, IEEE Trans. Signal Process..

[23]  P.K. Varshney,et al.  Decision fusion rules in multi-hop wireless sensor networks , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Bin Liu,et al.  Channel-optimized quantizers for decentralized detection in sensor networks , 2006, IEEE Transactions on Information Theory.

[25]  Akshay Kashyap.  Comments on "On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels" , 2006, IEEE Trans. Inf. Theory.

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

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

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

[29]  Peter Willett,et al.  On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels , 2005, IEEE Transactions on Information Theory.

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

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

[32]  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).

[33]  Alan S. Willsky,et al.  An Efficient Message-Passing Algorithm for Optimizing Decentralized Detection Networks , 2010, IEEE Transactions on Automatic Control.

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

[35]  K. Khalil.  On the Complexity of Decentralized Decision Making and Detection Problems , 2022 .