Network Inspection for Detecting Strategic Attacks

References

• Alderson DL, Brown GG, Carlyle WM (2015) Operational models of infrastructure resilience. Risk Anal. 35(4):562–586.Crossref, Google Scholar
• Alderson DL, Brown GG, Carlyle WM, Wood RK (2018) Assessing and improving the operational resilience of a large highway infrastructure system to worst-case losses. Transportation Sci. 52(4):1012–1034.Link, Google Scholar
• Allen M, Preis A, Iqbal M, Stitangarajan S, Lim HN, Girod L, Whittle AJ (2011) Real time in-network monitoring to improve operational efficiently. J. Amer. Water Works Assoc. 103(7):63–75.Crossref, Google Scholar
• Alpern S, Morton A, Papadaki K (2011) Patrolling games. Oper. Res. 59(5):1246–1257.Link, Google Scholar
• Barrett MP (2018) Framework for Improving Critical Infrastructure Cybersecurity (National Institute of Standards and Technology, Gaithersburg, MD).Google Scholar
• Baykal-Gürsoy M, Duan Z, Poor HV, Garnaev A (2014) Infrastructure security games. Eur. J. Oper. Res. 239(2):469–478.Crossref, Google Scholar
• Berry J, Hart W, Phillips C, Uber J, Watson J (2006) Sensor placement in municipal water networks with temporal integer programming models. J. Water Resource Planning Management 132(4):218–224.Crossref, Google Scholar
• Bertsimas D, Nasrabadi E, Orlin JB (2016) On the power of randomization in network interdiction. Oper. Res. Lett. 44(1):114–120.Crossref, Google Scholar
• Bier VM, Haphuriwat N (2011) Analytical method to identify the number of containers to inspect at U.S. ports to deter terrorist attacks. Ann. Oper. Res. 187(1):137–158.Crossref, Google Scholar
• Bier VM, Haphuriwat N, Menoyo J, Zimmerman R, Culpen AM (2008) Optimal resource allocation for defense of targets based on differing measures of attractiveness. Risk Anal. 28(3):763–770.Crossref, Google Scholar
• Brown G, Carlyle M, Salmerón J, Wood K (2006) Defending critical infrastructure. INFORMS. J. Appl. Anal. 36(6):530–544.Google Scholar
• Chakrabarti S, Kyriakides E, Eliades D (2009) Placement of synchronized measurements for power system observability. IEEE Trans. Power Delivery 24(1):12–19.Crossref, Google Scholar
• Chong CY, Kumar SP (2003) Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8):1247–1256.Crossref, Google Scholar
• Chvatal V (1979) A greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3):233–235.Link, Google Scholar
• Cormican KJ, Morton DP, Wood RK (1998) Stochastic network interdiction. Oper. Res. 46(2):184–197.Link, Google Scholar
• Dahan M, Perelman LS, Amin S (2016) Network sensing for security against link disruption attacks. Proc. 54th Allerton Conf. Comm., Control, Comput. (IEEE, Piscataway, NJ), 808–815.Google Scholar
• Dancy JR, Dancy VA (2017) Terrorism and oil & gas pipeline infrastructure: Vulnerability and potential liability for cybersecurity attacks. Oil and Gas, Nat. Resources Energy J. 2(6):579–619.Google Scholar
• Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper. Res. 8(1):101–111.Link, Google Scholar
• Deshpande A, Sarma SE, Youcef-Toumi K, Mekid S (2013) Optimal coverage of an infrastructure network using sensors with distance-decaying sensing quality. Automatica J. IFAC 49(11):3351–3358.Crossref, Google Scholar
• Freund Y, Schapire RE (1999) Adaptive game playing using multiplicative weights. Games and Econom. Behav. 29(1):79–103.Google Scholar
• Fujishige S (2005) Submodular Functions and Optimization, vol. 58, 2nd ed. (Elsevier, Amsterdam).Google Scholar
• Gal S, Casas J (2014) Succession of hide–seek and pursuit–evasion at heterogeneous locations. J. R. Soc. Interface 11(94):20140062.Crossref, Google Scholar
• Garnaev A (2000) Search Games and Other Applications of Game Theory. Lecture Notes in Economics and Mathematical Systems (Springer, Berlin).Crossref, Google Scholar
• Garnaev A, Garnaeva G, Goutal P (1997) On the infiltration game. Internat. J. Game Theory 26(2):215–221.Crossref, Google Scholar
• Giustolisi O, Savic D, Kapelan Z (2008) Pressure-driven demand and leakage simulation for water distribution networks. J. Hydraulic Engrg. 134(5):626–635.Crossref, Google Scholar
• Goyal S, Vigier A (2014) Attack, defense, and contagion in networks. Rev. Econom. Stud. 81(4):1518–1542.Crossref, Google Scholar
• Hansen P, Jaumard B, Savard G (1992) New branch-and-bound rules for linear bilevel programming. SIAM J. Sci. Statist. Comput. 13(5):1194–1217.Crossref, Google Scholar
• Hassanzadeh A, Rasekh A, Galelli S, Aghashahi M, Taormina R, Ostfeld A, Banks MK (2020) A review of cybersecurity incidents in the water sector. J. Environment Engrg. 146(5):03120003.Crossref, Google Scholar
• Hellerstein L, Lidbetter T, Pirutinsky D (2019) Solving zero-sum games using best-response oracles with applications to search games. Oper. Res. 67(3):731–743.Google Scholar
• Hifi M (1997) A genetic algorithm-based heuristic for solving the weighted maximum independent set and some equivalent problems. J. Oper. Res. Soc. 48(6):612–622.Crossref, Google Scholar
• Hochbaum DS, Fishbain B (2011) Nuclear threat detection with mobile distributed sensor networks. Ann. Oper. Res. 187(1):45–63.Crossref, Google Scholar
• Jolly MD, Lothes AD, Bryson S, Ormsbee L (2014) Research database of water distribution system models. J. Water Resource Planning Management 140(4):410–416.Crossref, Google Scholar
• Karlin A, Peres Y (2016) Game Theory, Alive (AMS, Providence, RI).Google Scholar
• Krause A, Singh A, Guestrin C (2008a) Near-optimal sensor placements in gaussian processes: Theory, efficient algorithms and empirical studies. J. Machine Learning Res. 9:235–284.Google Scholar
• Krause A, McMahan B, Guestrin C, Gupta A (2008b) Robust submodular observation selection. J. Machine Learning Res. 9:2761–2801.Google Scholar
• Lipton RJ, Markakis E, Mehta A (2003) Playing large games using simple strategies. Proc. 4th ACM Conf. Elec. Commerce (ACM, New York), 36–41.Google Scholar
• Mavronicolas M, Papadopoulou V, Philippou A, Spirakis P (2008) A network game with attackers and a defender. Algorithmica 51(3):315–341.Crossref, Google Scholar
• Monroe J, Ramsey E, Berglund E (2018) Allocating countermeasures to defend water distribution systems against terrorist attack. Reliability Engrg. System Safety 179:37–51.Crossref, Google Scholar
• Naureen MS, Collins R, Vamburkar M (2018) Cyberattack pings data systems of at least four gas networks. Bloomberg (April 3), https://www.bloomberg.com/news/articles/2018-04-03/day-after-cyber-attack-a-third-gas-pipeline-data-system-shuts.Google Scholar
• Orlin JB, Schulz AS, Udwani R (2018) Robust monotone submodular function maximization. Math. Programming 172(1):505–537.Crossref, Google Scholar
• Ostfeld A, Salomons E (2004) Optimal layout of early warning detection stations for water distribution systems security. J. Water Resource Planning Management 130(5):377–385.Crossref, Google Scholar
• Owolabi T (2016) Nigerian militant group claims attack on oil pipeline in Niger Delta. Reuters (September 29), https://www.reuters.com/article/us-nigeria-oil-idUSKCN11Z0XE.Google Scholar
• Perelman L, Maslia ML, Ostfeld A, Sautner JB (2008) Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies. J. Amer. Water Works Assoc. 100(6):122–133.Crossref, Google Scholar
• PG&E (2010) Pipeline accident report: Pacific gas and electric company natural gas transmission pipeline rupture and fire. Technical report, National Transportation Safety Board, Washington, DC.Google Scholar
• Phillips NG, Ackley R, Crosson ER, Down A, Hutyra LR, Brondfield M, Karr JD, et al. (2013) Mapping urban pipeline leaks: Methane leaks across Boston. Environmental Pollution 173:1–4.Crossref, Google Scholar
• Pita J, Jain M, Marecki J, Ordóñez F, Portway C, Tambe M, Western C, et al. (2008) Deployed ARMOR protection: The application of a game theoretic model for security at the Los Angeles International Airport. Proc. 7th Internat. Joint Conf. on Autonomous Agents and Multiagent Systems: Industrial Track (IFAAMAS, Richland, SC), 125–132.Google Scholar
• Powell R (2007) Allocating defensive resources with private information about vulnerability. Amer. Political Sci. Rev. 101(4):799–809.Crossref, Google Scholar
• Sela L, Amin S (2018) Robust sensor placement for pipeline monitoring: Mixed integer and greedy optimization. Adv. Engrg. Inform. 36:55–63.Crossref, Google Scholar
• Sela Perelman L, Abbas W, Koutsoukos X, Amin S (2016) Sensor placement for fault location identification in water networks: A minimum test cover approach. Automatica J. IFAC 72:166–176.Crossref, Google Scholar
• Smith JC, Lim C (2008) Optimality Game Algorithms for Network Interdiction and Fortification Games (Springer, New York).Google Scholar
• Srirangarajan S, Allen M, Preis A, Iqbal M, Lim H, Whittle A (2013) Wavelet-based burst event detection and localization in water distribution systems. J. Signal Processing Systems 72(1):1–16.Crossref, Google Scholar
• Tiemann M (2017) Safe drinking water act (SDWA): A summary of the act and its major requirements. Technical report, Congressional Research Service, Washington, DC.Google Scholar
• Tzoumas V, Gatsis K, Jadbabaie A, Pappas GJ (2017) Resilient monotone submodular function maximization. Proc. IEEE 56th Annual Conf. on Decision and Control (IEEE, Piscataway, NJ), 1362–1367.Google Scholar
• University of Exeter (2014) Centre for Water Systems. Accessed October 24, 2014, http://emps.exeter.ac.uk/engineering/research/cws/resources/benchmarks/design-resiliance-pareto-fronts/data-files/.Google Scholar
• U.S. Environmental Protection Agency (2007) Factoids: Drinking water and ground water statistics for 2007. Technical report, Office of Water, US EPA, Washington, DC.Google Scholar
• Vazirani VV (2001) Approximation Algorithms (Springer, Berlin).Google Scholar
• Von Neumann J (1953) A certain zero-sum two-person game equivalent to the optimal assignment problem. Contributions Theory Games 2:5–12.Google Scholar
• Washburn A, Wood K (1995) Two-person zero-sum games for network interdiction. Oper. Res. 43(2):243–251.Link, Google Scholar
• Wright R, Abraham E, Parpas P, Stoianov I (2015) Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming. Water Resources Res. 51(12):9925–9941.Crossref, Google Scholar
• Xing L, Sela L (2019) Unsteady pressure patterns discovery from high-frequency sensing in water distribution systems. Water Res. 158:291–300.Crossref, Google Scholar
• Yuhas A (2016) Pipeline erupts in fiery explosion in Mexico, killing many. New York Times (June 18), https://www.nytimes.com/2019/01/18/world/americas/mexico-gas-pipeline-explosion.html.Google Scholar
• Zhuang J, Bier VM (2007) Balancing terrorism and natural disasters—Defensive strategy with endogenous attacker effort. Oper. Res. 55(5):976–991.Link, Google Scholar
• Zhuang J, Bier VM, Alagoz O (2010) Modeling secrecy and deception in a multiple-period attacker–defender signaling game. Eur. J. Oper. Res. 203(2):409–418.Crossref, Google Scholar