Average consensus and gossip algorithms in networks with stochastic asymmetric communications

D.J. Guerreiro Tome Antunes, D. Silvestre, C.J. Silvestre

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

8 Citaten (Scopus)

Samenvatting

We consider that a set of distributed agents desire to reach consensus on the average of their initial state values, while communicating with neighboring agents through a shared medium. This communication medium allows only one agent to transmit unidirectionally at a given time, which is true, e.g., in wireless networks. We address scenarios where the choice of agents that transmit and receive messages at each transmission time follows a stochastic characterization, and we model the topology of allowable transmissions with asymmetric graphs. In particular, we consider: (i) randomized gossip algorithms in wireless networks, where each agent becomes active at randomly chosen times, transmitting its data to a single neighbor; (ii) broadcast wireless networks, where each agent transmits to all the other agents, and access to the network occurs with the same probability for every node. We propose a solution in terms of a linear distributed algorithm based on a state augmentation technique, and prove that this solution achieves average consensus in a stochastic sense, for the special cases (i) and (ii). Expressions for absolute time convergence rates at which average consensus is achieved are also given.
Originele taal-2Engels
TitelProceedings of the 50th Conference on Decision and Control, 12-15 December 2011, Orlando, Florida
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's2088-2093
DOI's
StatusGepubliceerd - 2011

Vingerafdruk

Duik in de onderzoeksthema's van 'Average consensus and gossip algorithms in networks with stochastic asymmetric communications'. Samen vormen ze een unieke vingerafdruk.

Citeer dit