Pressure Sensor Placement in Water Supply Network Based on Graph Neural Network Clustering Method
Open Access
Abstract
Pressure sensor placement is critical to system safety and operation optimization of water supply networks (WSNs). The majority of existing studies focuses on sensitivity or burst identification ability of monitoring systems based on certain specific operating conditions of WSNs, while nodal connectivity or long-term hydraulic fluctuation is not fully considered and analyzed. A new method of pressure sensor placement is proposed in this paper based on Graph Neural Networks. The method mainly consists of two steps: monitoring partition establishment and sensor placement. (1) Structural Deep Clustering Network algorithm is used for clustering analysis with the integration of complicated topological and hydraulic characteristics, and a WSN is divided into several monitoring partitions. (2) Then, sensor placement is carried out based on burst identification analysis, a quantitative metric named “indicator tensor” is developed to calculate hydraulic characteristics in time series, and the node with the maximum average partition perception rate is selected as the sensor in each monitoring partition. The results showed that the proposed method achieved a better monitoring scheme with more balanced distribution of sensors and higher coverage rate for pipe burst detection. This paper offers a new robust framework, which can be easily applied in the decision-making process of monitoring system establishment.Keywords
Funding Information
- the national key Research and Development Program of China (2016YFC0802400)
This publication has 21 references indexed in Scilit:
- Locating Leaks in Water Distribution Networks with Simulated Annealing and Graph TheoryProcedia Engineering, 2015
- Clustering in sensor networks: A literature surveyJournal of Network and Computer Applications, 2014
- Transient Behavior in Complex Distribution Network: A Case StudyProcedia Engineering, 2014
- Field testing of an optimal sensor placement methodology for event detection in an urban water distribution networkUrban Water Journal, 2010
- Optimal Meter Placement for Water Distribution System State EstimationJournal of Water Resources Planning and Management, 2010
- Approximate methods for uncertainty analysis of water distribution systemsUrban Water Journal, 2009
- The global k-means clustering algorithmPattern Recognition, 2003
- Sampling Design for Network Model Calibration Using Genetic AlgorithmsJournal of Water Resources Planning and Management, 2000
- Optimal sampling design for model calibration using shortest path, genetic and entropy algorithmsUrban Water, 2000
- Water Distribution Reliability: Simulation MethodsJournal of Water Resources Planning and Management, 1988