Distributed detection fusion with nonideal channels under Monte Carlo framework

The distributed detection fusion is investigated for conditionally dependent sensor networks with channel errors. When the joint probability density functions of the sensor observations are dependent and high dimensional, it is known to be a challenging problem. This paper deals with this problem under Monte Carlo framework. The Bayesian cost function is approximated by Monte Carlo importance sampling. Necessary conditions for optimal sensor rules and optimal fusion rule are derived in the sense of minimizing the approximated Bayesian cost function, respectively. A Gauss-Seidel/person-by-person optimization algorithm is developed to search the optimal sensor rules. It is proved that the discretized algorithm is finitely convergent. Since the error rate of Monte Carlo integration is regardless of dimensionality, the complexity of the new algorithm is much less than that of the previous algorithm based on Riemann sum approximation. The proposed method allows us to design the sensor networks with a higher dimensional joint probability density function of the sensor observations. The typical examples with dependent observations and channel errors are examined. The results of numerical examples demonstrate the effectiveness of the new algorithm.

[1]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

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

[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]  Pramod K. Varshney,et al.  A New Framework for Distributed Detection With Conditionally Dependent Observations , 2012, IEEE Transactions on Signal Processing.

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

[7]  Rick S. Blum,et al.  Optimum distributed detection of weak signals in dependent sensors , 1992, IEEE Trans. Inf. Theory.

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

[9]  Yunmin Zhu,et al.  A Near-Optimal Iterative Algorithm via Alternately Optimizing Sensor and Fusion Rules in Distributed Decision Systems , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

[13]  Rick S. Blum,et al.  Unexpected properties and optimum-distributed sensor detectors for dependent observation cases , 2000, IEEE Trans. Autom. Control..

[14]  Yingting Luo Networked Multisensor Decision and Estimation Fusion: Based on Advanced Mathematical Methods , 2012 .

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

[16]  Yunmin Zhu,et al.  Distributed detection fusion via Monte Carlo importance sampling , 2016, 2016 35th Chinese Control Conference (CCC).

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

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

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

[20]  Pierluigi Salvo Rossi,et al.  Channel-Aware Decision Fusion in Distributed MIMO Wireless Sensor Networks: Decode-and-Fuse vs. Decode-then-Fuse , 2012, IEEE Transactions on Wireless Communications.

[21]  Yunmin Zhu,et al.  Optimal sensor rules and unified fusion rules for multisensor multi-hypothesis network decision systems with channel errors , 2009, Autom..

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

[23]  Lei Zhang,et al.  Distributed decision fusion in the presence of networking delays and channel errors , 1992, Inf. Sci..

[24]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

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

[26]  Yunmin Zhu,et al.  Unified fusion rules for multisensor multihypothesis network decision systems , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[27]  Jun S. Liu,et al.  Monte Carlo strategies in scientific computing , 2001 .

[28]  Klaus Nordhausen,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Second Edition by Trevor Hastie, Robert Tibshirani, Jerome Friedman , 2009 .