Strategic Monitoring of Networked Systems With Heterogeneous Security Levels
- 16 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 11 (3) , 1165-1176
Abstract
We consider a strategic network monitoring problem involving the operator of a networked system and an attacker. The operator aims to randomize the placement of multiple protected sensors to monitor and protect components that are vulnerable to attacks. We account for the heterogeneity in the components' security levels and formulate a large-scale maximin optimization problem. After analyzing its structure, we propose a three-step approach to approximately solve the problem. First, we solve a generalized covering set problem and run a combinatorial algorithm to compute an approximate solution. Then, we compute approximation bounds by solving a nonlinear set packing problem. To evaluate our solution approach, we implement two classical solution methods based on column generation and multiplicative weights updates, and test them on real-world water distribution and power systems. Our numerical analysis shows that our solution method outperforms the classical methods on large-scale networks, as it efficiently generates solutions that achieve a close to optimal performance and that are simple to implement in practice.Keywords
All Related Versions
Funding Information
- Swedish Civil Contingencies Agency
- Digital Futures
- Air Force Office of Scientific Research
- Building Attack Resilience into Complex Networks
- NSF (2039771)
- c3.ai
- CLAIRE: Causal reasoning for real-time attack localization in cyber-physical systems
This publication has 48 references indexed in Scilit:
- A Robust Optimization Approach to Designing Near-Optimal Strategies for Constant-Sum Monitoring Games2018
- Hide and Seek Game with Multiple Resources2018
- A hybrid stochastic game for secure control of cyber-physical systemsAutomatica, 2018
- Optimal and Game-Theoretic Deployment of Security Investments in Interdependent Assets2016
- Sensor placement for fault location identification in water networks: A minimum test cover approachAutomatica, 2016
- Analytical method to identify the number of containers to inspect at U.S. ports to deter terrorist attacksAnnals of Operations Research, 2009
- Algorithms for Network Interdiction and Fortification Games2008
- Lessons Learned from the Maroochy Water Breach2007
- Improving Wireless Sensor Network Lifetime through Power Aware OrganizationWireless Networks, 2005
- Adaptive Game Playing Using Multiplicative WeightsGames and Economic Behavior, 1999