Research Article
Multi-stage Network Recovery to Maximize the Observability of Smart Grids
@INPROCEEDINGS{10.1007/978-3-030-72795-6_8, author={Huibin Jia and Qi Qi and Min Wang and Min Jia and Yonghe Gai}, title={Multi-stage Network Recovery to Maximize the Observability of Smart Grids}, proceedings={Simulation Tools and Techniques. 12th EAI International Conference, SIMUtools 2020, Guiyang, China, August 28-29, 2020, Proceedings, Part II}, proceedings_a={SIMUTOOLS PART 2}, year={2021}, month={4}, keywords={Smart grids Multiple-stage Network recovery Large-scale Failures}, doi={10.1007/978-3-030-72795-6_8} }- Huibin Jia
Qi Qi
Min Wang
Min Jia
Yonghe Gai
Year: 2021
Multi-stage Network Recovery to Maximize the Observability of Smart Grids
SIMUTOOLS PART 2
Springer
DOI: 10.1007/978-3-030-72795-6_8
Abstract
Large-scale natural disaster or malicious attacks could cause serious damages to communication networks in smart grids. If the damaged network cannot be recovered timely, greater threat will be brought to the secure and stable operation of smart grids. However, network recovery will take a lot of time, and the recovery process will involve multiple stages due to the limited recovery resources. In this paper, we address the problem of network recovery by selecting partial damaged links to be repaired in every stage so as to maximize the number of survival services. We formulate the problem as 0–1 programming, and then propose a heuristic algorithm to solve the problem. Extensive simulations are carried out on some topologies, the number of services, and the number of stages. The simulation results demonstrate that the heuristic algorithm is time-efficient and near-optimal.
