TY - GEN
T1 - Broadcast gossip algorithms
T2 - 47th IEEE Conference on Decision and Control, CDC 2008
AU - Aysal, Tuncer C.
AU - Yildiz, Mehmet E.
AU - Sarwate, Anand D.
AU - Scaglione, Anna
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=62949144880&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62949144880&partnerID=8YFLogxK
U2 - 10.1109/CDC.2008.4739315
DO - 10.1109/CDC.2008.4739315
M3 - Conference contribution
AN - SCOPUS:62949144880
SN - 9781424431243
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 4843
EP - 4848
BT - Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 9 December 2008 through 11 December 2008
ER -