Identification of the K-most Vulnerable Entities in a Smart Grid System

Sohini Roy, Arunabha Sen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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].

Original languageEnglish (US)
Title of host publication3rd International Conference on Advanced Communication Technologies and Networking, CommNet 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728187044
DOIs
StatePublished - Sep 2020
Event3rd International Conference on Advanced Communication Technologies and Networking, CommNet 2020 - Virtual, Marrakech, Morocco
Duration: Sep 4 2020Sep 6 2020

Publication series

Name3rd International Conference on Advanced Communication Technologies and Networking, CommNet 2020

Conference

Conference3rd International Conference on Advanced Communication Technologies and Networking, CommNet 2020
CountryMorocco
CityVirtual, Marrakech
Period9/4/209/6/20

Keywords

  • MIIM model.
  • Smart grid
  • cascading failure
  • interdependency relations
  • joint network
  • vulnerable entities

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Control and Optimization

Fingerprint Dive into the research topics of 'Identification of the K-most Vulnerable Entities in a Smart Grid System'. Together they form a unique fingerprint.

Cite this