Title :
Steady-state analysis of a quantized average consensus algorithm using state-space description
Author :
Sluciak, Ondrej ; Rupp, Markus
Author_Institution :
Inst. of Commun. & Radio-Freq. Eng., Vienna Univ. of Technol., Vienna, Austria
Abstract :
Following our recently developed method we provide a proof of convergence of the average consensus algorithm with quantized communication links as proposed by Censi and Murray. Using a state-space framework for describing distributed algorithms, we can derive accurate bounds on the drift from the mean for algorithms with noisy links, either caused by an external noise or by quantization. We then test these bounds for several network topologies and compare with simulations.
Keywords :
distributed algorithms; telecommunication links; telecommunication network topology; distributed algorithm; network topology; quantized average consensus algorithm; quantized communication link; state-space description; steady-state analysis; Convergence; Distributed algorithms; Network topology; Noise; Quantization (signal); Steady-state; Topology;
Conference_Titel :
Signal Processing Conference, 2010 18th European
Conference_Location :
Aalborg