Efficient Pressure Sensors Placement for Water Distribution Network Using Flow-Tracking Analysis
Abstract This letter presents a novel approach for efficient deployment of top pressure sensors in water distribution network. Flow-Tracking analysis using head loss coverage ratio explores a least number of top sensors in network topologies. The following sequence of top sensor plans can be effortlessly determined by simple greedy algorithm. A regular hydraulic model with 33 sensor nodes is to validate the fast and effective feature of flow-tracking method. A top set of 5 sensor nodes selected by head loss coverage ratio Hcr in flow-tracking analysis agree exactly with top set of 5 sensitive nodes selected by objective function f(Xk) by means of Sensitivity Analysis. A linear relationship between objective function f(Xk) and heads loss coverage ratio Hcr of top sensor nodes reveals high accuracy mapping from flow-tracking method to Sensitivity Analysis. Time complexity of searching top sensors node set by flow-tracking analysis is O(m⋅n). Average pressure error can be expected as low as 0.08 m with top-two sensors in sensors layout. As top sensors in deployment plan are all used, minimum error of 0.04 m is achieved. Flow-Tracking analysis has the advantages of little time complexity and accurate top sensors strategy as a new efficient solution for pressure sensors deployment in associated flow network.