2020/08/18 by Sohini Roy, Arunabha Sen, Roy, Sohini +1 · 1 citation
Computer Science · Engineering · #FOS: Computer and information sciences #Infrastructure Resilience and Vulnerability Analysis #Network Security and Intrusion Detection #Networking and Internet Architecture (cs.NI) #Smart Grid Security and Resilience
paper · pdf · doi:10.48550/arxiv.2008.08074
openalex publication_date 2020/08/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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].