Blind adaptive decision fusion for distributed detection

We consider the problem of decision fusion in a distributed detection system. In this system, each detector makes a binary decision based on its own observation, and then communicates its binary decision to a fusion center. The objective of the fusion center is to optimally fuse the local decisions in order to minimize the final error probability. To implement such an optimal fusion center, the performance parameters of each detector (i.e., its probabilities of false alarm and missed detection) as well as the a priori probabilities of the hypotheses must be known. However, in practical applications these statistics may be unknown or may vary with time. We develop a recursive algorithm that approximates these unknown values on-line. We then use these approximations to adapt the fusion center. Our algorithm is based on an explicit analytic relation between the unknown probabilities and the joint probabilities of the local decisions. Under the assumption that the local observations are conditionally independent, the estimates given by our algorithm are shown to be asymptotically unbiased and converge to their true values at the rate of O(1/k/sup 1/2/) in the rms error sense, where k is the number of iterations. Simulation results indicate that our algorithm is substantially more reliable than two existing (asymptotically biased) algorithms, and performs at least as well as those algorithms when they work.

[1]  J. Blum Approximation Methods which Converge with Probability one , 1954 .

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

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

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

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

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

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

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

[9]  Nirwan Ansari,et al.  Adaptive fusion model for distributed detection system , 1992, Other Conferences.

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

[11]  Yuzheng Zhang An adaptive fusion model for distributed detection systems with unequiprobable sources , 1993 .

[12]  Moshe Kam,et al.  On-line estimation of probabilities for distributed bayesian detection , 1994, Autom..

[13]  N. Ansari,et al.  Adaptive fusion by reinforcement learning for distributed detection systems , 1996, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[16]  Nirwan Ansari,et al.  Adaptive decision fusion for unequiprobable sources , 1997 .

[17]  Jianguo Chen,et al.  Adaptive fusion of correlated local decisions , 1998, IEEE Trans. Syst. Man Cybern. Part C.