Integrated security analysis on cascading failure in complex networks

IEEE Transactions on Information Forensics and Security

Volumn 9, Issue 3, 2014, Pages 451-463

  Yan, Jun ^a   He, Haibo ^a   Sun, Yan ^a  

^a University of Rhode Island   (United States)

Author keywords

cascading failure; Complex network security; extended topological analysis; structural vulnerability

Indexed keywords

CASCADING FAILURES; COMPREHENSIVE MODEL; ELECTRICAL CHARACTERISTIC; FACTOR-BASED MODEL; NETWORK STRUCTURES; PHYSICAL PRINCIPLES; STRUCTURAL VULNERABILITY; TOPOLOGICAL ANALYSIS;

COMPLEX NETWORKS; COMPUTER SIMULATION; NETWORK SECURITY;

TOPOLOGY;

EID: 84896814191     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2014.2299404     Document Type: Article

References (58)

1. A. E. Motter and Y.-C. Lai, "Cascade-based attacks on complex networks," Phys. Rev. E, vol. 66, no. 6, pp. 065102-1-065102-4, Dec. 2002.
2. P. Crucitti, V. Latora, and M. Mariori, "Model for cascading failures in complex networks," Phys. Rev. E, vol. 69, no. 4, pp. 045104-1-045104-4, Apr. 2004.
3. W.-X. Wang and G. Chen, "Universal robustness characteristic of weighted networks against cascading failure," Phys. Rev. E, vol. 77, no. 2, pp. 026101-1-026101-4, Feb. 2008.
4. U.S.-Canada Power System Outage Task Force, "Final report on the Aug. 14, 2003 blackout in the United States and Canada: Causes and recommendations," Power System Outage Task Force, Ottawa, Canada, Apr. 2004.
5. S. C. Srivastava, A. Velayutham, and A. S. Bakshi, "Report of the enquiry committee on grid disturbance in northern region on 30th July 2012 and in northern, eastern & north-eastern region on 31st July 2012," Enquiry Committee of the Ministry of Power, New Delhi, India, Tech. Rep., Aug. 2012.
6. Y. Mo, T.-J. Kim, K. Brancik, D. Dickinson, H. Lee, A. Perrig, et al., "Cyber-physical security of a smart grid infrastructure," Proc. IEEE, vol. 100, no. 1, pp. 195-209, Jan. 2012.
7. S. Sridhar, A. Hahn, and M. Govindarasu, "Cyber-physical system security for the electric power grid," Proc. IEEE, vol. 100, no. 1, pp. 210-224, Jan. 2012.
8. X. Li, X. Liang, R. Lu, X. Shen, X. Lin, and H. Zhu, "Securing smart grid: Cyber attacks, countermeasures, and challenges," IEEE Commun. Mag., vol. 50, no. 8, pp. 38-45, Aug. 2012.
9. P.-Y. Chen, S.-M. Cheng, and K.-C. Chen, "Smart attacks in smart grid communication networks," IEEE Commun. Mag., vol. 50, no. 8, pp. 24-29, Aug. 2012.
10. M. Vaiman, K. Bell, Y. Chen, B. Chowdhury, I. Dobson, P. Hines, et al., "Risk assessment of cascading outages: Methodologies and challenges," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 631-641, May 2012.
11. O. Kosut, L. Jia, R. Thomas, and L. Tong, "Malicious data attacks on the smart grid," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 645-658, Dec. 2011.
12. A. Mohsenian-Rad and A. Leon-Garcia, "Distributed Internet-based load altering attacks against smart power grids," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 667-674, Dec. 2011.
13. G. Hug and J. Giampapa, "Vulnerability assessment of ac state estimation with respect to false data injection cyber-attacks," IEEE Trans. Smart Grid, vol. 3, no. 3, pp. 1362-1370, Sep. 2012.
14. Y. Zhu, J. Yan, Y. Sun, and H. He, "Revealing cascading failure vulnerability in power grids using risk-graph," IEEE Trans. Parallel Distrib. Syst., to be published, doi: 10.1109/TPDS.2013.2295814
15. J. Salmeron, K. Wood, and R. Baldick, "Analysis of electric grid security under terrorist threat," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 905-912, May 2004.
16. R. Fitzmaurice, A. Keane, and M. O'Malley, "Effect of short-term riskaversive dispatch on a complex system model for power systems," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 460-469, Feb. 2011.
17. I. Dobson, B. A. Carreras, V. E. Lynch, and D. E. Newman, "Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization," Chaos, Interdiscipl. J. Nonlinear Sci., vol. 17, no. 2, p. 026103, 2007.
18. B. A. Carreras, D. E. Newman, I. Dobson, and A. B. Poole, "Evidence for self-organized criticality in a time series of electric power system blackouts," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 9, pp. 1733-1740, Sep. 2004.
19. B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, "Critical points and transitions in an electric power transmission model for cascading failure blackouts," Chaos, Interdiscipl. J. Nonlinear Sci., vol. 12, no. 4, pp. 985-994, 2002. (Pubitemid 36046844)
20. A. Scala, S. Pahwa, and C. Scoglio. (2012, Sep.). Cascade failures from distributed generation in power grids. arXiv preprint arXiv:1209.3733 [Online]. Available: http://arxiv.org/abs/1209.3733v2
21. M. Eppstein and P. Hines, "A 'random chemistry' algorithm for identifying collections of multiple contingencies that initiate cascading failure," IEEE Trans. Power Syst., vol. 27, no. 3, pp. 1698-1705, Aug. 2012.
22. I. Dobson, B. A. Carreras, and D. E. Newman, "A loading-dependent model of probabilistic cascading failure," Probab. Eng. Inf. Sci., vol. 19, no. 01, pp. 15-32, 2005. (Pubitemid 40111702)
23. C. Ma, D. Yau, X. Lou, and N. Rao, "Markov game analysis for attackdefense of power networks under possible misinformation," IEEE Trans. Power Syst., vol. 28, no. 2, pp. 1676-1686, May 2013.
24. Y. Koç, M. Warnier, R. E. Kooij, and F. M. Brazier, "An entropybased metric to quantify the robustness of power grids against cascading failures," Safety Sci., vol. 59, pp. 126-134, Mar. 2013.
25. Z. Chen and C. Ji, "An information-theoretic view of network-aware malware attacks," IEEE Trans. Inf. Forensics Security, vol. 4, no. 3, pp. 530-541, Sep. 2009.
26. V. Fioriti, M. Sforna, and G. D'Agostino, "Spectral analysis of a real power network," Int. J. Critical Infrastruct., vol. 8, no. 4, pp. 354-367, 2012.
27. R. V. Solè, M. Rosas-Casals, B. Corominas-Murtra, and S. Valverde, "Robustness of the European power grids under intentional attack," Phys. Rev. E, vol. 77, no. 2, pp. 026102-1-026102-7, 2008.
28. S. Jonnavithula and R. Billinton, "Topological analysis in bulk power system reliability evaluation," IEEE Trans. Power Syst., vol. 12, no. 1, pp. 456-463, Feb. 1997. (Pubitemid 127771395)
29. J. Yan, Y. Zhu, H. He, and Y. Sun, "Multi-contingency cascading analysis of smart grid based on self-organizing map," IEEE Trans. Inf. Forensics Security, vol. 8, no. 4, pp. 646-656, Apr. 2013.
30. R. Albert, I. Albert, and G. L. Nakarado, "Structural vulnerability of the North American power grid," Phys. Rev. E, vol. 69, p. 025103, Feb. 2004.
31. M. Ouyang, "Comparisons of purely topological model, betweenness based model and direct current power flow model to analyze power grid vulnerability," Chaos, Interdiscipl. J. Nonlinear Sci., vol. 23, no. 2, p. 023114, 2013.
32. E. Cotilla-Sanchez, P. Hines, C. Barrows, and S. Blumsack, "Comparing the topological and electrical structure of the North American electric power infrastructure," IEEE Syst. J., vol. 6, no. 4, pp. 616-626, Dec. 2012.
33. P. Hines, E. Cotilla-Sanchez, and S. Blumsack, "Topological models and critical slowing down: Two approaches to power system blackout risk analysis," in Proc. 44th HICSS, Jan. 2011, pp. 1-10.
34. P. Hines, E. Cotilla-Sanchez, and S. Blumsack, "Do topological models provide good information about electricity infrastructure vulnerability?" Chaos, Interdiscipl. J. Nonlinear Sci., vol. 20, no. 3, p. 033122, 2010.
35. J. M. Arroyo, "Bilevel programming applied to power system vulnerability analysis under multiple contingencies," IET Generat., Transmiss. & Distrib., vol. 4, no. 2, pp. 178-190, Feb. 2010.
36. N. Fan, H. Xu, F. Pan, and P. Pardalos, "Economic analysis of the N-k power grid contingency selection and evaluation by graph algorithms and interdiction methods," Energy Syst., vol. 2, nos. 3-4, pp. 313-324, 2011.
37. E. Bompard, E. Pons, and D. Wu, "Extended topological metrics for the analysis of power grid vulnerability," IEEE Syst. J., vol. 6, no. 3, pp. 481-487, Sep. 2012.
38. E. Bompard, R. Napoli, and F. Xue, "Extended topological approach for the assessment of structural vulnerability in transmission networks," IET Generat., Transmiss. Distrib., vol. 4, no. 6, pp. 716-724, Jun. 2010.
39. E. Bompard, M. Masera, R. Napoli, and F. Xue, "Assessment of structural vulnerability for power grids by network performance based on complex networks," in Proc. Critical Inf. Infrastruct. Security, pp. 144-154, 2009.
40. I. Dobson, S. Greene, R. Rajaraman, L. R. C. Associates, C. L. Demarco, F. L. Alvarado, et al., "Electric power transfer capability: Concepts, applications, sensitivity, uncertainty," PSerc Publication. vol. 3, pp. 1-34, Nov. 2001.
41. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. Hoboken, NJ, USA: Wiley, 1996.
42. M. El Choubassi and P. Moulin, "Noniterative algorithms for sensitivity analysis attacks," IEEE Trans. Inf. Forensics Security, vol. 2, no. 2, pp. 113-126, Jun. 2007. (Pubitemid 46808680)
43. M. El Choubassi and P. Moulin, "On reliability and security of randomized detectors against sensitivity analysis attacks," IEEE Trans. Inf. Forensics Security, vol. 4, no. 3, pp. 273-283, Sep. 2009.
44. R. Baldick, "Variation of distribution factors with loading," IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1316-1323, Nov. 2003.
45. B. Stott, J. Jardim, and O. Alsac, "DC power flow revisited," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1290-1300, Aug. 2009.
46. E. Bompard, D. Wu, and F. Xue, "Structural vulnerability of power systems: A topological approach," Electr. Power Syst. Res., vol. 81, no. 7, pp. 1334-1340, 2011.
47. V. Donde, V. Lòpez, B. Lesieutre, A. Pinar, C. Yang, and J. Meza, "Severe multiple contingency screening in electric power systems," IEEE Trans. Power Syst., vol. 23, no. 2, pp. 406-417, May 2008. (Pubitemid 351695819)
48. W. Wang, Q. Cai, Y. Sun, and H. He, "Risk-aware attacks and catastrophic cascading failures in U.S. power grid," in Proc. IEEE GLOBECOM, Dec. 2011, pp. 1-6.
49. J. Yan, Y. Zhu, H. He, and Y. Sun, "Revealing temporal features of attacks against smart grid," in Proc. IEEE PES ISGT, Feb. 2013, pp. 1-6.
50. Y. Zhu, J. Yan, Y. Sun, and H. He, "Risk-aware vulnerability analysis of electric grids from attacker's perspective," in Proc. IEEE PES ISGT, Feb. 2013, pp. 1-6.
51. U. Washington. (1999). Power System Test Case Archive [Online]. Available: http://www.ee.washington.edu/research/pstca/index.htm
52. S. Blumsack, "Network topologies and transmission investment under electric-industry restructuring," Ph.D. dissertation, Dept. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA, 2006.
53. R. Zimmerman, C. Murillo-Sanchez, and R. Thomas, "Matpower: Steady-state operations, planning, and analysis tools for power systems research and education," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 12-19, Feb. 2011.
54. X. Wang, Y. Song, and M. Irving, Modern Power Systems Analysis. New York, NY, USA: Springer-Verlag, 2008.
55. R. Baldick, B. Chowdhury, I. Dobson, Z. Dong, B. Gou, D. Hawkins, et al., "Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures," in Proc. IEEE 21st Century Power Energy Soc. General Meeting Convers. Delivery Electr. Energy, Jul. 2008, pp. 1-8.
56. M. Vaiman, K. Bell, Y. Chen, B. Chowdhury, I. Dobson, P. Hines, et al., "Risk assessment of cascading outages: Part I-Overview of methodologies," in Proc. IEEE Power Energy Soc. General Meeting, Jul. 2011, pp. 1-10.
57. M. Papic, K. Bell, Y. Chen, I. Dobson, L. Fonte, E. Haq, et al., "Survey of tools for risk assessment of cascading outages," in Proc. IEEE Power Energy Soc. General Meeting, Jul. 2011, pp. 1-9.
58. Q. Chen and J. McCalley, "Identifying high risk N-k contingencies for online security assessment," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 823-834, May 2005. (Pubitemid 40699713)