New formulation and optimization methods for water sensor placement

Yue Zhao, Rafi Schwartz, Elad Salomons, Avi Ostfeld, H. Vincent Poor

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

Optimal sensor placement for detecting contamination events in water distribution systems is a well explored problem in water distribution systems security. We study herein the problem of sensor placement in water networks to minimize the consumption of contaminated water prior to contamination detection. For any sensor placement, the average consumption of contaminated water prior to event detection amongst all simulated events is employed as the sensing performance metric. A branch and bound sensor placement algorithm is proposed based on greedy heuristics and convex relaxation. Compared to the state of the art results of the battle of the water sensor networks (BWSN) study, the proposed methodology demonstrated a significant performance enhancement, in particular by applying greedy heuristics to repeated sampling of random subsets of events.

Original languageEnglish (US)
Pages (from-to)128-136
Number of pages9
JournalEnvironmental Modelling and Software
Volume76
DOIs
StatePublished - Feb 1 2016

All Science Journal Classification (ASJC) codes

  • Software
  • Environmental Engineering
  • Ecological Modeling

Keywords

  • Contamination
  • Convex optimization
  • Optimization
  • Sensor placement
  • Water distribution systems
  • Water security

Fingerprint Dive into the research topics of 'New formulation and optimization methods for water sensor placement'. Together they form a unique fingerprint.

  • Cite this