arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.00167cs.ITmath.IT
收藏

基于贝叶斯的未知参数攻击的分布式最快检测

Consensus-based Distributed Quickest Detection of Attacks with Unknown Parameters

Jiangfan Zhang, Xiaodong Wang

摘要:

被认为是在一个分布式估计系统中的顺序攻击检测,其中每个传感器连续产生一个所需的确定性标量参数被加性噪声破坏的一位量化样本。攻击前和攻击后模型中的未知参数,即待估计的期望参数和被攻击传感器处注入的恶意数据,对设计计算高效的方案以使每个传感器仅通过使用与相邻传感器的本地通信来检测攻击的发生构成了重大挑战。考虑了广义累积和(GSTUUM)算法,该算法在GSTUUM检验统计量中用未知参数的最大似然估计代替未知参数。对于所考虑的问题,提供了一个充分条件,在此条件下,可以保证期望的虚警周期的GSTRUUM是大于任何给定的值。接下来,我们考虑GSTRUUM的分布式实现。首先,我们提出了一个替代的检验统计量,这是渐近等价的GSTUUM。然后基于所提出的替代测试统计量和运行的共识算法,我们提出了一个分布式近似GSTUUM算法,显着降低了过高的计算复杂性的集中式GSTUUM。数值结果表明,分布式近似GSTUUM算法可以提供一个性能,是集中式GSTUUM。

英文摘要:

Sequential attack detection in a distributed estimation system is considered, where each sensor successively produces one-bit quantized samples of a desired deterministic scalar parameter corrupted by additive noise. The unknown parameters in the pre-attack and post-attack models, namely the desired parameter to be estimated and the injected malicious data at the attacked sensors pose a significant challenge for designing a computationally efficient scheme for each sensor to detect the occurrence of attacks by only using local communication with neighboring sensors. The generalized Cumulative Sum (GCUSUM) algorithm is considered, which replaces the unknown parameters with their maximum likelihood estimates in the CUSUM test statistic. For the problem under consideration, a sufficient condition is provided under which the expected false alarm period of the GCUSUM can be guaranteed to be larger than any given value. Next, we consider the distributed implementation of the GCUSUM. We first propose an alternative test statistic which is asymptotically equivalent to that of GCUSUM. Then based on the proposed alternative test statistic and running consensus algorithms, we propose a distributed approximate GCUSUM algorithm which significantly reduce the prohibitively high computational complexity of the centralized GCUSUM. Numerical results show that the distributed approximate GCUSUM algorithm can provide a performance that is comparable to the centralized GCUSUM.

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

↑