Distributed detection with multiple sensors I. Fundamentals

In this paper basic results on distributed detection are reviewed. In particular we consider the parallel and the serial architectures in some detail and discuss the decision rules obtained from their optimization based an the Neyman-Pearson (NP) criterion and the Bayes formulation. For conditionally independent sensor observations, the optimality of the likelihood ratio test (LRT) at the sensors is established. General comments on several important issues are made including the computational complexity of obtaining the optimal solutions the design of detection networks with more general topologies, and applications to different areas.

[1]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[2]  E. Lehmann,et al.  Testing Statistical Hypothesis. , 1960 .

[3]  Michael A. Harrison,et al.  Introduction to switching and automata theory , 1965 .

[4]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

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

[6]  John G. Proakis,et al.  Digital Communications , 1983 .

[7]  M Athans,et al.  On the Complexity of Distributed Decision Problems , 1983 .

[8]  J. Wolf,et al.  Statistical communication theory - A worker's view , 1984, IEEE Communications Magazine.

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

[10]  L. Hedges,et al.  Statistical Methods for Meta-Analysis , 1987 .

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

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

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

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

[15]  Ramanarayanan Viswanathan,et al.  Optimal serial distributed decision fusion , 1988 .

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

[17]  Chung Chieh Lee,et al.  Optimum local decision space partitioning for distributed detection , 1989 .

[18]  V. Aalo,et al.  On distributed detection with correlated sensors: two examples , 1989 .

[19]  John Y. Aloimonos,et al.  Unification and integration of visual modules: an extension of the Marr Paradigm , 1989 .

[20]  D. Warren,et al.  Optimal Decentralized Detection for Conditionally Independent Sensors , 1989, 1989 American Control Conference.

[21]  Ramanarayanan Viswanathan,et al.  Optimal distributed decision fusion , 1989 .

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

[23]  R. Viswanathan,et al.  On counting rules in distributed detection , 1989, IEEE Trans. Acoust. Speech Signal Process..

[24]  Dou Long,et al.  Fusion of detection probabilities and comparison of multisensor systems , 1990, IEEE Trans. Syst. Man Cybern..

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

[26]  Jason D. Papastavrou,et al.  Decentralized decision making in a hypothesis testing environment , 1990 .

[27]  Michael. Athans,et al.  On optimal distributed decision architectures in a hypothesis testing environment , 1992 .

[28]  D. Kleinman,et al.  Optimization of detection networks. I. Tandem structures , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[29]  S. Lyengar,et al.  Distributed sensor networks-introduction to the special section , 1991 .

[30]  Samawal Al-Hakeem.  Decentralized Bayesian hypothesis testing with feedback , 1991 .

[31]  Nageswara S. V. Rao,et al.  Computational complexity issues in synthesis of simple distributed detection networks , 1991, IEEE Trans. Syst. Man Cybern..

[32]  Krishna R. Pattipati,et al.  An algorithm for determining the decision thresholds in a distributed detection problem , 1991, IEEE Trans. Syst. Man Cybern..

[33]  Wei Chang,et al.  Hardware complexity of binary distributed detection systems with isolated local Bayesian detectors , 1991, IEEE Trans. Syst. Man Cybern..

[34]  Krishna R. Pattipati,et al.  Optimization of detection networks. I. Tandem structures , 1991, IEEE Trans. Syst. Man Cybern..

[35]  E. Drakopoulos,et al.  Optimum multisensor fusion of correlated local decisions , 1991 .

[36]  K. Pattipati,et al.  ON THE OPTIMIZATION OF DETECTION NETWORKS , 1992 .

[37]  E. Drakopoulos,et al.  Decision rules for distributed decision networks with uncertainties , 1992 .

[38]  W. Gray,et al.  Optimal data fusion of correlated local decisions in multiple sensor detection systems , 1992 .

[39]  Paul B. Kantor,et al.  Counterexamples in distributed detection , 1992, IEEE Trans. Inf. Theory.

[40]  M. Athans,et al.  Distributed detection by a large team of sensors in tandem , 1992 .

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

[42]  P. F. Swaszek,et al.  On the performance of serial networks in distributed detection , 1993 .

[43]  Krishna R. Pattipati,et al.  Optimization of detection networks. II. Tree structures , 1993, IEEE Trans. Syst. Man Cybern..

[44]  Krishna R. Pattipati,et al.  Distributed detection in teams with partial information: a normative-descriptive model , 1993, IEEE Trans. Syst. Man Cybern..

[45]  D. Kleinman,et al.  Optimal team and individual decision rules in uncertain dichotomous situations , 1993 .

[46]  Pramod K. Varshney,et al.  Further results on distributed Bayesian signal detection , 1993, IEEE Trans. Inf. Theory.

[47]  D. Kleinman,et al.  Optimization of detection networks with multiple event structures , 1994, IEEE Trans. Autom. Control..

[48]  Belur V. Dasarathy,et al.  Decision fusion , 1994 .

[49]  Pramod K. Varshney,et al.  A unified approach to the design of decentralized detection systems , 1995 .

[50]  C. Helstrom.  Gradient algorithm for quantization levels in distributed detection systems , 1995 .

[51]  Rick S. Blum.  Distributed reception of fading signals in noise , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[52]  D. Kleinman,et al.  Optimization of decision networks in structured task environments , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[53]  Peter Willett,et al.  Parley as an approach to distributed detection , 1995 .

[54]  Pramod K. Varshney,et al.  Decentralized Bayesian detection with feedback , 1996, IEEE Trans. Syst. Man Cybern. Part A.

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

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

[57]  Pramod K. Varshney,et al.  Decentralized signal detection with fuzzy information , 1997 .