Towards Optimal Event Detection and Localization in Acyclic Flow Networks Conference Paper uri icon


  • 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. 2012 Springer-Verlag.

name of conference

  • Distributed Computing and Networking - 13th International Conference, ICDCN 2012, Hong Kong, China, January 3-6, 2012. Proceedings

published proceedings

  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

author list (cited authors)

  • Agumbe Suresh, M., Stoleru, R., Denton, R., Zechman, E., & Shihada, B.

citation count

  • 10

complete list of authors

  • Agumbe Suresh, Mahima||Stoleru, Radu||Denton, Ron||Zechman, Emily||Shihada, Basem

editor list (cited editors)

  • Bononi, L., Datta, A. K., Devismes, S., & Misra, A.

publication date

  • January 2012