Gossip Algorithms for Simultaneous Distributed Estimation and Classification in Sensor Networks

• Published in: IEEE journal of selected topics in signal processing Vol. 5; no. 4; pp. 691 - 706
• Main Authors: Chiuso, A., Fagnani, F., Schenato, L., Zampieri, S.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.08.2011; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Classification; Clustering algorithms; Distributed; estimation; Estimators; gossip; Mathematical models; maximum likelihood; Maximum likelihood estimation; Networks; Offsets; Protocols; ranking; Robustness; sensor networks; Sensors; Studies; Temperature measurement; Temperature sensors
• ISSN: 1932-4553; 1941-0484
• DOI: 10.1109/JSTSP.2011.2123079

In this paper, we consider the problem of simultaneously classifying sensor types and estimating hidden parameters in a network of sensors subject to gossip-like communication. More precisely, we consider a network of noisy sensors which measure a common scalar unknown parameter. We assume that a fraction of the nodes is subject to the same (but possibly unknown) offset. The goal for each node is to simultaneously estimate the common unknown parameter and to identify the class each node belongs to, only through local communication and computation. We propose a distributed estimator based on the maximum-likelihood (ML) approach and we show that, in case the offset is known, this estimator converges to the centralized ML as the number of sensor nodes goes to infinity. We also compare this strategy with a distributed implementation of the expectation-maximization (EM) algorithm; we show tradeoffs via numerical simulations in terms of robustness, speed of convergence and implementation simplicity.