@inproceedings{17d555b75f214f4daa12fa83e09fbf46,
title = "Distributed Algorithms for Verifying and Ensuring Strong Connectivity of Directed Networks",
abstract = "This paper considers the problem of distributively verifying and ensuring strong connectivity of directed networks. Strong connectivity of a directed graph associated with the communication network topology is crucial in ensuring the convergence of many distributed algorithms. Specifically, inspired by maximum consensus algorithm, we first propose a distributed algorithm that enables nodes in a networked system to verify strong connectivity of a directed graph. Then, given an arbitrary weakly connected directed graph, we develop a distributed algorithm to augment additional links to ensure the directed graph{\textquoteright}s strong connectivity. Both algorithms are implemented without requiring information of the overall network topology and are scalable (linearly with the number of nodes) as they only require finite storage and converge in finite number of steps. Finally, the proposed distributed algorithms are demonstrated via several examples.",
author = "Atman, \{Made Widhi Surya\} and Azwirman Gusrialdi",
note = "JUFOID=57317; IEEE Conference on Decision and Control ; Conference date: 14-12-2021 Through 17-12-2021",
year = "2021",
doi = "10.1109/CDC45484.2021.9683729",
language = "English",
isbn = "978-1-6654-3660-1",
series = "Proceedings of the IEEE Conference on Decision \& Control",
publisher = "IEEE",
pages = "4798--4803",
booktitle = "2021 60th IEEE Conference on Decision and Control (CDC)",
address = "United States",
}