Towards Optimal Event Detection and Localization in Acyclic Flow Networks

Handle URI:
http://hdl.handle.net/10754/350280
Title:
Towards Optimal Event Detection and Localization in Acyclic Flow Networks
Authors:
Agumbe Suresh, Mahima; Stoleru, Radu; Denton, Ron; Zechman, Emily; Shihada, Basem ( 0000-0003-4434-4334 )
Abstract:
Acyclic flow networks, present in many infrastructures of national importance (e.g., oil & gas and water distribution systems), have been attracting immense research interest. Existing solutions for detecting and locating attacks against these infrastructures, have been proven costly and imprecise, especially when dealing with large scale distribution systems. In this paper, to the best of our knowledge for the first time, we investigate how mobile sensor networks can be used for optimal event detection and localization in acyclic flow networks. Sensor nodes move along the edges of the network and detect events (i.e., attacks) and proximity to beacon nodes with known placement in the network. We formulate the problem of minimizing the cost of monitoring infrastructure (i.e., minimizing the number of sensor and beacon nodes deployed), while ensuring a degree of sensing coverage in a zone of interest and a required accuracy in locating events. We propose algorithms for solving these problems and demonstrate their effectiveness with results obtained from a high fidelity simulator.
KAUST Department:
Computer Science Program
Citation:
Suresh, Mahima Agumbe, Radu Stoleru, Ron Denton, Emily Zechman, and Basem Shihada. "Towards optimal event detection and localization in acyclic flow networks." In Distributed Computing and Networking, pp. 179-196. Springer Berlin Heidelberg, 2012
Publisher:
Springer Berlin Heidelberg
Journal:
Lecture Notes in Computer Science
Conference/Event name:
13th International Conference on Distributed Computing and Networking, ICDCN 2012
Issue Date:
3-Jan-2012
DOI:
10.1007/978-3-642-25959-3_13
Type:
Conference Paper
ISSN:
0302-9743
Appears in Collections:
Conference Papers; Computer Science Program

Full metadata record

DC FieldValue Language
dc.contributor.authorAgumbe Suresh, Mahimaen
dc.contributor.authorStoleru, Raduen
dc.contributor.authorDenton, Ronen
dc.contributor.authorZechman, Emilyen
dc.contributor.authorShihada, Basemen
dc.date.accessioned2015-04-08T12:57:50Zen
dc.date.available2015-04-08T12:57:50Zen
dc.date.issued2012-01-03en
dc.identifier.citationSuresh, Mahima Agumbe, Radu Stoleru, Ron Denton, Emily Zechman, and Basem Shihada. "Towards optimal event detection and localization in acyclic flow networks." In Distributed Computing and Networking, pp. 179-196. Springer Berlin Heidelberg, 2012en
dc.identifier.issn0302-9743en
dc.identifier.doi10.1007/978-3-642-25959-3_13en
dc.identifier.urihttp://hdl.handle.net/10754/350280en
dc.description.abstractAcyclic flow networks, present in many infrastructures of national importance (e.g., oil & gas and water distribution systems), have been attracting immense research interest. Existing solutions for detecting and locating attacks against these infrastructures, have been proven costly and imprecise, especially when dealing with large scale distribution systems. In this paper, to the best of our knowledge for the first time, we investigate how mobile sensor networks can be used for optimal event detection and localization in acyclic flow networks. Sensor nodes move along the edges of the network and detect events (i.e., attacks) and proximity to beacon nodes with known placement in the network. We formulate the problem of minimizing the cost of monitoring infrastructure (i.e., minimizing the number of sensor and beacon nodes deployed), while ensuring a degree of sensing coverage in a zone of interest and a required accuracy in locating events. We propose algorithms for solving these problems and demonstrate their effectiveness with results obtained from a high fidelity simulator.en
dc.publisherSpringer Berlin Heidelbergen
dc.rightsThe final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-25959-3_13en
dc.titleTowards Optimal Event Detection and Localization in Acyclic Flow Networksen
dc.typeConference Paperen
dc.contributor.departmentComputer Science Programen
dc.identifier.journalLecture Notes in Computer Scienceen
dc.conference.date3 January 2012 through 6 January 2012en
dc.conference.name13th International Conference on Distributed Computing and Networking, ICDCN 2012en
dc.conference.locationHong Kongen
dc.eprint.versionPost-printen
dc.contributor.institutionDepartment of Civil Engineering, Texas A&M University, USAen
dc.contributor.institutionDepartment of Computer Science and Engineering, Texas A&M University, USAen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.