An Incremental Sensor Placement Optimization in a Large Real-World Water System - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Procedia Engineering Année : 2015

An Incremental Sensor Placement Optimization in a Large Real-World Water System

Une optimisation incrémentale de placement de capteurs pour un réseau d'eau de grande taille

Résumé

Supplying modern water systems in smart cities requires the ability to monitor water quality in the production plants and the distribution network. Protection against accidental or intentional events is usually based on an Early Warning Detection System (EWDS) to minimize the impact of any contamination [1]. A major issue is positioning online sensors along the water distribution network to ensure the best protection at minimum cost. Several contributions for tackling such problem have been proposed during the last decade, including a scientific challenge comparing 14 methodologies and two reviews of about 150 articles. Currently there is no consensus about algorithms or design objectives to use, and such a problem is NP-hard. In this paper, a greedy approach is proposed to near-optimally solve the sensor placement problem dealing with large-scale water systems. This methodology is designed to integrate both the specificity of the studied network (expert/prior knowledge) and flexibility related to the uncertainty of the nature, time, and duration of contamination injections. The method is illustrated to minimize the expected fraction of the exposed population on the largest network in France (about 100,000 nodes, 600,000 connections, above 8,000 km of pipes). Costly approaches in terms of computation time, such as MIP (Mixed-Integer Programming) and exhaustive search cannot scale to large networks. A sensitivity analysis is presented using the greedy approach on a sub-network which leads to choose the number of sufficient contamination simulations and the concentration threshold used to detect contaminations. The extensive experiments allow us to highlight the effectiveness and the rapidity of the proposed approach.
Fichier principal
Vignette du fichier
bx2015-pub00044964.pdf (198.63 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01199563 , version 1 (28-09-2015)

Identifiants

Citer

Nicolas Cheifetz, Anne-Claire Sandraz, Cédric Féliers, Denis Gilbert, Olivier Piller, et al.. An Incremental Sensor Placement Optimization in a Large Real-World Water System. Procedia Engineering, 2015, 119, pp.947-952. ⟨10.1016/j.proeng.2015.08.977⟩. ⟨hal-01199563⟩

Collections

IRSTEA INRAE ETTIS
87 Consultations
166 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More