On Event Detection and Localization in Acyclic Flow Networks

Handle URI:
http://hdl.handle.net/10754/348541
Title:
On Event Detection and Localization in Acyclic Flow Networks
Authors:
Suresh, Mahima Agumbe; Stoleru, Radu; Zechman, Emily M.; Shihada, Basem ( 0000-0003-4434-4334 )
Abstract:
Acyclic flow networks, present in many infrastructures of national importance (e.g., oil and 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, particularly when dealing with large-scale distribution systems. In this article, 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. We propose the idea of using sensors that move along the edges of the network and detect events (i.e., attacks). To localize the events, sensors detect proximity to beacons, which are devices with known placement in the network. We formulate the problem of minimizing the cost of monitoring infrastructure (i.e., minimizing the number of sensors and beacons deployed) in a predetermined zone of interest, while ensuring a degree of coverage by sensors and a required accuracy in locating events using beacons. We propose algorithms for solving the aforementioned problem and demonstrate their effectiveness with results obtained from a realistic flow network simulator.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
On Event Detection and Localization in Acyclic Flow Networks 2013, 43 (3):708 IEEE Transactions on Systems, Man, and Cybernetics: Systems
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Issue Date:
May-2013
DOI:
10.1109/TSMCA.2012.2210411
Type:
Article
ISSN:
2168-2216; 2168-2232
Additional Links:
http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6425511
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorSuresh, Mahima Agumbeen
dc.contributor.authorStoleru, Raduen
dc.contributor.authorZechman, Emily M.en
dc.contributor.authorShihada, Basemen
dc.date.accessioned2015-04-06T08:53:27Zen
dc.date.available2015-04-06T08:53:27Zen
dc.date.issued2013-05en
dc.identifier.citationOn Event Detection and Localization in Acyclic Flow Networks 2013, 43 (3):708 IEEE Transactions on Systems, Man, and Cybernetics: Systemsen
dc.identifier.issn2168-2216en
dc.identifier.issn2168-2232en
dc.identifier.doi10.1109/TSMCA.2012.2210411en
dc.identifier.urihttp://hdl.handle.net/10754/348541en
dc.description.abstractAcyclic flow networks, present in many infrastructures of national importance (e.g., oil and 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, particularly when dealing with large-scale distribution systems. In this article, 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. We propose the idea of using sensors that move along the edges of the network and detect events (i.e., attacks). To localize the events, sensors detect proximity to beacons, which are devices with known placement in the network. We formulate the problem of minimizing the cost of monitoring infrastructure (i.e., minimizing the number of sensors and beacons deployed) in a predetermined zone of interest, while ensuring a degree of coverage by sensors and a required accuracy in locating events using beacons. We propose algorithms for solving the aforementioned problem and demonstrate their effectiveness with results obtained from a realistic flow network simulator.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6425511en
dc.rightsArchived with thanks to IEEE Transactions on Systems, Man, and Cybernetics: Systemsen
dc.titleOn Event Detection and Localization in Acyclic Flow Networksen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalIEEE Transactions on Systems, Man, and Cybernetics: Systemsen
dc.eprint.versionPost-printen
dc.contributor.institutionDepartment of Computer Science and Engineering, Texas A&M University, College Station, TX 77843 USAen
dc.contributor.institutionDepartment of Civil Engineering, North Carolina State University, Raleigh, NC 27695 USAen
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.