Optimal sensor placement for leak location in water distribution networks: A feature selection method combined with graph signal processing

Abstract

Nowadays, real-time monitoring of smart water networks is essentially performed by Supervisory Control and Data Acquisition (SCADA) systems and through the use of sensors strategically positioned in the water distribution network (WDN). The purpose of sensor placement is to reasonably collect signals and thus improve the efficiency of subsequent leak diagnosis, while also limiting their deployment and operational costs. Most current sensor placement methods rely on well-calibrated hydraulic models for node selection and subsequent leak location evaluation. In this study, an efficient Optimal Sensor Placement (OSP) method for WDN is proposed, which avoids the reliance on the hydraulic model in the node selection step. It can be generalized as an optimization process, and the algorithm to solve the problem is a heuristic algorithm. We consider the user nodes in the WDN as features and propose a feature selection algorithm combined with graph signal processing. By this method, the importance of different nodes in the WDN is analyzed and the redundancy between different nodes is considered in the iterative selection process. A graph signal reconstruction method is applied to recover pressure data of all nodes using the data monitored by the selected nodes, and the relationship between the number of sensors and the reconstruction error is analyzed. The proposed method is tested on two benchmark networks of different sizes and types. A comparative analysis with other methods shows that the proposed OSP method can be easily extended to other WDNs. In addition, the proposed method achieves better monitoring results while selecting nodes quickly.

Keywords: Feature selection; Graph signal processing; Leak location; Optimal sensor placement; Water distribution network.