A distributed classification/estimation algorithm for sensor networks

DOI10.1137/120876873MaRDI QIDQ5494874zbMATH OpenOpenAlexFDO

Authors Fabio Fagnani, Sophie M. Fosson, Chiara Ravazzi

Publication date 30 July 2014

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1206.3793

zbMATH Keywords

classificationconsensusGaussian mixture modelsmaximum-likelihood estimationsensor networksswitching systems

Mathematics Subject Classification ID

Point estimation (62F10) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Distributed algorithms (68W15) Reliability, availability, maintenance, inspection in operations research (90B25) Estimation and detection in stochastic control theory (93E10)

Abstract: In this paper, we address the problem of simultaneous classification and estimation of hidden parameters in a sensor network with communications constraints. In particular, we consider a network of noisy sensors which measure a common scalar unknown parameter. We assume that a fraction of the nodes represent faulty sensors, whose measurements are poorly reliable. The goal for each node is to simultaneously identify its class (faulty or non-faulty) and estimate the common parameter. We propose a novel cooperative iterative algorithm which copes with the communication constraints imposed by the network and shows remarkable performance. Our main result is a rigorous proof of the convergence of the algorithm and a characterization of the limit behavior. We also show that, in the limit when the number of sensors goes to infinity, the common unknown parameter is estimated with arbitrary small error, while the classification error converges to that of the optimal centralized maximum likelihood estimator. We also show numerical results that validate the theoretical analysis and support their possible generalization. We compare our strategy with the Expectation-Maximization algorithm and we discuss trade-offs in terms of robustness, speed of convergence and implementation simplicity.

Recommendations

• Distributed linear estimation over sensor networks
• Distributed data classification in sensor networks
• Distributed parameter estimation in unreliable sensor networks via broadcast gossip algorithms
• A noise-constrained algorithm for estimation over distributed networks
• Consensus-like algorithms for estimation of Gaussian mixtures over large scale networks

Cited in

(7)

• Peer-assisted individual assessment in a multi-agent system
• Distributed parameter estimation in unreliable WSNs: quantized communication and asynchronous intermittent observation
• Consensus-like algorithms for estimation of Gaussian mixtures over large scale networks
• scientific article; zbMATH DE number 1978138 (Why is no real title available?)
• Distributed classification learning based on nonlinear vector support machines for switching networks
• Distributed data classification in sensor networks
• Distributed \(\mathcal{H}_\infty\) Gaussian consensus filtering for discrete-time systems over lossy sensor networks

This page was built for publication: A distributed classification/estimation algorithm for sensor networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5494874)