[논문 리뷰] Identification of the K-most Vulnerable Entities in a Smart Grid System

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

Smart Grid Security and Resilience참고 문헌 7인용 수 5

한 줄 요약

이 논문은 다층 전력망 및 통신망 간의 의존성을 다중 진리값 부울 논리로 모델링하는 다중값 부울 논리 방정식인 상호의존 관계(IDR)를 사용하여 스마트 그라이드 시스템에서 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이 전력망과 통신망 간의 복잡한 의존성을 정확히 모델링함을 확인하였다.
• MIIM은 K개의 가장 취약한 엔티티의 실패로 인한 네트워크 손상 예측 정확도가 원본 IIM 모델보다 뛰어나다는 것이 입증되었다.
• 모델은 상호의존 계층 간의 계단식 실패 전파를 포착하는 데 뛰어난 강건성을 보였다.
• MATPOWER와 JNS를 사용한 검증을 통해 제안된 접근법의 신뢰성과 확장성은 확인되었다.
• 결과적으로 몇몇 전략적으로 선택된 엔티티의 실패만으로도 전체 시스템에 심각한 손상이 발생할 수 있음을 보여주며, 취약성 평가의 중요성을 강조하였다.