On the optimality of finite-level quantizations for distributed signal detection

Distributed multiple sensor detection problems with quantized observations are investigated for cases of nonbinary hypothesis and possibly statistically dependent observations from sensor to sensor conditioned on the hypothesis. The observations available at each sensor are quantized to produce a multiple digit sensor decision which is sent to a fusion center. At the fusion center, the sensor decisions are combined to form a final decision using a predetermined fusion rule. First, it is demonstrated that there is a maximum number of digits that should be used to communicate the sensor decision from a given sensor to the fusion center. This maximum is based on the number of digits used to communicate the decisions from all the other sensors to the fusion center. If more than this maximum number of digits is used, the performance of the optimum scheme will not be improved. In some special cases of great interest, the upper bound on the number of digits that should be used can be made significantly smaller. Secondly, the optimum way to allocate a fixed overall number of digits across sensors is investigated. Illustrative numerical results are also presented in this correspondence.

[1]  John N. Tsitsiklis,et al.  Some properties of optimal thresholds in decentralized detection , 1992, Other Conferences.

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

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

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

[5]  Firooz Sadjadi Hypotheses Testing in a Distributed Environment , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Rick S. Blum,et al.  The good, bad and ugly: distributed detection of a known signal in dependent Gaussian noise , 2000, IEEE Trans. Signal Process..

[7]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

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

[9]  D. Kleinman,et al.  A distributed M-ary hypothesis testing problem with correlated observations , 1992 .

[10]  Peter Willett,et al.  The suboptimality of randomized tests in distributed and quantized detection systems , 1992, IEEE Trans. Inf. Theory.

[11]  W. W. Irving,et al.  Some properties of optimal thresholds in decentralized detection , 1994, IEEE Trans. Autom. Control..