Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
V. Schwarz, G. Hannak, G. Matz:
"On the convergence of average consensus with generalized Metropolis-Hasting weights";
Vortrag: IEEE International Conference on Speech, Acoustics, and Signal Processing 2014 (ICASSP 2014),
Florence, Italy;
04.05.2014
- 09.05.2014; in: "Proc. IEEE ICASSP-2014",
IEEE,
(2014),
S. 5442
- 5446.
Kurzfassung englisch:
Average consensus is a well-studied method for distributed averaging. The convergence properties of average consensus depend on the averaging weights. Examples for commonly used weight designs are Metropolis-Hastings (MH) weights and constant weights. In this paper, we provide a complete convergence analysis for a generalized MH weight design that encompasses conventional MH as special case. More specifically, we formulate sufficient and necessary conditions for convergence. A main conclusion is that AC with MH weights is guaranteed to converge unless the underlying network is a regular bipartite graph.
Schlagworte:
average consensus, wireless sensor networks, distributed algorithms
Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/PubDat_227843.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.