智能电网系统中 K 个最脆弱实体的识别
网络与互联网体系结构
2020-08-19 v1
摘要
智能电网系统可视为一个多层网络,其中一层为电力网络,另一层为通信网络。两层中的实体之间表现出复杂的内层与层间依赖关系。智能电网运营者的可靠决策取决于对其实体间此类依赖关系的正确分析,也取决于对系统中最关键实体的准确识别。改进隐含依赖模型(MIIM)[1] 利用称为依赖关系(IDRs)的多值布尔逻辑方程成功刻画了此类依赖,而此前多数现有模型均未能做到。本文中,对任意给定整数 K,利用该模型识别智能电网中 K 个最脆弱实体,其失效可使网络损毁最大化。鉴于该问题为 NP 完全,此处给出基于整数线性规划(ILP)的求解方案。通过使用 MATPOWER 与 Java 网络模拟器(JNS)模拟 IEEE 14-总线智能电网系统,对模型 [1] 及 ILP 求解结果进行验证。仿真结果证明,不仅 MIIM 模型 [1] 正确,而且其相较于前身隐含依赖模型(IIM)[2] 能更准确地预测 K 个最脆弱实体失效时的网络损毁。
引用
@article{arxiv.2008.08074,
title = {Identification of the K-most Vulnerable Entities in a Smart Grid System},
author = {Sohini Roy and Arunabha Sen},
journal= {arXiv preprint arXiv:2008.08074},
year = {2020}
}
备注
6 pages, 4 figures, Accepted for publication in CommNet 2020