Network vulnerability to single, multiple, and probabilistic physical attacks

Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

45 Scopus citations

Abstract

Telecommunications networks heavily rely on the physical infrastructure and, are therefore, vulnerable to natural disasters, such as earthquakes or floods, as well as to physical attacks, such as an Electromagnetic Pulse (EMP) attack. Largescale disasters are likely to destroy network equipment and to severely affect interdependent systems such as the power-grid. In turn, long-term outage of the power-grid might cause additional failures to the telecommunication network. In this paper, we model an attack as a disk around its epicenter, and provide efficient algorithms to find vulnerable points within the network, under various metrics. In addition, we consider the case in which multiple disasters happen simultaneously and provide an approximation algorithm to find the points which cause the most significant destruction. Finally, since a network element does not always fail, even when it is close to the attack's epicenter, we consider a simple probabilistic model in which the probability of a network element failure is given. Under this model, we tackle the cases of single and multiple attacks and develop algorithms that identify potential points where an attack is likely to cause a significant damage.

Original languageEnglish (US)
Title of host publication2010 IEEE Military Communications Conference, MILCOM 2010
Pages1824-1829
Number of pages6
DOIs
StatePublished - Dec 1 2010
Event2010 IEEE Military Communications Conference, MILCOM 2010 - San Jose, CA, United States
Duration: Oct 31 2010Nov 3 2010

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM

Other

Other2010 IEEE Military Communications Conference, MILCOM 2010
CountryUnited States
CitySan Jose, CA
Period10/31/1011/3/10

Keywords

  • Computational geometry
  • Electromagnetic Pulse (EMP)
  • Geographic networks
  • Network design
  • Network survivability

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Network vulnerability to single, multiple, and probabilistic physical attacks'. Together they form a unique fingerprint.

  • Cite this

    Agarwal, P. K., Efrat, A., Ganjugunte, S. K., Hay, D., Sankararaman, S., & Zussman, G. (2010). Network vulnerability to single, multiple, and probabilistic physical attacks. In 2010 IEEE Military Communications Conference, MILCOM 2010 (pp. 1824-1829). [5679556] (Proceedings - IEEE Military Communications Conference MILCOM). https://doi.org/10.1109/MILCOM.2010.5679556