On Event Detection and Localization in Acyclic Flow Networks

Mahima Agumbe Suresh, Radu Stoleru, Emily M. Zechman, Basem Shihada

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

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.
Original languageEnglish (US)
Pages (from-to)708-723
Number of pages16
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume43
Issue number3
DOIs
StatePublished - May 2013

Fingerprint

Dive into the research topics of 'On Event Detection and Localization in Acyclic Flow Networks'. Together they form a unique fingerprint.

Cite this