On Byzantine Distributed Sequential Change Detection with Multiple Hypotheses
On Byzantine Distributed Sequential Change Detection with Multiple Hypotheses
复制标题
多假设的拜占庭分布式顺序变化检测
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Yu
中科院分区：
文献类型：
--
作者：
Yu‐Jui Huang;Shih;Yu
研究了多个分散传感器的序贯变点检测问题。每个传感器根据自己的观测做出本地决策，并通过带限链路将其报告给融合中心，然后融合中心决定是否发生了变化。由于网络物理系统等许多应用中的传感器容易受到拜占庭攻击等多种攻击，因此打击此类安全漏洞成为最关键的问题之一。以往拜占庭攻击下序列变化检测的研究主要集中在二元假设的情况下，这极大地限制了其适用性。在这篇文章中，我们考虑了对多假设环境的推广。我们表明，将现有方法从二元情形天真地扩展到多假设情形，可能会导致灾难性事件，使融合中心无法做出决定性的决定。因此，我们提出了另外两种新的方法，允许每个传感器发出多个局部告警，这两种方法都可以避免这种灾难性事件，并改善渐近检测延迟。在分析我们的多假设方案的检测延迟时，我们还证明了对于每个假设，渐近地关注在Kullback-Leibler距离中最近的竞争假设就足够了。通过对大型传感器的分析，我们还表明，随着诚实传感器数量的增加，其中一种被称为同时规则的方案在2倍的范围内逼近最优性能。
Sequential change point detection with multiple decentralized sensors is studied. Each sensor makes a local decision based on its own observations and reports it through a bandlimited link to a fusion center, which then decides whether the change has occurred. Since sensors in many applications such as cyber-physical systems are prone to a number of attacks such as Byzantine attacks, combating such a security breach becomes one of the most crucial issues. Previous works on sequential change detection under Byzantine attacks only focus on binary-hypothesis case, which significantly limits the applicability. In this paper, we consider the extension to the multi-hypothesis setting. We show that naively extending the existing method from the binary case to the multi-hypothesis one can result in a catastrophic event preventing the fusion center from making a conclusive decision. Thus we propose the other two new methods by allowing each sensor to cast multiple local alarms, and both can avoid this catastrophic event and improve the asymptotic detection delay. In analyzing detection delays of our multi-hypothesis schemes, we also show that for each hypothesis, asymptotically, it suffices to focus on the competing hypothesis that is closest in Kullback-Leibler distance. Through large sensor analysis, we also show that as the number of honest sensors grows, one of the proposed scheme, called the simultaneous rule, approaches the optimal performance within a factor of 2.
高效的拜占庭顺序变化检测
影响因子：
2.5
作者：
Fellouris, Georgios;Bayraktar, Erhan;Lai, Lifeng
通讯作者：
Lai, Lifeng