Toggle Main Menu Toggle Search

Open Access padlockePrints

Compressed sensing based optimal sensor placement for leak localization in water distribution networks

Lookup NU author(s): Dr Xiang XieORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


The performance of model-based leak detection and localization techniques heavily depends on the configuration of a limited number of sensors. This paper presents a sensor placement optimization strategy that guarantees sufficient diagnosability while satisfying the budget constraint. Based on the theory of compressed sensing, the leak localization problem could be transformed into acquiring the sparse leak-induced demands from the available measurements, and the average mutual coherence is devised as a diagnosability criterion for evaluating whether the measurements contain enough information for identifying the potential leaks. The optimal sensor placement problem is then reformulated as a {0, 1} quadratic knapsack problem, seeking an optimal sensor placement scheme by minimizing the average mutual coherence to maximize the degree of diagnosability. To effectively handle the complicated real-life water distribution networks, a validated binary version of artificial bee colony algorithm enhanced by genetic operators, including crossover and swap, is introduced to solve the binary knapsack problem. The proposed strategy is illustrated and validated through a real-life water distribution network with synthetically generated field data.

Publication metadata

Author(s): Xie X, Zhou Q, Hou DB, Zhang HJ

Publication type: Article

Publication status: Published

Journal: Journal of Hydroinformatics

Year: 2018

Volume: 20

Issue: 6

Pages: 1286–1295

Print publication date: 01/11/2018

Online publication date: 24/08/2017

Acceptance date: 29/06/2017

ISSN (print): 1465-1734

ISSN (electronic): 1464-7141

Publisher: IWA Publishing


DOI: 10.2166/hydro.2017.145


Altmetrics provided by Altmetric