Distributed stopping for average consensus in directed graphs via a randomized event-triggered strategy
Date
2014ISBN
978-1-4799-2890-3Publisher
IEEE Computer SocietySource
ISCCSP 2014 - 2014 6th International Symposium on Communications, Control and Signal Processing, ProceedingsISCCSP 2014 - 2014 6th International Symposium on Communications, Control and Signal Processing, Proceedings
Pages
483-486Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
We consider how an iterative strategy for asymptotic average consensus in a directed graph (digraph) can be adapted so that the nodes can determine, in a distributed manner, a stopping criterion that allows them to terminate the execution of the iteration when approximate average consensus has been reached. The nodes are said to have reached approximate average consensus when each of them has a value that is close to the desirable average (in a way that we precisely define). The algorithm we propose can be used in practical settings to cap the number of transmissions that are required in order to reach (approximate) average consensus. © 2014 IEEE.