On the Exact Solution to a Smart Grid Cyber-Security Analysis Problem
Journal article, 2013

This paper considers a smart grid cyber-security problem analyzing the vulnerabilities of electric power networks to false data attacks. The analysis problem is related to a constrained cardinality minimization problem. The main result shows that an relaxation technique provides an exact optimal solution to this cardinality minimization problem. The proposed result is based on a polyhedral combinatorics argument. It is different from well-known results based on mutual coherence and restricted isometry property. The results are illustrated on benchmarks including the IEEE 118-bus, IEEE 300-bus, and the Polish 2383-bus and 2736-bus systems.


Kin Cheong Sou

Royal Institute of Technology (KTH)

Henrik Sandberg

Royal Institute of Technology (KTH)

Karl Henrik Johansson

Royal Institute of Technology (KTH)

IEEE Transactions on Smart Grid

1949-3053 (ISSN)

Vol. 4 2 856-865

Areas of Advance

Information and Communication Technology


Subject Categories

Computational Mathematics

Control Engineering



More information

Latest update