Electric power network security analysis via minimum cut relaxation

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 4054-4059

  Sou, Kin Cheong ^a   Sandberg, Henrik ^a   Johansson, Karl Henrik ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK ANALYSIS; ELECTRIC POWER TRANSMISSION NETWORKS; POLYNOMIAL APPROXIMATION;

APPROXIMATE ALGORITHMS; EFFICIENT COMPUTATION; ELECTRIC POWER NETWORKS; MINIMIZATION PROBLEMS; POLYNOMIAL-TIME; PROBLEM STRUCTURE; PROTECTION DEVICE; STATE ESTIMATORS;

NETWORK SECURITY;

EID: 84860701003     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6160456     Document Type: Conference Paper

References (23)

1. S. Spoonamore and R. Krutz, "Smart Grid and Cyber Challenges: National Security Risks and Concerns of Smart Grid," 2009.
2. S. M. Amin, "Smart Grid: Opportunities and Challenges Toward a Stronger and Smarter Grid," MIT Energy Conference Accelerating Change in Global Energy, Cambridge, Massachusetts, 2009.
3. Forbes, Congress Alarmed at Cyber-Vulnerability of Power Grid, available at http://www.forbes.com/2008/05/22/cyberwar-breach-government-tech-security. cxag-0521cyber.html.
4. Y. Liu, M. Reiter, and P. Ning, "False data injection attacks against state estimation in electric power grids," in 16th ACM Conference on Computer and Communication Security, New York, NY, USA, 2009, pp. 21-32.
5. R. Bobba, K. Rogers, Q. Wang, H. Khurana, K. Nahrstedt, and T. Overbye, "Detecting false data injection attacks on dc state estimation," in the First Workshop on Secure Control Systems, CPSWEEK 2010, 2010.
6. H. Sandberg, A. Teixeira and K.H. Johansson, "On security indices for state estimators in power networks," in First Workshop on Secure Control Systems, CPSWEEK 2010, 2010.
7. G. Dan and H. Sandberg, "Stealth attacks and protection schemes for state estimators in power systems," in IEEE SmartGridComm, 2010.
8. A. Teixeira, S. Amin, H. Sandberg, K. H. Johansson, and S. Sastry, "Cyber security analysis of state estimators in electric power systems," in Proceedings IEEE Conference on Decision and Control, dec 2010.
9. A. Abur and A. Expósito, Power System State Estimation. Marcel Dekker, Inc, 2004.
10. R. Zimmerman, C. Murillo-Sánchez, and R. Thomas, "MATPOWER Steady-State Operations, Planning and Analysis Tools for Power Systems Research and Education," IEEE Transacations on Power Systems, vol. 26, no. 1, pp. 12-19, 2011.
11. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Royal. Statist. Soc B, vol. 58, no. 1, pp. 267-288, 1996.
12. J. Tsitsiklis and D. Bertsimas, Introduction to Linear Optimization. Athena Scientific, 1997.
13. O. Kosut, L. Jia, R. Thomas, and L. Tong, "Malicious data attacks on smart grid state estimation: Attack strategies and countermeasures," in IEEE SmartGridComm, 2010.
14. A. Giani, E. Bitar, M. McQueen, P. Khargonekar, and K. Poolla, "Smart grid data integrity attacks: Characterizations and countermeasures," in IEEE SmartGridComm, 2011, to appear.
15. K.C. Sou and H. Sandberg and K.H. Johansson, "Electric power network security analysis via minimum cut relaxation," Reglerteknik, Royal Institute of Technology, Tech. Rep., available online from https://eeweb01.ee. kth.se/upload/publications/reports/2011/IR-EE-RT-2011-089.pdf.
16. M. Stoer and F. Wagner, "A simple min-cut algorithm," J. ACM, vol. 44, pp. 585-591, July 1997. [Online]. Available: http://doi.acm.org/10. 1145/263867.263872
17. L. Ford and D. Fulkerson, "Maximal flow through a network," Canadian Journal of Mathematics, vol. 8, pp. 399-404, 1956.
18. J.-C. Picard and M. Queyranne, "On the structure of all minimum cuts in a network and applications," in Combinatorial Optimization II, ser. Mathematical Programming Studies, 1980, vol. 13, pp. 8-16.
19. L. Schrage and K. R. Baker, "Dynamic programming solution of sequencing problems with precedence constraints," Operations Research, vol. 26, no. 3, pp. pp. 444-449, 1978.
20. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Transactions on Signal Processing, vol. 41, pp. 3397-3415, 1993.
21. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
22. D. Gleich, "Contents matlab bgl v4.0," 2006.
23. The boost graph library: user guide and reference manual. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 2002.