arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.10563cs.MA
收藏

有敌手网络中的弹性分布式扩散

Resilient Distributed Diffusion in Networks with Adversaries

Jiani Li, Waseem Abbas, Xenofon Koutsoukos

摘要:

在本文中,我们研究了弹性分布式扩散的多任务估计在存在的对手,网络代理必须估计不同的,但相关的感兴趣的状态,通过处理流数据。我们表明,在一般的扩散策略是没有弹性的恶意代理,不遵守扩散为基础的信息处理规则。特别是,通过利用用于扩散信息的自适应权重,我们开发了时间相关的攻击模型,驱动正常的代理收敛到攻击者选择的状态。我们表明,一个攻击者,有完整的知识系统可以始终驱动其目标代理人,其所需的估计。此外,攻击者不完全了解系统,包括目标代理的流数据或他们在扩散算法中使用的参数,仍然可以通过近似所需的信息成功部署攻击。该攻击模型可用于稳态和非稳态状态估计.此外,我们提出并分析了一种弹性分布式扩散算法,该算法可以抵抗任何数据伪造攻击,其中正常代理的局部邻域中受损代理的数量是有界的.该算法保证所有正常代理收敛到他们的真实目标状态,如果适当的参数选择。我们还分析了分布式扩散的弹性和其性能的稳态均方偏差(MSD)从正确的估计之间的权衡。最后,我们评估了所提出的攻击模型和弹性分布式扩散算法使用静态和非静态多目标定位。

英文摘要:

In this paper, we study resilient distributed diffusion for multi-task estimation in the presence of adversaries where networked agents must estimate distinct but correlated states of interest by processing streaming data. We show that in general diffusion strategies are not resilient to malicious agents that do not adhere to the diffusion-based information processing rules. In particular, by exploiting the adaptive weights used for diffusing information, we develop time-dependent attack models that drive normal agents to converge to states selected by the attacker. We show that an attacker that has complete knowledge of the system can always drive its targeted agents to its desired estimates. Moreover, an attacker that does not have complete knowledge of the system including streaming data of targeted agents or the parameters they use in diffusion algorithms, can still be successful in deploying an attack by approximating the needed information. The attack models can be used for both stationary and non-stationary state estimation.In addition, we present and analyze a resilient distributed diffusion algorithm that is resilient to any data falsification attack in which the number of compromised agents in the local neighborhood of a normal agent is bounded. The proposed algorithm guarantees that all normal agents converge to their true target states if appropriate parameters are selected. We also analyze trade-off between the resilience of distributed diffusion and its performance in terms of steady-state mean-square-deviation (MSD) from the correct estimates. Finally, we evaluate the proposed attack models and resilient distributed diffusion algorithm using stationary and non-stationary multi-target localization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑