Talks and Poster Presentations (with Proceedings-Entry):
V. Schwarz, G. Hannak, G. Matz:
"On the convergence of average consensus with generalized Metropolis-Hasting weights";
Talk: IEEE International Conference on Speech, Acoustics, and Signal Processing 2014 (ICASSP 2014),
- 05-09-2014; in: "Proc. IEEE ICASSP-2014",
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.
average consensus, wireless sensor networks, distributed algorithms
Electronic version of the publication:
Created from the Publication Database of the Vienna University of Technology.