### Abstract

In many randomized consensus algorithms, the constraint of average preservation may not be enforced at every time step, resulting in an error between the average of the initial conditions and the current average. We have recently shown that under mild conditions on the distribution of the update matrices, the mean square error has an upper bound inversely proportional to the size of the network. In this work, we consider the case of consensus with packet losses and interferences. Using an extension of our results taking correlations into account, we show that the MSE induced by losses and interferences can be estimated by such a bound: hence we argue that larger networks are naturally more robust, in terms of accuracy, to packet losses and interferences. Our results hold for general networks, without restrictive assumptions on its topology.

Original language | Undefined |
---|---|

Title of host publication | Proceedings of the 2013 European Control Conference (ECC) |

Publisher | European Control Association (EUCA) |

Pages | 1782-1787 |

Number of pages | 6 |

ISBN (Print) | 978-3-952-41734-8 |

Publication status | Published - Jul 2013 |

Event | 2013 European Control Conference, ECC 2013 - Zürich, Switzerland Duration: 17 Jul 2013 → 19 Jul 2013 |

### Publication series

Name | |
---|---|

Publisher | European Control Association (EUCA) |

### Conference

Conference | 2013 European Control Conference, ECC 2013 |
---|---|

Abbreviated title | ECC |

Country | Switzerland |

City | Zürich |

Period | 17/07/13 → 19/07/13 |

### Keywords

- EWI-24149
- METIS-300240
- IR-88307

## Cite this

Frasca, P., & Hendrickx, J. M. (2013). Large network consensus is robust to packet losses and interferences. In

*Proceedings of the 2013 European Control Conference (ECC)*(pp. 1782-1787). European Control Association (EUCA).