### Abstract

In this paper, we propose a discrete time consensus protocol which can solve the consensus problem in the network with nonhomogeneous communication delays. We give the sufficient conditions to reach consensus and provide a closed form formula for the consensus value. Furthermore, we investigate the mean square stability (MSS) of our protocol when each link of the network can break with a given probability at each time interval. The condition for checking MSS is equivalent to checking the spectral radius of a positive matrix. To gain more insight, we further restrict our attention to spatially invariant network structure and develop a more efficient expression to check the MSS. We derive a closed form formula to determine the MSS in the limit of large delays, get useful lower and upper bounds and analyze their implications for large classes of network topologies. We find that the consensus protocol is robust to link failures in the sense the system is always mean square stable if we put restrictions on the propagation gain.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008 |

Pages | 4614-4619 |

Number of pages | 6 |

DOIs | |

State | Published - 2008 |

Event | 47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico Duration: Dec 9 2008 → Dec 11 2008 |

### Publication series

Name | Proceedings of the IEEE Conference on Decision and Control |
---|---|

ISSN (Print) | 0191-2216 |

### Other

Other | 47th IEEE Conference on Decision and Control, CDC 2008 |
---|---|

Country | Mexico |

City | Cancun |

Period | 12/9/08 → 12/11/08 |

### Keywords

- Mean-square stability robustness
- Network consensus
- Spatially invariant systems

## Fingerprint Dive into the research topics of 'Mean square stability of consensus over fading networks with nonhomogeneous communication delays'. Together they form a unique fingerprint.

## Cite this

*Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008*(pp. 4614-4619). [4739345] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2008.4739345