[論文レビュー] Identification of the K-most Vulnerable Entities in a Smart Grid System

Sohini Roy, Arunabha Sen|arXiv (Cornell University)|Aug 18, 2020

Smart Grid Security and Resilience参考文献 7被引用数 5

ひとこと要約

本稿では、多値ブール論理を用いた相互依存関係をモデル化する修正型含意的依存モデル（MIIM）を用いて、スマートグリッドにおけるK番目に脆弱なエントリティを特定するための整数線形計画法（ILP）ベースの手法を提案する。IEEE 14-Busシステムを用いたシミュレーションにより、MIIMがその先行モデルIIMよりも、最も重要なエントリティの故障に起因するネットワーク損傷をより正確に予測できることを確認した。

ABSTRACT

A smart grid system can be considered as a multi-layered network with power network in one layer and communication network in the other. The entities in both the layers exhibit complex intra-and-interdependencies between them. A reliable decision making by the smart grid operator is contingent upon correct analysis of such dependencies between its entities and also on accurate identification of the most critical entities in the system. The Modified Implicative Interdependency Model (MIIM) [1] successfully captures such dependencies using multi-valued Boolean Logic based equations called Interdependency Relations (IDRs) after most of the existing models made failed attempts in doing that. In this paper, for any given integer K, this model is used to identify the K-most vulnerable entities in a smart grid, failure of which can maximize the network damage. Owing to the problem being NP complete, an Integer Linear Programming (ILP) based solution is given here. Validation of the model [1] and the results of the ILP based solution is done by simulating a smart grid system of IEEE 14-Bus using MATPOWER and Java Network Simulator (JNS). Simulation results prove that not only the model MIIM [1] is correct but also it can predict the network damage for failure of K-most vulnerable entities more accurately than its predecessor Implicative Interdependency Model (IIM) [2].

研究の動機と目的

• 電力網と通信網が相互に依存するマルチレイヤー型スマートグリッドシステムにおける、最も重要なエントリティを同定する課題に対処すること。
• スマートグリッドにおける複雑なレイヤ内およびレイヤ間の依存関係を正確に捉えられなかった従来のモデルの限界を克服すること。
• 障害発生時に最大のネットワーク損傷を引き起こすK個のエントリティを特定する、スケーラブルで正確な手法を開発すること。
• 実際のスマートグリッドシステムのシミュレーションを用いて、提案されたILPベースのソリューションを検証すること。
• 修正型含意的依存モデル（MIIM）が、元の含意的依存モデル（IIM）に比べて、脆弱性予測において優れていることを示すこと。

提案手法

• 多値ブール論理式として知られる相互依存関係（IDR）を用いて、電力網と通信網エントリティ間の相互依存関係を、修正型含意的依存モデル（MIIM）で表現する。
• スマートグリッドを二層構造のネットワークとしてモデル化する：一つは電力システム（IEEE 14-Busテストケースを用いて）、もう一つは通信ネットワーク。
• 障害発生時にシステム損傷を最大化するK番目に脆弱なエントリティを特定するNP完全問題を解くために、整数線形計画法（ILP）を適用する。
• 電力システムのシミュレーションにMATPOWERを、通信ネットワークのダイナミクスおよび相互依存関係をモデル化するためにJavaネットワークシミュレータ（JNS）を用いる。
• 段階的故障の伝播を層間で評価するための、システム全体の故障影響メトリクスを統合して、ネットワーク損傷を定量化する。
• K番目に脆弱なエントリティの故障をシミュレートし、予測された損傷と実際の結果を比較することで、モデルを検証する。

実験結果

リサーチクエスチョン

• RQ1 マルチレイヤー型スマートグリッドシステムにおける、障害発生時に最大のシステム損傷を引き起こす最も重要なエントリティをどのように同定できるか？
• RQ2 修正型含意的依存モデル（MIIM）は、元の含意的依存モデル（IIM）に比べて、相互依存関係をどの程度改善して捉えられるか？
• RQ3 ILPベースのアプローチは、スマートグリッドにおけるK番目に脆弱なエントリティを特定するNP完全問題を効果的に解けるか？
• RQ4 シミュレートされた故障シナリオ下で、MIIMはIIMに比べてネットワーク損傷をどの程度正確に予測できるか？
• RQ5 電力網と通信網の間の相互依存関係は、システム全体の脆弱性にどのような影響を与えるか？

主な発見

• ILPベースのソリューションは、高い計算効率でスマートグリッドシステムにおけるK番目に脆弱なエントリティを効果的に同定できた。
• IEEE 14-Busシステムにおけるシミュレーション結果から、MIIMが電力網と通信網の間の複雑な相互依存関係を正確にモデル化できていることが確認された。
• K番目に脆弱なエントリティの障害に起因するネットワーク損傷について、MIIMは元のIIMモデルよりも高い正確性で予測した。
• モデルは、相互依存するレイヤー間での段階的故障伝播を捉える上で、強固であることが示された。
• MATPOWERおよびJNSを用いた検証により、提案手法の信頼性とスケーラビリティが裏付けられた。
• 結果から、わずか数個の戦略的に選択されたエントリティの障害が、顕著なシステム全体の損傷を引き起こす可能性があることが示された。これは、脆弱性評価の重要性を強調している。