Universal decentralized detection in a bandwidth-constrained sensor network

Consider the problem of decentralized detection with a distributed sensor network where the communication channels between sensors and the fusion center are bandwidth constrained. Previous approaches to this problem typically rely on quantization of either the sensor observations or the local likelihood ratios, with quantization levels optimally designed using the knowledge of noise distribution. In this paper, we assume that each sensor is restricted to send a 1-bit message to the fusion center and that the sensor noises are additive, zero mean, and spatially independent but otherwise unknown and with possibly different distributions across sensors. We construct a universal decentralized detector using a recently proposed isotropic decentralized estimation scheme , that requires only the knowledge of either the noise range or its second-order moment. We show that the error probability of this detector decays exponentially at a rate that is lower bounded either in terms of the noise range for bounded noise or the signal-to-noise ratio for noise with unbounded range.

[1]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

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

[3]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous sensing environment , 2005, IEEE Transactions on Information Theory.

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

[5]  Pramod K. Varshney,et al.  Distributed Bayesian hypothesis testing with distributed data fusion , 1988, IEEE Trans. Syst. Man Cybern..

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

[7]  Zhi-Quan Luo An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE Journal on Selected Areas in Communications.

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

[9]  H. Chernoff A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[10]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[11]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[12]  W. Hoeffding Probability Inequalities for sums of Bounded Random Variables , 1963 .

[13]  Maurizio Longo,et al.  Quantization for decentralized hypothesis testing under communication constraints , 1990, IEEE Trans. Inf. Theory.

[14]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous environment , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[15]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[16]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[17]  Vasileios Megalooikonomou,et al.  Quantizer design for distributed estimation with communication constraints and unknown observation statistics , 2000, IEEE Trans. Commun..

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

[19]  Pramod K. Varshney,et al.  An information theoretic approach to the distributed detection problem , 1989, IEEE Trans. Inf. Theory.

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

[21]  Zhi-Quan Luo,et al.  Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Transactions on Information Theory.

[22]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .