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 l1 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 and 300-bus systems. Index Terms-Power network state estimation, security, operation research, optimization methods.
Kin Sou et al. claimed that an l 1 relaxation-based technique provides an exact optimal solution of the data attack construction problem REF .
On the Exact Solution to a Smart Grid Cyber-Security Analysis Problem
IEEE Transactions on Smart Grid
IEEE Transactions on Smart Grid
Mathematics Engineering Computer Science