Improved Real-Time Monitoring and Control of Water Supply Networks by Use of Graph Decomposition

In this paper, the concept of graph decomposition is used for simplification and enhancement of solution algorithms for different problems related to water supply network security and management. Three examples including sensor placement, source identification and decision support for response actions are presented. The decomposition concept can be used as general framework for adaptive modeling. Based on one comprehensive all pipe model of the entire supply system, the most appropriate level of accuracy can be chosen. Unlike conventional network aggregations and simplification algorithms, the proposed model simplifications do not have the problem of losing the original information. The method is suited for being used within a real-time environment where calculation time is one of the most important requirements for practical applicability. (C) 2014 Published by Elsevier Ltd.