Graphical methods for defense against false-data injection attacks on power system state estimation

IEEE Transactions on Smart Grid

Volumn 5, Issue 3, 2014, Pages 1216-1227

  Bi, Suzhi ^a   Zhang, Ying Jun ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

False data injection attack; graph algorithms; power system state estimation; smart grid security

Indexed keywords

APPROXIMATION ALGORITHMS; ELECTRIC POWER SYSTEMS; FORESTRY; GRAPHIC METHODS; NETWORK SECURITY; OPTIMIZATION;

FALSE-DATA INJECTION ATTACKS; GRAPH ALGORITHMS; OPTIMAL PROTECTION; PERFORMANCE DEGRADATION; POWER SYSTEM STATE ESTIMATION; REDUCED-COMPLEXITY; SMART GRID; STEINER TREE PROBLEM;

STATE ESTIMATION;

ALGORITHMS; ELECTRIC MEASUREMENT; ELECTRICITY; FORESTRY; OPTIMIZATION;

EID: 84899894964     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2013.2294966     Document Type: Article

References (33)

1. A. Abur and A. G. Expósito, Power System State Estimation: Theory and Implementation. New York: Marcel Dekker, 2004.
2. C. W. Ten, C. C. Liu, and G. Manimaran, "Vulnerability assessment of cybersecurity for SCADA systems," IEEE Trans. Power Syst., vol. 23, no. 4, pp. 1836-1846, 2008.
3. Y. Liu, P. Ning, and M. Reiter, "False data injection attacks against state estimation in electric power grids," in Proc. 16th ACM Conf. Comput. Commun. Security, Chicago, IL, USA, 2009, pp. 21-32.
4. A. Teixeira,G. Dan, H. Sandberg, andK. H. Johansson, "Cyber security study of a scada energymanagement system: Stealthy deception attacks on the state estimator," in Proc. IFAC World Congr.,Milan, Italy, 2011.
5. L. Jia, R. J. Thomas, and L. Tong, "Impacts of malicious sata on realtime price of electricity market operations," in Proc. 45th HICSS, Jan. 4-7, 2012, pp. 1907-1914.
6. L. Xie, Y. Mo, and B. Sinopoli, "Integrity data attacks in power market operations," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 659-665, Dec. 2011.
7. D. H. Choi and L. Xie, "Malicious ramp-induced temporal data attack in power market with look-ahead dispatch," in Proc. IEEE Int. Conf. Smart Grid Commun., Nov. 2012, pp. 330-335.
8. Y. Yuan, Z. Li, and K. Ren, "Modeling load redistribution attacks in power systems," IEEE Trans. Smart Grid, vol. 2, no. 2, pp. 382-390, Jun. 2011.
9. A. Giani, E. Bitar, M. Garcia, M. McQueen, P. Khargonekar, and K. Poolla, "Smart grid data integrity attacks," IEEE Trans. Smart Grid, vol. 4, no. 3, pp. 1244-1253, Sep. 2013.
10. G. Dan and H. Sandberg, "Stealth attacks and protection schemes for state estimators in power systems," in Proc. IEEE Int. Conf. Smart Grid Commun., Oct. 2010, pp. 214-219.
11. S. Cui, Z. Han, S. Kar, T. T. Kim, H. V. Poor, and A. Tajer, "Coordinated data-injection attack and detection in the smart grid: A detailed look at enriching detection solutions," IEEE Signal Process. Mag., vol. 29, no. 5, pp. 106-115, Sep. 2012.
12. R. Bobba, K. M. Rogers, Q. Wang, H. Khurana, K. Nahrstedt, and T. Overbye, "Detecting false data injection attacks on DC state estimation," in CPSWEEK 2010.
13. O. Vukovic, K. C. Sou, G. Dan, and H. Sandberg, "Network-aware mitigation of data integrity attacks on power system state estimation," IEEE J. Sel. Areas Commun., vol. 30, no. 6, pp. 1108-1118, Jul. 2012.
14. T. T. Kim and H. V. Poor, "Strategic protection against data injection attack on power grids," IEEE Trans. Smart Grid, vol. 2, no. 2, pp. 326-333, Jun. 2011.
15. S. Bi and Y. J. Zhang, "Defending mechanisms against false-data injection attacks in the power system state estimation," in Proc. IEEE Globecom SG-COMNETS, Houston, TX, USA, Dec. 2011.
16. S. Chakrabarti and E. Kyriakides, "Optimal placement of phasor measurement units for power system observability," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1433-1440, 2008.
17. NERC, "An approach to action for the electricity sector" [Online]. Available: http://www.iwar. org. uk/cip/resources/nerc/cip-nerc. pdf Jun. 2001
18. NERC, "Security guidelines for the electricity sector: Physical security- Substations" [Online]. Available: http://www.optellios. com/pdf/secguide-ps-s-1. 0-BOTapprvd15oct2004. pdf Oct. 2004
19. G. R. Krumpholz, K. A. Clements, and P. W. Davis, "Power system observability: A practical algorithm using network topology," IEEE Trans. Power App. Syst., vol. PAS-99, no. 4, pp. 1534-1542, Jul. 1980. (Pubitemid 11472481)
20. A. Barglela, M. R. Irving, and M. J. H. Sterling, "Observability determination in power system state estimation using a network flow technique," IEEE Power Eng. Rev., vol. PER-6, no. 2, pp. 39-40, May 1986.
21. O. Kosut, L. Jia, R. J. Thomas, and L. Tong, "Malicious data attack on the smart grid," IEEE Trans. Smart Grid, vol. 2, no. 4, pp. 645-658, 2011.
22. K. C. Sou, H. Sandberg, and K. H. Johansson, "Electricity power network security analysis via minimum cut relaxation," in Proc. 50th CDC-ECC, Dec. 2011, pp. 4054-4059.
23. H. Sandberg, A. Teixeira, and K. H. Johansson, "On security indices for state estimators in power networks," in CPSWEEK 2010.
24. K. C. Sou, H. Sandberg, and K. H. Johansson, "Computing critical k-tuples in power networks," IEEE Trans. Power Syst., vol. 27, no. 3, pp. 1511-1520, 2012.
25. J. G. Grainger andW. D. Stevenson, Jr., Power System Analysis. New York: McGraw-Hill, 1994.
26. F. K. Hwang, D. S. Richards, and P. Winter, "The Steiner tree problem," in Monograph in Annals of Discrete Mathematics. New York: Elsevier, 1992, vol. 53.
27. R. Zivanovic and C. Cairns, "Implementation of PMU technology in state estimation: An overview," in Proc. IEEE AFRICON 4th, 1996, vol. 2.
28. A. G. Expósito, A. Abur, P. Rousseaux, A. de la Villa Jaún, and C. G. Quiles, "On the use of PMUs in power system state estimation," in Proc. 17th Power Syst. Comput. Conf., 2011, pp. 22-26.
29. N. H. Abbasy and H. M. Ismail, "A unified approach for the optimal PMU location for power system state estimation," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 806-813, May 2009.
30. G. Hug and J. A. 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.
31. D. Gleich, ContentsMatlab BGL v4. 0, 2006 [Online]. Available: http://www.stanford. edu/dgleich/programs/matlab-bgl/
32. Gurobi [Online]. Available: http://www.gurobi. com/
33. R. D. Zimmerman and C. E. Murillo-Sanchez, MATPOWER, A MATLAB Power System Simulation Package [Online]. Available: http://www.pserc. cornell. edu/matpower/manual. pdf Sep. 2007