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]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

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

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

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

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

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

[7]  Zhi-Quan Luo Universal decentralized estimation in a bandwidth constrained sensor network , 2005, IEEE Trans. Inf. Theory.

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

[9]  Zhi-Quan Luo An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network , 2005, IEEE J. Sel. Areas Commun..

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

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

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

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

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

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

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

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

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

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

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