Multi-contingency cascading analysis of smart grid based on self-organizing map

IEEE Transactions on Information Forensics and Security

Volumn 8, Issue 4, 2013, Pages 646-656

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

^a University of Rhode Island   (United States)

Author keywords

Attack; Failure cascading; Feature clustering; Power grid security; Self organizing map; Smart grid

Indexed keywords

CLUSTERING ALGORITHMS; COMPLEX NETWORKS; CONFORMAL MAPPING; ELECTRIC POWER DISTRIBUTION; ELECTRIC POWER SYSTEM SECURITY; ELECTRIC POWER TRANSMISSION NETWORKS; FAILURE ANALYSIS; OUTAGES; SELF ORGANIZING MAPS; SYSTEMS ENGINEERING;

ATTACK; CASCADING FAILURE ANALYSIS; ELECTRICAL CHARACTERISTIC; FEATURE CLUSTERING; POWER GRID SECURITIES; POWER SYSTEM FAILURES; SMART GRID; TOPOLOGICAL COMPLEXITY;

SMART POWER GRIDS;

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

References (55)

1. 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.
2. 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.
3. F. Cleveland, "Cyber security issues for advanced metering infrasttructure (AMI)," in Proc. Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century, 2008 IEEE, Jul. 2008, pp. 1-5.
4. M. E. Choubassi and P. Moulin, "Noniterative algorithms for sensitivity analysis attacks," IEEE Trans. Inf. Forensics Security, vol. 2, no. 2, pp. 113-126, Jun. 2007.
5. M. E. 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.
6. Y. Mo, T.-J. Kim, K. Brancik, D. Dickinson, H. Lee, A. Perrig, and B. Sinopoli, "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. 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.
9. D. P. Nedic, I. Dobson, D.S. Kirschen, B.A. Carreras, and V.E. Lynch, "Criticality in a cascading failure blackout model," Int. J. Elect. Power Energy Syst., vol. 28, no. 9, pp. 627-633, 2006.
10. Final Report on the August 14, 2003 Blackout in the United States and Canada: Causes and Recommendations, U.S.-Canada Power System Outage Task Force, Tech. Rep., Apr. 2004 [Online]. Available: https://reports.energy.gov/
11. 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, The Enquiry Committee, Ministry of Power, Government of India, Tech. Rep., Aug. 2012 [Online]. Available: http://www.powermin.nic.in/pdf/GRID-ENQ-REP-16-8-12.pdf
12. M. Vaiman, K. Bell, Y. Chen, B. Chowdhury, I. Dobson, P. Hines, M. Papic, S. Miller, and P. Zhang, "Risk assessment of cascading outages: Methodologies and challenges," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 631-641, May 2012.
13. M. Vaiman, K. Bell, Y. Chen, B. Chowdhury, I. Dobson, P. Hines, M. Papic, S. Miller, and P. Zhang, "Risk assessment of cascading outages: Part 1-Overview of methodologies," in Proc. 2011 IEEE Power and Energy Society General Meeting, Jul. 2011, pp. 1-10.
14. M. Papic, K. Bell, Y. Chen, I. Dobson, L. Fonte, E. Haq, P. Hines, D. Kirschen, X. Luo, S. Miller, N. Samaan, M. Vaiman, M. Varghese, and P. Zhang, "Survey of tools for risk assessment of cascading outages," in Proc. 2011 IEEE Power and Energy Society General Meeting, Jul. 2011, pp. 1-9.
15. 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.
16. 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: Interdisciplinary J. Nonlinear Sci., vol. 17, no. 2, pp. 026103-026103, 2007.
17. B. A. Carreras, V. E. Lynch, I. Dobson, and D. E. Newman, "Complex dynamics of blackouts in power transmission systems," Chaos: Interdisciplinary J. Nonlinear Sci., vol. 14, no. 3, pp. 643-652, 2004.
18. D. Bienstock and A. Verma, "The n-k problem in power grids: New models, formulations, and numerical experiments," SIAM J. Optimizat., vol. 20, no. 5, pp. 2352-2380, 2010.
19. W. Wang, Q. Cai, Y. Sun, and H. He, "Risk-aware attacks and catastrophic cascading failures in u.s. power grid," in Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, Dec. 2011, pp. 1-6.
20. W. Wang, Y. Sun, and H. He, "Topological analysis of cascading failures in bay area power grid," in Proc. 2012 IEEE Power and Energy Society General Meeting, Jul. 2012, pp. 1-9.
21. D. Newman, B. Carreras, V. Lynch, and I. Dobson, "Exploring complex systems aspects of blackout risk and mitigation," IEEE Trans. Reliability, vol. 60, no. 1, pp. 134-143, Mar. 2011.
22. Y. Zhu, J. Yan, Y. Sun, and H. He, "Risk-aware vulnerability analysis of electric grids from attacker's perspective," in Proc. 2013 IEEE PES Innovative Smart Grid Technologies (ISGT), to be published.
23. Z. Wang, A. Scaglione, and R. Thomas, "The node degree distribution in power grid and its topology robustness under random and selective node removals," in Proc. 2010 IEEE Int. Conf. Communications Workshops (ICC), 2010, pp. 1-5.
24. T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
25. R. Zurawski and M. Zhou, "Petri nets and industrial applications: A tutorial," IEEE Trans. Ind. Electron., vol. 41, no. 6, pp. 567-583, Dec. 1994.
26. T. Chen, J. Sanchez-Aarnoutse, and J. Buford, "Petri net modeling of cyber-physical attacks on smart grid," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 741-749, Dec. 2011.
27. V. Calderaro, C. Hadjicostis, A. Piccolo, and P. Siano, "Failure identification in smart grids based on Petri net modeling," IEEE Trans. Ind. Electron., vol. 58, no. 10, pp. 4613-4623, Oct. 2011.
28. W. B. Knox and O. Mengshoel, "Diagnosis and reconfiguration using Bayesian networks: An electrical power system case study," in Proc. IJCAI 2009 Workshop on Self- and Autonomous Systems, 2009, pp. 67-74.
29. L. He, "Application of Bayesian network in power grid fault diagnosis," in Proc. 2008 Fourth Int. Conf. Natural Computation (ICNC), Oct. 2008, vol. 1, pp. 61-64.
30. Q. Shi, S. Liang, W. Fei, Y. Shi, and R. Shi, "Study on Bayesian network parameters learning of power system component fault diagnosis based on particle swarm optimization," Int. J. Smart Grid Clean Energy, vol. 2, no. 1, pp. 132-137, 2013.
31. R. Albert, H. Jeong, and A. Barabási, "Error and attack tolerance of complex networks," Nature, vol. 406, no. 6794, pp. 378-382, 2000.
32. S. Buldyrev, R. Parshani, G. Paul, H. Stanley, and S. Havlin, "Catastrophic cascade of failures in interdependent networks," Nature, vol. 464, no. 7291, pp. 1025-1028, 2010.
33. M. Celenk, T. Conley, J. Willis, and J. Graham, "Predictive network anomaly detection and visualization," IEEE Trans. Inf. Forensics Security, vol. 5, no. 2, pp. 288-299, Jun. 2010.
34. X. Guan, T. Qin, W. Li, and P. Wang, "Dynamic feature analysis and measurement for large-scale network traffic monitoring," IEEE Trans. Inf. Forensics Security, vol. 5, no. 4, pp. 905-919, Dec. 2010.
35. 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.
36. J. Vesanto and E. Alhoniemi, "Clustering of the self-organizing map," IEEE Trans. Neural Netw., vol. 11, no. 3, pp. 586-600, May 2000.
37. J. Ward, Jr, "Hierarchical grouping to optimize an objective function," J. Amer. Statist. Assoc., vol. 58, no. 301, pp. 236-244, 1963.
38. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. Norwell, MA, USA: Kluwer, 1981.
39. R. Nock and F. Nielsen, "On weighting clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 8, pp. 1223-1235, Aug. 2006.
40. R. Baldick, B. Chowdhury, I. Dobson, Z. Dong, B. Gou, D. Hawkins, Z. Huang, M. Joung, J. Kim, D. Kirschen, S. Lee, F. Li, J. Li, Z. Li, C.-C. Liu, X. Luo, L. Mili, S. Miller, M. Nakayama, M. Papic, R. Podmore, J. Rossmaier, K. Schneider, H. Sun, K. Sun, D. Wang, Z. Wu, L. Yao, P. Zhang, W. Zhang, and X. Zhang, "Vulnerability assessment for cascading failures in electric power systems," in Proc. IEEE/PES Power Systems Conf. Exposition, 2009 (PSCE '09), Mar. 2009, pp. 1-9.
41. I. Kamwa, A. Pradhan, G. Joos, and S. Samantaray, "Fuzzy partitioning of a real power system for dynamic vulnerability assessment," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1356-1365, Aug. 2009.
42. I. Kamwa, A. Pradhan, and G. Joós, "Automatic segmentation of large power systems into fuzzy coherent areas for dynamic vulnerability assessment," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1974-1985, Nov. 2007.
43. T. Kohonen, "The self-organizing map," Proc. IEEE, vol. 78, no. 9, pp. 1464-1480, Sep. 1990.
44. T. Kohonen, M. R. Schroeder, and T. S. Huang, Self-Organizing Maps, 3rd ed. Secaucus, NJ, USA: Springer-Verlag, 2001.
45. S. Haykin, Neural Networks: A Comprehensive Foundation, 2nd ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1998.
46. 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.
47. J.-W. Wang and L.-L. Rong, "Cascade-based attack vulnerability on the us power grid," Safety Sci., vol. 47, no. 10, pp. 1332-1336, 2009.
48. J. Yan, Y. Yang, W. Wang, H. He, and Y. Sun, "An integrated visualization approach for smart grid attacks," in Proc. 2012 Third Int. Conf. Intelligent Control and Information Processing (ICICIP), Jul. 2012, pp. 277-283.
49. F. Bação, V. Lobo, and M. Painho, "Self-organizing maps as substitutes for k-means clustering," in Proc. 5th Int. Conf. Computational Science-Volume Part III, Berlin, Heidelberg, 2005, pp. 476-483, ser. ICCS'05, Springer-Verlag.
50. R. Zimmerman, C. Murillo-Sandnchez, 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.
51. Y. Zhu, Y. Sun, and H. He, "Load distribution vector based attack strategies against power grid systems," in Proc. 2012 IEEE Global Telecommunications Conf. (GLOBECOM 2012), Anaheim, CA, USA.
52. R. Albert, I. Albert, and G. L. Nakarado, "Structural vulnerability of the North American power grid," Phys. Rev. E, vol. 69, pp. 025103-025103, Feb. 2004.
53. 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.
54. E. Bompard, R. Napoli, and F. Xue, "Extended topological approach for the assessment of structural vulnerability in transmission networks," IET Generat., Transmis. Distribut., vol. 4, no. 6, pp. 716-724, Jun. 2010.
55. J. Yan, Y. Zhu, H. He, and Y. Sun, "Revealing temporal features of attacks against smart grid," in 2013 IEEE PES Innovative Smart Grid Technologies (ISGT), to be published.xd