By Topic

Detecting and Mitigating Abnormal Events in Large Scale Networks: Budget Constrained Placement on Smart Grids

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Santhi, N. ; Comput. & Comput. Sci. Div., Los Alamos Nat. Lab., Los Alamos, NM, USA ; Feng Pan

Several scenarios exist in the modern inter- connected world which call for an efficient network interdiction algorithm. Applications are varied, including various monitoring and load shedding applications on large smart energy grids, computer network security, preventing the spread of Internet worms ad malware, policing international smuggling networks, and controlling the spread of diseases. In this paper we consider some natural network optimization questions related to the budget constrained interdiction problem over general graphs, specifically focusing on the sensor/switch placement problem for large- scale energy grids. Many of these questions turn out to be computationally hard to tackle. We present a particular form of the interdiction question which is practically relevant and which we show as computationally tractable. A polynomial- time algorithm will be presented for solving this problem.

Published in:

System Sciences (HICSS), 2011 44th Hawaii International Conference on

Date of Conference:

4-7 Jan. 2011