Available on ORBilu since
07 November 2013
Article (Scientific journals)
Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms
Casillas, Myrna V.; Puig, Vicenç; Garza-Castañon, Luis E. et al.
2013In Sensors, 13 (11), p. 14984-15005
Peer Reviewed verified by ORBi


Full Text
Publisher postprint (371.1 kB)

All documents in ORBilu are protected by a user license.

Send to


Keywords :
Water distribution networks; Leak isolation; Sensor placement
Abstract :
[en] This paper proposes a new sensor placement approach for leak location in water distribution networks (WDNs). The sensor placement problem is formulated as an integer optimization problem. The optimization criterion consists in minimizing the number of non-isolable leaks according to the isolability criteria introduced. Because of the large size and non-linear integer nature of the resulting optimization problem, genetic algorithms (GAs) are used as the solution approach. The obtained results are compared with a semi-exhaustive search method with higher computational effort, proving that GA allows one to find near-optimal solutions with less computational load. Moreover, three ways of increasing the robustness of the GA-based sensor placement method have been proposed using a time horizon analysis, a distance-based scoring and considering different leaks sizes. A great advantage of the proposed methodology is that it does not depend on the isolation method chosen by the user, as long as it is based on leak sensitivity analysis. Experiments in two networks allow us to evaluate the performance of the proposed approach.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Author, co-author :
Casillas, Myrna V.;  Instituto Tecnolgico y de Estudios Superiores de Monterrey
Puig, Vicenç;  Universitat Politècnica de Catalunya > ESAII - SAC
Garza-Castañon, Luis E.;  Instituto Tecnolgico y de Estudios Superiores de Monterre
Rosich, Albert ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Language :
Title :
Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms
Publication date :
Journal title :
Publisher :
Molecular Diversity Preservation International (MDPI), Basel, Switzerland
Volume :
Issue :
Pages :
Peer reviewed :
Peer Reviewed verified by ORBi
Name of the research project :
R-AGR-0423-1 > C11/IS/1206050 : SESANET > 15/06/2012 - > VOOS Holger
Funders :
FNR - Fonds National de la Recherche


Number of views
89 (6 by Unilu)
Number of downloads
127 (3 by Unilu)

Scopus citations®
Scopus citations®
without self-citations
WoS citations


Similar publications

Contact ORBilu