[论文解读] Analyzing Cascading Failures in Smart Grids under Random and Targeted Attacks

Sushmita Ruj, Arindam Pal|arXiv (Cornell University)|Feb 27, 2014

Smart Grid Security and Resilience被引用 11

一句话总结

本文将智能电网建模为相互依赖的无标度电力与通信网络，利用渗滤理论分析在目标攻击下的级联失效问题——其中高阶节点被优先攻击。结果表明，与随机攻击相比，目标攻击使巨分支迅速瓦解，仅需2,200个目标节点被破坏，网络即完全分裂，而相同条件下随机攻击仍能维持巨分支的存在。

ABSTRACT

We model smart grids as complex interdependent networks, and study targeted attacks on smart grids for the first time. A smart grid consists of two networks: the power network and the communication network, interconnected by edges. Occurrence of failures (attacks) in one network triggers failures in the other network, and propagates in cascades across the networks. Such cascading failures can result in disintegration of either (or both) of the networks. Earlier works considered only random failures. In practical situations, an attacker is more likely to compromise nodes selectively. We study cascading failures in smart grids, where an attacker selectively compromises the nodes with probabilities proportional to their degrees; high degree nodes are compromised with higher probability. We mathematically analyze the sizes of the giant components of the networks under targeted attacks, and compare the results with the corresponding sizes under random attacks. We show that networks disintegrate faster for targeted attacks compared to random attacks. A targeted attack on a small fraction of high degree nodes disintegrates one or both of the networks, whereas both the networks contain giant components for random attack on the same fraction of nodes.

研究动机与目标

• 研究智能电网在目标网络攻击下的鲁棒性，此类攻击比随机故障更具现实意义。
• 将智能电网建模为相互依赖的无标度网络（电力与通信网络），并通过节点间的支持链接建立关联。
• 比较目标攻击（攻击概率与节点度成正比）与随机攻击对网络分裂的影响。
• 对不同攻击策略下巨分支的大小进行数学分析与实验验证。
• 识别在选择性节点破坏下智能电网架构中的结构性脆弱点。

提出的方法

• 将电力网络与通信网络建模为具有幂律度分布（p_k ∝ k^−α）的无标度网络。
• 通过随机支持链接定义相互依赖关系：一个电力节点仅在其连接的通信节点中至少有一个保持活跃时才能正常运行。
• 实施三种攻击类型：随机攻击（均匀选择节点）、目标攻击（攻击概率与度成正比）、混合攻击（50%随机，50%目标）。
• 利用渗滤理论推导节点失效后巨分支大小的理论表达式。
• 每种攻击类型重复执行50次模拟，以测量两种网络中巨分支的节点比例。
• 在含1,000至10,000个节点的合成网络上评估结果，比较无标度网络与Erdos-Renyi（ER）网络模型的性能。

实验结果

研究问题

• RQ1 与随机攻击相比，对高阶节点的目标攻击如何影响相互依赖的智能电网网络中巨分支的大小？
• RQ2 在目标攻击与随机攻击下，需破坏多少比例的节点才会导致巨分支完全崩溃？
• RQ3 网络拓扑结构（无标度 vs. Erdos-Renyi）如何影响智能电网对目标攻击的韧性？
• RQ4 数学模型能否准确预测在相互依赖网络中目标攻击下的网络瓦解临界阈值？
• RQ5 增加相互依赖性（支持链接）是否能提升网络韧性，这种改进与维护成本之间的权衡如何？

主要发现

• 目标攻击使电力与通信网络的巨分支瓦解速度远快于随机攻击。
• 在通信网络中仅破坏2,200个目标节点时，电力网络的巨分支即完全消失，而相同条件下随机攻击仍能维持巨分支。
• 在相同数量节点被破坏时，巨分支大小在目标攻击下最小，随机攻击下最大，混合攻击介于两者之间。
• Erdos-Renyi网络对目标攻击的韧性优于无标度网络，表明网络拓扑结构对脆弱性具有决定性影响。
• 研究证实高阶节点是关键故障点：仅破坏一小部分高阶节点（如通信网络中前22%的节点）即可引发整个网络的完全崩溃。
• 理论模型表明，目标攻击对网络鲁棒性的削弱程度远超随机失效，凸显了对关键节点实施强保护策略的必要性。