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 actio...

Full description

Saved in:
Bibliographic Details
Published inProcedia engineering Vol. 89; pp. 1276 - 1281
Main Authors Deuerlein, J., Piller, O., Montalvo, I.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 2014
Elsevier
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary: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.
ISSN:1877-7058
1877-7058
DOI:10.1016/j.proeng.2014.11.436