Distributed averaging on digital noisy networks
Författare
Summary, in English
We consider a class of distributed algorithms for computing arithmetic averages (average consensus) over net- works of agents connected through digital noisy broadcast channels. Our algorithms combine error-correcting codes with the classical linear consensus iterative algorithm, and do not require the agents to have knowledge of the global network structure. We improve the performance by introducing in the state-upadate a compensation for the quantization error, avoiding its accumulation. We prove almost sure convergence to state agreement, and we discuss the speed of convergence and the distance between the asymptotic value and the average of the initial values.
Avdelning/ar
Publiceringsår
2011
Språk
Engelska
Dokumenttyp
Konferensbidrag
Ämne
- Control Engineering
Conference name
Information Theory and Applications Workshop (ITA), 2011
Conference date
2011-02-06 - 2011-02-11
Conference place
San Diego, CA, United Kingdom
Status
Published
Forskningsgrupp
- LCCC