Bi-Layer Shortest-Path Network Interdiction Game for Internet of Things
Open Access
- 21 October 2020
- Vol. 20 (20), 5943
- https://doi.org/10.3390/s20205943
Abstract
Network security is a crucial challenge facing Internet-of-Things (IoT) systems worldwide, which leads to serious safety alarms and great economic loss. This paper studies the problem of malicious interdicting network exploitation of IoT systems that are modeled as a bi-layer logical–physical network. In this problem, a virtual attack takes place at the logical layer (the layer of Things), while the physical layer (the layer of Internet) provides concrete support for the attack. In the interdiction problem, the attacker attempts to access a target node on the logical layer with minimal communication cost, but the defender can strategically interdict some key edges on the physical layer given a certain budget of interdiction resources. This setting generalizes the classic single-layer shortest-path network interdiction problem, but brings in nonlinear objective functions, which are notoriously challenging to optimize. We reformulate the model and apply Benders decomposition process to solve this problem. A layer-mapping module is introduced to improve the decomposition algorithm and a random-search process is proposed to accelerate the convergence. Extensive numerical experiments demonstrate the computational efficiency of our methods.Keywords
This publication has 30 references indexed in Scilit:
- Artificial Intelligence for Detection, Estimation, and Compensation of Malicious Attacks in Nonlinear Cyber-Physical Systems and Industrial IoTIEEE Transactions on Industrial Informatics, 2019
- Detection of multiple-mix-attack malicious nodes using perceptron-based trust in IoT networksFuture Generation Computer Systems, 2019
- Optimal disintegration strategy in multiplex networksChaos: An Interdisciplinary Journal of Nonlinear Science, 2018
- Optimal Disintegration Strategy With Heterogeneous Costs in Complex NetworksIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018
- Dynamic Defense Strategy against Stealth Malware Propagation in Cyber-Physical SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- Malicious insiders attack in IoT based Multi-Cloud e-Healthcare environment: A Systematic Literature ReviewMultimedia Tools and Applications, 2018
- Distributed Dimensionality Reduction Fusion Estimation for Cyber-Physical Systems Under DoS AttacksIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017
- Cyberphysical Security and Dependability Analysis of Digital Control Systems in Nuclear Power PlantsIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015
- The real story of stuxnetIEEE Spectrum, 2013
- Networks formed from interdependent networksNature Physics, 2011