347 research outputs found
Resilient and Decentralized Control of Multi-level Cooperative Mobile Networks to Maintain Connectivity under Adversarial Environment
Network connectivity plays an important role in the information exchange
between different agents in the multi-level networks. In this paper, we
establish a game-theoretic framework to capture the uncoordinated nature of the
decision-making at different layers of the multi-level networks. Specifically,
we design a decentralized algorithm that aims to maximize the algebraic
connectivity of the global network iteratively. In addition, we show that the
designed algorithm converges to a Nash equilibrium asymptotically and yields an
equilibrium network. To study the network resiliency, we introduce three
adversarial attack models and characterize their worst-case impacts on the
network performance. Case studies based on a two-layer mobile robotic network
are used to corroborate the effectiveness and resiliency of the proposed
algorithm and show the interdependency between different layers of the network
during the recovery processes.Comment: 9 pages, 6 figure
A Dynamic Game Analysis and Design of Infrastructure Network Protection and Recovery
Infrastructure networks are vulnerable to both cyber and physical attacks.
Building a secure and resilient networked system is essential for providing
reliable and dependable services. To this end, we establish a two-player
three-stage game framework to capture the dynamics in the infrastructure
protection and recovery phases. Specifically, the goal of the infrastructure
network designer is to keep the network connected before and after the attack,
while the adversary aims to disconnect the network by compromising a set of
links. With costs for creating and removing links, the two players aim to
maximize their utilities while minimizing the costs. In this paper, we use the
concept of subgame perfect equilibrium (SPE) to characterize the optimal
strategies of the network defender and attacker. We derive the SPE explicitly
in terms of system parameters. Finally, we use a case study of UAV-enabled
communication networks for disaster recovery to corroborate the obtained
analytical results.Comment: 6 page
- …