Robust Binary Quantizers for Distributed Detection

We consider robust signal processing techniques for inference-centric distributed sensor networks operating in the presence of possible sensor and/or communication failures. Motivated by the multiple description (MD) principle, we develop robust distributed quantization schemes for a decentralized detection system. Specifically, focusing on a two-sensor system, our design criterion mirrors that of MD principle: if one of the two transmissions fails, we can guarantee an acceptable performance, while enhanced performance can be achieved if both transmissions are successful. Different from the conventional MD problem is the distributed nature of the problem as well as the use of error probability as the performance measure. Two different optimization criteria are used in the distributed quantizer design, the first a constrained optimization problem, and the second using an erasure channel model. We demonstrate that these two formulations are intrinsically related to each other. Further, using a person-by-person optimization approach, we propose an iterative algorithm to find the optimal local quantization thresholds. A design example is provided to illustrate the validity of the iterative algorithm and the improved robustness compared to the classical distributed detection approach that disregards the possible transmission losses.

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

[2]  Biao Chen On the Local Sensor Signaling for Inference Centered Wireless Sensor Networks , 2003 .

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

[4]  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.

[5]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[6]  Bin Liu,et al.  Joint source-channel coding for distributed sensor networks , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

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

[8]  W. Chan,et al.  Multiple Description Quantizer Design Using A Channel Optimized Quantizer Approach , 2004 .

[9]  Peter Willett,et al.  Channel optimized binary quantizers for distributed sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[11]  J. Tsitsiklis On threshold rules in decentralized detection , 1986, 1986 25th IEEE Conference on Decision and Control.

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

[13]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

[14]  Pramod K. Varshney,et al.  Distributed Bayesian signal detection , 1989, IEEE Trans. Inf. Theory.