Header menu link for other important links
X
Sensor network design for contaminant detection and identification in water distribution networks
Published in Elsevier Ltd
2016
Volume: 87
   
Pages: 246 - 256
Abstract
Water distribution networks (WDN) are vulnerable to either intentional or accidental contamination. In order to protect against such intrusions, effective and efficient online monitoring systems are needed. Due to cost and maintenance reasons, it is not possible to locate sensors at each and every potential intrusion point. In this work, we design minimal sensor networks which satisfy the two important properties of observability (ability to detect an intrusion) and identifiability (ability to identify the point of intrusion). Based on the hydraulic analysis of the network, a bipartite graph is constructed between intrusion points and the corresponding nodes that can potentially be affected by the contaminant. The problem of sensor network design is converted to a minimum set cover problem on the bipartite graph, and is solved using a greedy heuristic algorithm. The proposed method is illustrated using a medium scale urban WDN. © 2016 Elsevier Ltd.
About the journal
JournalData powered by TypesetComputers and Chemical Engineering
PublisherData powered by TypesetElsevier Ltd
ISSN00981354
Open AccessNo
Concepts (19)
  •  related image
    Contamination
  •  related image
    Electric power distribution
  •  related image
    Graph theory
  •  related image
    Heuristic algorithms
  •  related image
    Mercury (metal)
  •  related image
    Observability
  •  related image
    Online systems
  •  related image
    Pollution detection
  •  related image
    Sensor networks
  •  related image
    Water supply systems
  •  related image
    Bipartite graphs
  •  related image
    Contaminant detection
  •  related image
    HYDRAULIC ANALYSIS
  •  related image
    IDENTIFIABILITY
  •  related image
    MINIMUM SET COVER PROBLEM
  •  related image
    ON-LINE MONITORING SYSTEM
  •  related image
    Sensor network design
  •  related image
    Water distribution networks
  •  related image
    Water distribution systems