Autonomous Node Type Identification in Distributed and Asynchronous Networks
IEEE Transactions on Automatic Control · 2026-11 · 71 (11) · 7304-7319
DOI: 10.1109/tac.2026.3701606 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2026-11. Verfasst von Hyung-Gon Lee und 2 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Gefördert von: National Research Foundation of Korea.
Abstract (Originalsprache)
This article addresses the problem of enabling each node in a distributed network over a directed graph to autonomously determine its node type and the associated topological information, and to independently terminate its computation, all through asynchronous communication with neighboring nodes. To this end, we introduce the notions of leader and follower nodes, and for each leader node, define a set of topologically related nodes, referred to as the leader set. We develop several graph-theoretic criteria for identifying node types and leader sets, which are rigorously analyzed to provide topological insight into their applicability. Based on these criteria, we design a fully distributed algorithm that operates under asynchronous internode communication without global coordination. In the proposed algorithm, once each node identifies its node type and leader set, it sends instruction messages to its neighbors such that the identifications of its neighboring nodes are accelerated and early algorithm termination of the node is inferred to its neighboring nodes. We prove that it enables all nodes to determine their roles and leader sets within finite time. Simulation results validate the proposed approach and demonstrate the effectiveness and scalability of the algorithm in representative network scenarios.
Förderung
- National Research Foundation of Korea
Zitieren
APA
Lee, H., Ahn, H., & Oh, K. (2026). Autonomous Node Type Identification in Distributed and Asynchronous Networks. IEEE Transactions on Automatic Control, 71(11), 7304-7319. https://doi.org/10.1109/tac.2026.3701606
Vancouver
Lee H, Ahn H, Oh K. Autonomous Node Type Identification in Distributed and Asynchronous Networks. IEEE Transactions on Automatic Control. 2026;71(11):7304-7319. doi:10.1109/tac.2026.3701606
BibTeX
@article{Lee2026,
author = {Lee, Hyung-Gon and Ahn, Hyo-Sung and Oh, Kwang-Kyo},
title = {Autonomous Node Type Identification in Distributed and Asynchronous Networks},
journal = {IEEE Transactions on Automatic Control},
year = {2026},
volume = {71},
number = {11},
pages = {7304--7319},
doi = {10.1109/tac.2026.3701606}
}
EUVIMED