Reachability-based Robustness of Controllability in Sparse Communication Networks

Reachability-based Robustness of Controllability in Sparse Communication Networks

Sun, P. (TU Delft Network Architectures and Services)
Kooij, Robert (TU Delft Network Architectures and Services)
Van Mieghem, P.F.A. (TU Delft Network Architectures and Services)

2021

In this paper, we propose closed-form analytic approximations for the number of controllable nodes in sparse communication networks from the aspect of network controllability, considering link-based random attack, targeted attack, as well as random attack under the protection of critical links. We compare our approximations with simulation results on communication networks. Results show that our approximations perform well for all three attack strategies as long as the fraction of removed links is small. Only when the fraction of removed links is large, our approximation for targeted attacks does not fit well with simulation results. Finally, we validate our approximations using 200 communication networks and some synthetic networks. Results show that our approximations perform well in most cases.

Network controllability
network robustness
reachability
communication networks

http://resolver.tudelft.nl/uuid:aa67e659-c8db-4f0d-b1b6-384e845308d1

https://doi.org/10.1109/TNSM.2021.3082283

2021-11-30

1932-4537

IEEE Transactions on Network and Service Management, 18 (3), 2764-2775

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2021 P. Sun, Robert Kooij, P.F.A. Van Mieghem