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.
|Title of host publication
|Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
|Institute of Electrical and Electronics Engineers Inc.
|Number of pages
|Published - 2008
|47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico
Duration: Dec 9 2008 → Dec 11 2008
|Proceedings of the IEEE Conference on Decision and Control
|47th IEEE Conference on Decision and Control, CDC 2008
|12/9/08 → 12/11/08
ASJC Scopus subject areas
- Control and Systems Engineering
- Modeling and Simulation
- Control and Optimization