New error bounds and optimum quantization for multisensor distributed signal detection

The binary signal detection problem is considered, when a distributed system of sensors operates in a decentralized fashion. Local processing at each sensor is performed. Using Chernoff's large deviation theorems, the author considers as a criterion the rate of convergence of the error probability to zero. It is shown that the optimum quantizer of blocks of data under the above criterion is the likelihood ratio quantizer. A lower bound to the error probability is also developed. The question of how many coarsely quantized sensors can replace the infinitely quantized one is also answered. The main result given is the structure of the optimum quantizer, consisting of the calculation of the likelihood ratio concatenated by a scalar quantizer. >

[1]  Ramanarayanan Viswanathan,et al.  Optimal Decision Fusion in Multiple Sensor Systems , 1987, IEEE Transactions on Aerospace and Electronic Systems.

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

[3]  H. Vincent Poor,et al.  On Optimum and Nearly Optimum Data Quantization for Signal Detection , 1984, IEEE Trans. Commun..

[4]  Saleem A. Kassam,et al.  Optimum Quantization for Signal Detection , 1977, IEEE Trans. Commun..

[5]  Imad Hoballah,et al.  Neyman-Pearson detection wirh distributed sensors , 1986, 1986 25th IEEE Conference on Decision and Control.

[6]  H. V. Poor,et al.  Applications of Ali-Silvey Distance Measures in the Design of Generalized Quantizers for Binary Decision Systems , 1977, IEEE Trans. Commun..

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

[8]  D. Alexandrou,et al.  The Analysis and Design of Data Quantization Schemes for Stochastic-Signal Detection Systems , 1980, IEEE Trans. Commun..

[9]  Leonard Cimini,et al.  Data Quantization for Narrowband Signal Detection , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[10]  C. Helstrom,et al.  Statistical theory of signal detection , 1968 .

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

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

[13]  Michael Athans,et al.  A distributed hypothesis-testing team decision problem with communications cost , 1986, 1986 25th IEEE Conference on Decision and Control.

[14]  H. Vincent Poor,et al.  A general relationship between two quantizer design criteria (Corresp.) , 1980, IEEE Trans. Inf. Theory.

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

[16]  L.W. Nolte,et al.  Design and Performance Comparison of Distributed Detection Networks , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Patrick Duvaut,et al.  Optimum quantization for detection , 1988, IEEE Trans. Commun..

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

[19]  John B. Thomas,et al.  Optimum Quantization for Local Decision Based on Independent Samples , 1977 .

[20]  Amy R. Reibman,et al.  Optimal Detection and Performance of Distributed Sensor Systems , 1987 .

[21]  Thomas F. Krile,et al.  Calculation of Bayes' Recognition Error for Two Multivariate Gaussian Distributions , 1969, IEEE Transactions on Computers.

[22]  S. Varadhan.  Large Deviations and Applications , 1984 .

[23]  R. Srinivasan.  Distributed radar detection theory , 1986 .