Fusion in sensor networks with communication constraints

We address the problem of optimizing the detection performance of sensor networks under communication constraints on the common access channel. Our work helps understanding tradeoffs between sensor network parameters like number of sensors, degree of quantization at each local sensor, and SNR. Traditionally, this problem is tackled using asymptotic assumptions on the number of sensors, an approach that leads to the abstraction of important details such as the structure of the fusion center. We adopt a non-asymptotic approach and optimize both, the sensing and the fusion sides with respect to the probability of detection error. We show that the optimal fusion rule has an interesting structure similar to the majority-voting rule. In addition, we study the convergence with respect to the number of sensors of the performance of the fusion rule. We show that convergence is SNR dependent and that, in low-SNR environments, asymptotics may require a large number of sensors.

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

[2]  K. Khalil On the Complexity of Decentralized Decision Making and Detection Problems , 2022 .

[3]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

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

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

[6]  Krishna R. Pattipati,et al.  An algorithm for determining the decision thresholds in a distributed detection problem , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[7]  Kirk Twardowski,et al.  An associative architecture for genetic algorithm-based machine learning , 1994, Computer.

[8]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[9]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

[10]  Richard D. Wesel,et al.  Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[11]  L. Scharf,et al.  Statistical Signal Processing: Detection, Estimation, and Time Series Analysis , 1991 .

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  José M. F. Moura,et al.  Detection in decentralized sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Rick S. Blum,et al.  Distributed Random Signal Detection with Multibit Sensor Decisions , 1998, IEEE Trans. Inf. Theory.

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

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

[17]  E. Polak Introduction to linear and nonlinear programming , 1973 .

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

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

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

[21]  S. Rice,et al.  Saddle point approximation for the distribution of the sum of independent random variables , 1980, Advances in Applied Probability.

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