Decentralized detection in sensor network architectures with feedback

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]  Elwyn R. Berlekamp,et al.  Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. II , 1967, Inf. Control..

[2]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[3]  R. R. Bahadur Some Limit Theorems in Statistics , 1987 .

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

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

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

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

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

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

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

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

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

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

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

[17]  Greg,et al.  Graphical models and message-passing algorithms for network-constrained decision problems , 2008 .

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

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