Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals
Top Cited Papers
- 18 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 56 (1), 350-364
- https://doi.org/10.1109/tsp.2007.906734
Abstract
We deal with distributed estimation of deterministic vector parameters using ad hoc wireless sensor networks (WSNs). We cast the decentralized estimation problem as the solution of multiple constrained convex optimization subproblems. Using the method of multipliers in conjunction with a block coordinate descent approach we demonstrate how the resultant algorithm can be decomposed into a set of simpler tasks suitable for distributed implementation. Different from existing alternatives, our approach does not require the centralized estimator to be expressible in a separable closed form in terms of averages, thus allowing for decentralized computation even of nonlinear estimators, including maximum likelihood estimators (MLE) in nonlinear and non-Gaussian data models. We prove that these algorithms have guaranteed convergence to the desired estimator when the sensor links are assumed ideal. Furthermore, our decentralized algorithms exhibit resilience in the presence of receiver and/or quantization noise. In particular, we introduce a decentralized scheme for least-squares and best linear unbiased estimation (BLUE) and establish its convergence in the presence of communication noise. Our algorithms also exhibit potential for higher convergence rate with respect to existing schemes. Corroborating simulations demonstrate the merits of the novel distributed estimation algorithms.Keywords
This publication has 14 references indexed in Scilit:
- Distributed average consensus with least-mean-square deviationJournal of Parallel and Distributed Computing, 2007
- Consensus-Based Distributed Estimation of Random Signals with Wireless Sensor NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Distributed compression-estimation using wireless sensor networksIEEE Signal Processing Magazine, 2006
- Distributed Estimation and Detection for Sensor Networks Using Hidden Markov Random Field ModelsIEEE Transactions on Signal Processing, 2006
- Bandwidth-constrained distributed estimation for wireless sensor networks-part II: unknown probability density functionIEEE Transactions on Signal Processing, 2006
- Generalized consensus computation in networked systems with erasure linksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Distributed computation of averages over ad hoc networksIEEE Journal on Selected Areas in Communications, 2005
- Fast linear iterations for distributed averagingSystems & Control Letters, 2004
- Distributed maximum likelihood estimation for sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Robust distributed estimation in sensor networks using the embedded polygons algorithmPublished by Association for Computing Machinery (ACM) ,2004