Broadcast gossip algorithms: Design and analysis for consensus

Tuncer C. Aysal, Mehmet E. Yildiz, Anand D. Sarwate, Anna Scaglione

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Scopus citations

Abstract

Motivated by applications to wireless sensor, peerto-peer, and ad hoc networks, we have recently proposed a broadcasting-based gossiping protocol to compute the (possibly weighted) average of the initial measurements of the nodes at every node in the network. The class of broadcast gossip algorithms achieve consensus almost surely at a value that is in the neighborhood of the initial node measurements' average. In this paper, we further study the broadcast gossip algorithms: we derive and analyze the optimal mixing parameter of the algorithm when approached from worst-case convergence rate, present theoretical results on limiting mean square error performance of the algorithm, and find the convergence rate order of the proposed protocol.

Original languageEnglish (US)
Title of host publicationProceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
Pages4843-4848
Number of pages6
DOIs
StatePublished - Dec 1 2008
Externally publishedYes
Event47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico
Duration: Dec 9 2008Dec 11 2008

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216

Other

Other47th IEEE Conference on Decision and Control, CDC 2008
CountryMexico
CityCancun
Period12/9/0812/11/08

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Aysal, T. C., Yildiz, M. E., Sarwate, A. D., & Scaglione, A. (2008). Broadcast gossip algorithms: Design and analysis for consensus. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008 (pp. 4843-4848). [4739315] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2008.4739315