Optimal packet scan against malicious attacks in smart grids
- Authors
- Mishra, Subhankar; Dinh, Thang N.; Thai, My T.; Seo, Jungtaek; Shin, Incheol
- Issue Date
- Jan-2016
- Publisher
- ELSEVIER
- Keywords
- Malicious attacks detection; Smart Grids; Approximation algorithms
- Citation
- THEORETICAL COMPUTER SCIENCE, v.609, pp.606 - 619
- Journal Title
- THEORETICAL COMPUTER SCIENCE
- Volume
- 609
- Start Page
- 606
- End Page
- 619
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82130
- DOI
- 10.1016/j.tcs.2015.07.054
- ISSN
- 0304-3975
- Abstract
- With the integration of advanced computing and communication technologies, the Smart Grid is expected to greatly enhance efficiency and reliability of future power systems with renewable energy resources, as well as distributed intelligence and demand response. Along with the salient features of the Smart Grid, cyber security emerges to be a critical issue because millions of electronic devices are inter-connected via communication networks throughout critical power facilities, which has an immediate impact on reliability of such a widespread infrastructure. In this paper, we discuss the packet based attacks and study the Optimal Inspection Points (OIP) problem, which asks us to find a subset of nodes in a given network to perform the Deep Packet Inspection so as to maximize the number of scanned packets while satisfying the delay constraints. This problem finds many applications for malicious attack detection, especially for those cases where each single packet or the network traffic is required to be inspected. Accordingly, we prove OIP is NP-complete and provide an FPTAS in the case of single path routing. For the multiple path routings, we design an FPTAS when the routing graph takes a form of series-parallel graphs, which is commonly used to model electric networks. We also discuss the multi-scan scenario and design PIVOT algorithm to tackle the problem and evaluate the algorithms through experiments. (C) 2015 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 컴퓨터공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.