Fusion in sensor networks with communication constraints
- 26 April 2004
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 108-115
- https://doi.org/10.1145/984622.984638
Abstract
In this paper, 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 para-meters like number of sensors, degree of quantization at each local sensor, and SNR. Traditionally, this problem is tack-led 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 themajority-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.Keywords
This publication has 11 references indexed in Scilit:
- Decentralized detection in sensor networksIEEE Transactions on Signal Processing, 2003
- Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noiseIEEE Transactions on Information Theory, 2001
- Distributed random signal detection with multibit sensor decisionsIEEE Transactions on Information Theory, 1998
- Genetic algorithms and their applicationsIEEE Signal Processing Magazine, 1996
- An associative architecture for genetic algorithm-based machine learningComputer, 1994
- Some properties of optimal thresholds in decentralized detectionIEEE Transactions on Automatic Control, 1994
- An algorithm for determining the decision thresholds in a distributed detection problemIEEE Transactions on Systems, Man, and Cybernetics, 1991
- Quantization for decentralized hypothesis testing under communication constraintsIEEE Transactions on Information Theory, 1990
- On the complexity of decentralized decision making and detection problemsIEEE Transactions on Automatic Control, 1985
- Saddle point approximation for the distribution of the sum of independent random variablesAdvances in Applied Probability, 1980