Distributed averaging on digital noisy networks

Abstract : We consider a class of distributed algorithms for computing arithmetic averages (average consensus) over networks 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-update 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.
Type de document :
Communication dans un congrès
IEEE. Information Theory and Applications Workshop (ITA Workshop), Feb 2011, San Diego (California), United States. pp.1-9, 2011, 〈http://ita.ucsd.edu/workshop/11/files/paper/paper_549.pdf〉. 〈10.1109/ITA.2011.5743573〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00581398
Contributeur : Federica Garin <>
Soumis le : mercredi 30 mars 2011 - 17:41:47
Dernière modification le : mardi 10 juillet 2018 - 01:18:17

Lien texte intégral

Identifiants

Collections

Citation

Ruggero Carli, Giacomo Como, Paolo Frasca, Federica Garin. Distributed averaging on digital noisy networks. IEEE. Information Theory and Applications Workshop (ITA Workshop), Feb 2011, San Diego (California), United States. pp.1-9, 2011, 〈http://ita.ucsd.edu/workshop/11/files/paper/paper_549.pdf〉. 〈10.1109/ITA.2011.5743573〉. 〈inria-00581398〉

Partager

Métriques

Consultations de la notice

282