Skip to main content
Top
Published in: Wireless Networks 5/2021

18-02-2020

Link importance-based network recovery for large-scale failures in smart grids

Authors: Huibin Jia, Yonghe Gai, Dongfang Xu, Yincheng Qi, Hongda Zheng

Published in: Wireless Networks | Issue 5/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Large-scale natural disaster or malicious attacks could cause serious damages to the communication network 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. In this paper, a link importance-based network recovery method for large-scale failures in smart grids has been proposed. Firstly, the link importance for the network can be obtained according to the link importance for the service type and the importance of the service type for the network; secondly, a network recovery model, which is 0–1 integer programming, has been established to recover more important communication services with limited recovery resources; finally, we propose a heuristic algorithm to solve the problem and reduce the computational expenditure. The simulation experiments are carried out to evaluate the performance of the proposed algorithm. The simulation results illustrate that our network recovery method is applicable to the large-scale failures and the link which carries the high-priority service can be first recovered in this paper, thus which further ensures the safe and stable operation of smart grids.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Zhang, X., et al. (2017). Effects of cyber coupling on cascading failures in power systems. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 7(2), 228–238.CrossRef Zhang, X., et al. (2017). Effects of cyber coupling on cascading failures in power systems. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 7(2), 228–238.CrossRef
2.
go back to reference Kong, P. Y. (2017). Cost efficient data aggregation point placement with interdependent communication and power networks in smart grid. IEEE Transactions on Smart Grid, 10(1), 74–83.CrossRef Kong, P. Y. (2017). Cost efficient data aggregation point placement with interdependent communication and power networks in smart grid. IEEE Transactions on Smart Grid, 10(1), 74–83.CrossRef
3.
go back to reference Lu, R., & Hong, S. H. (2019). Incentive-based demand response for smart grid with reinforcement learning and deep neural network. Applied Energy, 236, 937–949.CrossRef Lu, R., & Hong, S. H. (2019). Incentive-based demand response for smart grid with reinforcement learning and deep neural network. Applied Energy, 236, 937–949.CrossRef
4.
go back to reference Chen, L., Jiang, D., Song, H., et al. (2018). A lightweight end-side user experience data collection system for quality evaluation of multimedia communications. IEEE Access, 2018(6), 15408–15419.CrossRef Chen, L., Jiang, D., Song, H., et al. (2018). A lightweight end-side user experience data collection system for quality evaluation of multimedia communications. IEEE Access, 2018(6), 15408–15419.CrossRef
5.
go back to reference Wang, F., Jiang, D., Wen, H., et al. (2019). Adaboost-based security level classification of mobile intelligent terminals. The Journal of Supercomputing, 75(11), 7460–7478.CrossRef Wang, F., Jiang, D., Wen, H., et al. (2019). Adaboost-based security level classification of mobile intelligent terminals. The Journal of Supercomputing, 75(11), 7460–7478.CrossRef
6.
go back to reference Bartolini, N., et al. (2017). On critical service recovery after massive network failures. IEEE/ACM Transactions on Networking (TON), 25(4), 2235–2249.CrossRef Bartolini, N., et al. (2017). On critical service recovery after massive network failures. IEEE/ACM Transactions on Networking (TON), 25(4), 2235–2249.CrossRef
7.
go back to reference Genda, K. (2017). Effective network recovery with higher priority to service recovery after a large-scale failure. In 2017 23rd Asia-Pacific Conference on Communications (APCC) (pp. 1–6), Perth, WA. Genda, K. (2017). Effective network recovery with higher priority to service recovery after a large-scale failure. In 2017 23rd Asia-Pacific Conference on Communications (APCC) (pp. 1–6), Perth, WA.
8.
go back to reference Genda, K., & Kamamura, S. (2016). Multi-stage network recovery considering traffic demand after a large-scale failure. In 2016 IEEE International Conference on Communications (ICC) (pp. 1–6). IEEE. Genda, K., & Kamamura, S. (2016). Multi-stage network recovery considering traffic demand after a large-scale failure. In 2016 IEEE International Conference on Communications (ICC) (pp. 1–6). IEEE.
9.
go back to reference Tootaghaj, D. Z., Bartolini, N., Khamfroush, H., & La Porta, T. (2018). On progressive network recovery from massive failures under uncertainty. IEEE Transactions on Network and Service Management, 16(1), 113–126.CrossRef Tootaghaj, D. Z., Bartolini, N., Khamfroush, H., & La Porta, T. (2018). On progressive network recovery from massive failures under uncertainty. IEEE Transactions on Network and Service Management, 16(1), 113–126.CrossRef
10.
go back to reference Huo, L., Jiang, D., & Lv, Z. (2018). Soft frequency reuse-based optimization algorithm for energy efficiency of multi-cell networks. Computers & Electrical Engineering, 66(2), 316–331.CrossRef Huo, L., Jiang, D., & Lv, Z. (2018). Soft frequency reuse-based optimization algorithm for energy efficiency of multi-cell networks. Computers & Electrical Engineering, 66(2), 316–331.CrossRef
11.
go back to reference Jiang, D., Li, W., & Lv, H. (2017). An energy-efficient cooperative multicast routing in multi-hop wireless networks for smart medical applications. Neurocomputing, 2017(220), 160–169.CrossRef Jiang, D., Li, W., & Lv, H. (2017). An energy-efficient cooperative multicast routing in multi-hop wireless networks for smart medical applications. Neurocomputing, 2017(220), 160–169.CrossRef
12.
go back to reference Jiang, D., Zhang, P., Lv, Z., et al. (2016). Energy-efficient multi-constraint routing algorithm with load balancing for smart city applications. IEEE Internet of Things Journal, 3(6), 1437–1447.CrossRef Jiang, D., Zhang, P., Lv, Z., et al. (2016). Energy-efficient multi-constraint routing algorithm with load balancing for smart city applications. IEEE Internet of Things Journal, 3(6), 1437–1447.CrossRef
13.
go back to reference Jiang, D., Huo, L., Lv, Z., et al. (2018). A joint multi-criteria utility-based network selection approach for vehicle-to-infrastructure networking. IEEE Transactions on Intelligent Transportation Systems, 99, 1–15. Jiang, D., Huo, L., Lv, Z., et al. (2018). A joint multi-criteria utility-based network selection approach for vehicle-to-infrastructure networking. IEEE Transactions on Intelligent Transportation Systems, 99, 1–15.
14.
go back to reference Jiang, D., Huo, L., & Li, Y. (2018). Fine-granularity inference and estimations to network traffic for SDN. PLoS ONE, 13(5), 1–23. Jiang, D., Huo, L., & Li, Y. (2018). Fine-granularity inference and estimations to network traffic for SDN. PLoS ONE, 13(5), 1–23.
15.
go back to reference Jiang, D., Wang, Y., & Lv, Z. et al. (2019). Big data analysis-based network behavior insight of cellular networks for industry 4.0 applications. In IEEE transactions on industrial informatics (pp. 1–1). Jiang, D., Wang, Y., & Lv, Z. et al. (2019). Big data analysis-based network behavior insight of cellular networks for industry 4.0 applications. In IEEE transactions on industrial informatics (pp. 1–1).
16.
go back to reference Huo, L., Jiang, D., & Zhu, X. et al. (2019). A SDN-based fine-grained measurement and modeling approach to vehicular communication network traffic. In: International Journal of Communication Systems (pp. 1–12). Huo, L., Jiang, D., & Zhu, X. et al. (2019). A SDN-based fine-grained measurement and modeling approach to vehicular communication network traffic. In: International Journal of Communication Systems (pp. 1–12).
17.
go back to reference Jiang, D., Wang, W., Si, L., et al. (2018). A compressive sensing-based approach to end-to-end network traffic reconstruction. IEEE Transactions on Network Science and Engineering, 5(3), 1–12. Jiang, D., Wang, W., Si, L., et al. (2018). A compressive sensing-based approach to end-to-end network traffic reconstruction. IEEE Transactions on Network Science and Engineering, 5(3), 1–12.
18.
go back to reference Zhu, J., Song, Y., Jiang, D., et al. (2018). A new deep-Q-learning-based transmission scheduling mechanism for the cognitive Internet of things. IEEE Internet of Things Journal, 5(4), 2375–2385.CrossRef Zhu, J., Song, Y., Jiang, D., et al. (2018). A new deep-Q-learning-based transmission scheduling mechanism for the cognitive Internet of things. IEEE Internet of Things Journal, 5(4), 2375–2385.CrossRef
19.
go back to reference Kaptchouang, S., Tahara, H., & Oki, E. (2016). Link weight optimization scheme for link reinforcement in ip networks. IEICE Transactions on Communications, 100(3), 417–425.CrossRef Kaptchouang, S., Tahara, H., & Oki, E. (2016). Link weight optimization scheme for link reinforcement in ip networks. IEICE Transactions on Communications, 100(3), 417–425.CrossRef
20.
go back to reference Li, H. et al. (2016). A declarative failure recovery system in software defined networks. In 2016 IEEE International Conference on Communications (ICC) (pp. 1–6). IEEE. Li, H. et al. (2016). A declarative failure recovery system in software defined networks. In 2016 IEEE International Conference on Communications (ICC) (pp. 1–6). IEEE.
21.
go back to reference He, L., et al. (2017). Congestion-aware local reroute for fast failure recovery in software-defined networks. IEEE/OSA Journal of Optical Communications and Networking, 9(11), 934–944.CrossRef He, L., et al. (2017). Congestion-aware local reroute for fast failure recovery in software-defined networks. IEEE/OSA Journal of Optical Communications and Networking, 9(11), 934–944.CrossRef
22.
go back to reference Yan, J., Xu, J., et al. (2016). Impact of communication system interruption on power system wide area protection and control system. Automation of Electric Power Systems, 40(5), 17–24. Yan, J., Xu, J., et al. (2016). Impact of communication system interruption on power system wide area protection and control system. Automation of Electric Power Systems, 40(5), 17–24.
23.
go back to reference Lv, Z. et al. (2019). Intelligent security planning for regional distributed energy internet. In IEEE transactions on industrial informatics (vol. 99, pp. 1–1). Lv, Z. et al. (2019). Intelligent security planning for regional distributed energy internet. In IEEE transactions on industrial informatics (vol. 99, pp. 1–1).
24.
go back to reference Ashok, A., Govindarasu, M., & Wang, J. (2017). Cyber-physical attack-resilient wide-area monitoring, protection, and control for the power grid. Proceedings of the IEEE, 105(7), 1389–1407.CrossRef Ashok, A., Govindarasu, M., & Wang, J. (2017). Cyber-physical attack-resilient wide-area monitoring, protection, and control for the power grid. Proceedings of the IEEE, 105(7), 1389–1407.CrossRef
25.
go back to reference Baidya, P. M., & Sun, W. (2017). Effective restoration strategies of interdependent power system and communication network. The Journal of Engineering, 2017(13), 1760–1764.CrossRef Baidya, P. M., & Sun, W. (2017). Effective restoration strategies of interdependent power system and communication network. The Journal of Engineering, 2017(13), 1760–1764.CrossRef
26.
go back to reference Lin, H., et al. (2018). Self-healing attack-resilient PMU network for power system operation. IEEE Transactions on Smart Grid, 9(3), 1551–1565.CrossRef Lin, H., et al. (2018). Self-healing attack-resilient PMU network for power system operation. IEEE Transactions on Smart Grid, 9(3), 1551–1565.CrossRef
27.
go back to reference Wang, F., Jiang, D., & Qi, S. (2019). An adaptive routing algorithm for integrated information networks. China Communications, 7(1), 196–207. Wang, F., Jiang, D., & Qi, S. (2019). An adaptive routing algorithm for integrated information networks. China Communications, 7(1), 196–207.
28.
go back to reference Li, X., et al. (2018). Minimizing multicast routing delay in multiple multicast trees with shared links for smart grid. IEEE Transactions on Smart Grid., 99, 1–1. Li, X., et al. (2018). Minimizing multicast routing delay in multiple multicast trees with shared links for smart grid. IEEE Transactions on Smart Grid., 99, 1–1.
29.
go back to reference Jia, H., Xue, K., Ma, J., et al. (2016). Improved Ant Colony algorithm for multipath routing selection in wide-area protection communication system. Automation of Electric Power System, 40(22), 22–26. Jia, H., Xue, K., Ma, J., et al. (2016). Improved Ant Colony algorithm for multipath routing selection in wide-area protection communication system. Automation of Electric Power System, 40(22), 22–26.
30.
go back to reference Yi, T., Li, F., Wang, Q., et al. (2017). Quantitative evaluation of communication system fault effect on real-time load control power system. Electric Power Automation Equipment, 27(2), 90–96. Yi, T., Li, F., Wang, Q., et al. (2017). Quantitative evaluation of communication system fault effect on real-time load control power system. Electric Power Automation Equipment, 27(2), 90–96.
31.
go back to reference Fan, B., & Tang, L. (2014). Vulnerability analysis of power communication network. Proceedings of the Csee, 34(7), 1191–1197. Fan, B., & Tang, L. (2014). Vulnerability analysis of power communication network. Proceedings of the Csee, 34(7), 1191–1197.
33.
go back to reference Huo, L., & Jiang, D. (2019). Stackelberg Game-based energy-efficient resource allocation for 5G cellular networks. Telecommunication System, 23(4), 1–11. Huo, L., & Jiang, D. (2019). Stackelberg Game-based energy-efficient resource allocation for 5G cellular networks. Telecommunication System, 23(4), 1–11.
34.
go back to reference Sun, M., Jiang, D., Song, H., & Liu, Y. (2017). Statistical resolution limit analysis of two closely spaced signal sources using Rao test. IEEE Access, 5, 22013–22022.CrossRef Sun, M., Jiang, D., Song, H., & Liu, Y. (2017). Statistical resolution limit analysis of two closely spaced signal sources using Rao test. IEEE Access, 5, 22013–22022.CrossRef
35.
go back to reference Jiang, D., Huo, L., & Song, H. (2018). Rethinking behaviors and activities of base stations in mobile cellular networks based on big data analysis. IEEE Transactions on Network Science and Engineering, 1(1), 1–12.MathSciNet Jiang, D., Huo, L., & Song, H. (2018). Rethinking behaviors and activities of base stations in mobile cellular networks based on big data analysis. IEEE Transactions on Network Science and Engineering, 1(1), 1–12.MathSciNet
Metadata
Title
Link importance-based network recovery for large-scale failures in smart grids
Authors
Huibin Jia
Yonghe Gai
Dongfang Xu
Yincheng Qi
Hongda Zheng
Publication date
18-02-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2021
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02219-9

Other articles of this Issue 5/2021

Wireless Networks 5/2021 Go to the issue