On Decentralized Detection With Partial Information Sharing Among Sensors

We study a decentralized detection architecture in which each of a set of sensors transmits a highly compressed summary of its observations (a binary message) to a fusion center, which then decides on one of two alternative hypotheses. In contrast to the star (or “parallel”) architecture considered in most of the literature, we allow a subset of the sensors to both transmit their messages to the fusion center and to also broadcast them to the remaining sensors. We focus on the following architectural question: Is there a significant performance improvement when we allow such a message broadcast? We consider the error exponent (asymptotically, in the limit of a large number of sensors) for the Neyman-Pearson formulation of the detection problem. We prove that the sharing of messages does not improve the optimal error exponent.

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

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

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

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

[5]  Krishna R. Pattipati,et al.  Optimization of detection networks. II. Tree structures , 1993, IEEE Trans. Syst. Man Cybern..

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

[7]  Dimitris A. Pados,et al.  Distributed binary hypothesis testing with feedback , 1995, IEEE Trans. Syst. Man Cybern..

[8]  Peter Willett,et al.  Parley as an approach to distributed detection , 1995 .

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

[10]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[11]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[12]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

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

[14]  Wee Peng Tay Decentralized detection in resource-limited sensor network architectures , 2008 .

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

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

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