Title :
On consensus over stochastically switching directed topologies
Author :
Vanka, Sundaram ; Gupta, Vijay ; Haenggi, Martin
Author_Institution :
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
Abstract :
We consider average consensus algorithms executed over stochastically varying communication topologies that may be unbalanced. It is known that the state values will reach consensus, under fairly weak conditions. However, the consensus value is a random variable. We provide concentration bounds for the distance of the state vector from the consensus subspace and for the asymptotic distribution of the value to which the various nodes converge as they reach consensus. The results allow the analysis of average consensus over wireless communication networks with more realistic assumptions than before.
Keywords :
radio networks; telecommunication network topology; average consensus algorithms; communication topologies; stochastically switching directed topologies; wireless communication networks; Communication switching; Communication system control; Convergence; Delay effects; Network topology; Quantization; Random variables; Stochastic resonance; Wireless communication; Wireless networks;
Conference_Titel :
American Control Conference, 2009. ACC '09.
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-4523-3
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2009.5160414
