Accurate and Optimal Sensor Placement for Source Identification of Water Distribution Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Water Resources Planning and Management Année : 2017

Accurate and Optimal Sensor Placement for Source Identification of Water Distribution Networks

Un placement de capteurs optimal pour l'identification des sources de contamination dans un réseau de distribution d'eau

Résumé

The problem of sensor placement for early-warning detection systems is a topical issue for industry and utilities who want to equip their networks with such technology. Solving the problem entails finding the best sensor locations that optimize a criterion such as detection rate or time to detection. Few methods exist concerning sensor placement that optimize the result of a source identification method. This paper fills the gap by coupling an adjoint source identification method and a Monte Carlo sensor placement algorithm. The first one is treated through the use of a backtracking algorithm. It uses binary responses at sensors to calculate the ranked list of potential contamination location nodes and contamination times. A criterion is then defined based on the source identification accuracy and specificity. Finally, two optimizing methods that maximize this criterion are proposed: a greedy algorithm and a local search algorithm, which are both coupled with a Monte Carlo method to give the locations of sensors that are the best suited for allocating the source of a contamination. These methods are tested on a 2,500-node network to evaluate their efficiency.
Fichier principal
Vignette du fichier
bx2017-pub00054845.pdf (731.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01547294 , version 1 (26-06-2017)

Identifiants

Citer

Hervé Ung, Olivier Piller, Denis Gilbert, Iraj Mortazavi. Accurate and Optimal Sensor Placement for Source Identification of Water Distribution Networks. Journal of Water Resources Planning and Management, 2017, 143 (8), 04017032, 12 p. ⟨10.1061/(ASCE)WR.1943-5452.0000777⟩. ⟨hal-01547294⟩
194 Consultations
280 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More