Graph-theoretic defense mechanisms against false data injection attacks in smart grids

• 作者: Behnam BAHRAK Mohammad Hasan ANSARI Parmiss TAVASSOLI Vahid Tabataba VAKILI
• 来源期刊: 现代电力系统与清洁能源学报(英文)
• 学科: 工学
• 关键词: Smart grids False DATA injection ATTACK Minimum STEINER TREE problem
• 年，卷（期）: 2018,（5）
• 页码范围: 860-871
• 页数: 12页
• 分类号: TM76

摘要

This paper addresses false data injection, which is one of the most significant security challenges in smart grids. Having an accurately estimated state is of great importance for maintaining a stable running condition of smart grids. To preserve the accuracy of the estimated state, bad data detection(BDD) mechanisms are utilized to remove erroneous measurements due to meter failures or outside attacks. In this paper we use a graph-theoretic formulation for false data injection attacks in smart grids and propose defense mechanisms to mitigate this type of attacks. To this end, we discuss characteristics of a typical smart grid graph such as planarity. Then we propose three different approaches to find optimal protected meters set: a fast and efficient heuristic algorithm that works well in practice, an approximation algorithm that provides guarantee for the quality of the protected set, and an exact algorithm that finds the optimal solution. Our extensive simulation results show that our algorithms outperform similar existing solutions in terms of different performance metrics.