Clustering for Analysis of Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 5
Abstract
Simplification methodologies for complex water distribution systems (WDS) are essential for better understanding water distribution system behavior. Such methodologies have substantially improved the management and operation of water distribution systems. WDS are complex structures that may consist of thousands to tens of thousands of elements, which makes their optimal management and operation a very large-scale and complex problem. With the objective of improving the network properties, this work uses mathematical methods drawn from graph theory to represent the water distribution system as a directed graph mimicking the original WDS topology and hydraulic properties. The digraph representation uses graph theory algorithms to identify the unique behaviors on the basis of cluster analysis that distinguishes the specific understandings of WDS. The simulation was performed on two case studies, showing results that were very similar to the results that were predicted theoretically.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This study was supported by the United States-Israel Binational Science Foundation (BSF), by the Technion Funds for Security Research, by the joint Israeli Office of the Chief Scientist (OCS) Ministry of Science, Technology and Space (MOST), and by the German Federal Ministry of Education and Research (BMBF), under Project No. 02WA1298.
References
Anderson, E., and Al-Jamal, K. (1995). “Hydraulic-network simplification.” J. Water Resour. Plann. Manage., 235–240.
Chang, K., Gao, J. L., Wu, W. Y., and Yuan, Y. X. (2011). “Water quality comprehensive evaluation method for large water distribution network based on clustering analysis.” J. Hydroinf., 13(3), 390–400.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 822–832.
Hernadez, E., Hoagland, S., and Ormsbee, L. (2016). “Water distribution database for research applications.” World Environmental and Water Resources Congress 2016, ASCE, Reston, VA, 465–474.
Mandel, P., Maurel, M., and Chenu, D. (2014). “Better understanding of water quality evolution in water distribution networks using data clustering.” Water Res., 87(2015), 69–78.
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., and Bhattacharjee, B. (2007). “Measurement and analysis of online social networks.” ⟨https://doi.org/10.1145/1298306.1298311⟩ (Jan. 25, 2018).
Morrison, J. (2004). “Managing leakage by district metered areas: A practical approach.” Water, 21, 44–46.
Muhammed, K., Farmani, R., Behzadian, K., Diao, K., and Butler, D. (2017). “Optimal rehabilitation of water distribution systems using a cluster-based technique.” J. Water Resour. Plann. Manage., 04017022.
Ostfeld, A., et al. (2008). “The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 556–568.
Perelman, L., and Ostfeld, A. (2008). “Water distribution system aggregation for water quality analysis.” J. Water Resour. Plann. Manage., 303–309.
Perelman, L., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” Environ. Modell. Software, 26(7), 969–972.
Qin, T., and Boccelli, D. L. (2017). “Grouping water-demand nodes by similarity among flow paths in water-distribution systems.” J. Water Resour. Plann. Manage., 4017033.
EPANET version 2 [Computer software]. U.S. Environment Protection Agency, Washington, DC.
Rossman, L. A., Boulos, P. F., and Altman, T. (1993). “Discrete volume-element method for network water-quality models.” J. Water Resour. Plann. Manage., 505–517.
Sarrate, R., Blesa, J., Nejjari, F., and Quevedo, J. (2014). “Sensor placement for leak detection and location in water distribution networks.” Water Supply, 14(5), 795–803.
Savić, D., and Ferrari, G. (2014). “Design and performance of district metering areas in water distribution systems.” Procedia Eng., 89, 1136–1143.
Tarjan, R. (1971). “Depth-first search and linear graph algorithms.” Proc., 12th Annual Symp. on Switching and Automata Theory (SWAT 1971), IEEE, New York, 146–160.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: May 22, 2017
Accepted: Oct 4, 2017
Published online: Feb 22, 2018
Published in print: May 1, 2018
Discussion open until: Jul 22, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.