DMCA
Giannakis, “Consensus in Ad Hoc WSNs with Noisy Links - Part I: Distributed Estimation of Deterministic Signals (2008)
| Venue: | IEEE Transactions on Singal Processing |
| Citations: | 35 - 3 self |
BibTeX
@ARTICLE{Schizas08giannakis,“consensus,
author = {Ioannis D. Schizas and Ro Ribeiro and Georgios B. Giannakis},
title = {Giannakis, “Consensus in Ad Hoc WSNs with Noisy Links - Part I: Distributed Estimation of Deterministic Signals},
journal = {IEEE Transactions on Singal Processing},
year = {2008},
volume = {56},
pages = {350--364}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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. Index Terms—Distributed estimation, nonlinear optimization, wireless sensor networks (WSNs). I.
Keyphrases
deterministic signal ad hoc wsns noisy link part block coordinate descent approach estimation problem convergence rate simpler task estimation algorithm nonlinear optimization nonlinear estimator ad hoc wireless sensor network quantization noise index term communication noise distributed estimation linear unbiased estimation algorithm exhibit resilience convex optimization subproblems centralized estimator separable closed form resultant algorithm distributed implementation wireless sensor network non-gaussian data model maximum likelihood estimator decentralized scheme deterministic vector parameter sensor link
