Graph theoretical defense mechanisms against false data injection attacks in smart grids
Abstract 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 dat...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-09-01
|
| Series: | Journal of Modern Power Systems and Clean Energy |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1007/s40565-018-0432-2 |
| _version_ | 1819320054598074368 |
|---|---|
| author | Mohammad Hasan ANSARI Vahid Tabataba VAKILI Behnam BAHRAK Parmiss TAVASSOLI |
| author_facet | Mohammad Hasan ANSARI Vahid Tabataba VAKILI Behnam BAHRAK Parmiss TAVASSOLI |
| author_sort | Mohammad Hasan ANSARI |
| collection | DOAJ |
| description | Abstract 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 outsider attacks. In this paper we use a graph-theoretical formulation for false data injection attacks in smart grids and propose defense mechanisms to mitigating 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 for finding 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 find the optimal solution. Our extensive simulation results show that our algorithms outperform similar existing solutions in terms of different performance metrics. |
| first_indexed | 2024-12-24T11:13:29Z |
| format | Article |
| id | doaj.art-7fd8d98052cb427d9030db5b1b6f7189 |
| institution | Directory Open Access Journal |
| issn | 2196-5625 2196-5420 |
| language | English |
| last_indexed | 2024-12-24T11:13:29Z |
| publishDate | 2018-09-01 |
| publisher | IEEE |
| record_format | Article |
| series | Journal of Modern Power Systems and Clean Energy |
| spelling | doaj.art-7fd8d98052cb427d9030db5b1b6f71892022-12-21T16:58:27ZengIEEEJournal of Modern Power Systems and Clean Energy2196-56252196-54202018-09-016586087110.1007/s40565-018-0432-2Graph theoretical defense mechanisms against false data injection attacks in smart gridsMohammad Hasan ANSARI0Vahid Tabataba VAKILI1Behnam BAHRAK2Parmiss TAVASSOLI3Electrical Engineering Department, Iran University of Science and TechnologyElectrical Engineering Department, Iran University of Science and TechnologyElectrical Engineering Department, Iran University of Science and TechnologyElectrical Engineering Department, Iran University of Science and TechnologyAbstract 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 outsider attacks. In this paper we use a graph-theoretical formulation for false data injection attacks in smart grids and propose defense mechanisms to mitigating 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 for finding 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 find the optimal solution. Our extensive simulation results show that our algorithms outperform similar existing solutions in terms of different performance metrics.http://link.springer.com/article/10.1007/s40565-018-0432-2Smart gridsFalse data injectionAttackMinimum Steiner tree problem |
| spellingShingle | Mohammad Hasan ANSARI Vahid Tabataba VAKILI Behnam BAHRAK Parmiss TAVASSOLI Graph theoretical defense mechanisms against false data injection attacks in smart grids Journal of Modern Power Systems and Clean Energy Smart grids False data injection Attack Minimum Steiner tree problem |
| title | Graph theoretical defense mechanisms against false data injection attacks in smart grids |
| title_full | Graph theoretical defense mechanisms against false data injection attacks in smart grids |
| title_fullStr | Graph theoretical defense mechanisms against false data injection attacks in smart grids |
| title_full_unstemmed | Graph theoretical defense mechanisms against false data injection attacks in smart grids |
| title_short | Graph theoretical defense mechanisms against false data injection attacks in smart grids |
| title_sort | graph theoretical defense mechanisms against false data injection attacks in smart grids |
| topic | Smart grids False data injection Attack Minimum Steiner tree problem |
| url | http://link.springer.com/article/10.1007/s40565-018-0432-2 |
| work_keys_str_mv | AT mohammadhasanansari graphtheoreticaldefensemechanismsagainstfalsedatainjectionattacksinsmartgrids AT vahidtabatabavakili graphtheoreticaldefensemechanismsagainstfalsedatainjectionattacksinsmartgrids AT behnambahrak graphtheoreticaldefensemechanismsagainstfalsedatainjectionattacksinsmartgrids AT parmisstavassoli graphtheoreticaldefensemechanismsagainstfalsedatainjectionattacksinsmartgrids |