A Jamming-resilient Algorithm for Self-triggered Network Coordination

TL;DR

This paper develops a resilient algorithm for self-triggered network coordination that maintains consensus despite DoS attacks by leveraging a new Persistency-of-Communication framework.

Contribution

It introduces a novel PoC framework to explicitly characterize DoS effects and design resilient control policies for network consensus.

Findings

Consensus can be preserved under certain DoS frequency and duration conditions.

Explicit bounds on DoS impact on consensus time are derived.

PoC framework outperforms classic connectivity conditions in resilience analysis.

Abstract

The issue of cyber-security has become ever more prevalent in the analysis and design of cyber-physical systems. In this paper, we investigate self-triggered consensus networks in the presence of communication failures caused by Denialof- Service (DoS) attacks. A general framework is considered in which the network links can fail independent of each other. By introducing a notion of Persistency-of-Communication (PoC), we provide an explicit characterization of DoS frequency and duration under which consensus can be preserved by suitably designing time-varying control and communication policies. An explicit characterization of the effects of DoS on the consensus time is also provided. The considered notion of PoC is compared with classic average connectivity conditions that are found in pure continuous-time consensus networks. Finally, examples are given to substantiate the analysis.