Grouping Water-Demand Nodes by Similarity among Flow Paths in Water-Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 8
Abstract
The identification of monitoring or sensor locations, or demand estimation, within drinking water distribution systems can be challenging given the size of realistic network models. Approaches such as skeletonization or aggregation can effectively reduce a network model and are generally appropriate for satisfying hydraulic objectives. However, a reduced hydraulic network model might not be appropriate for water quality objectives because of altered transport characteristics. This study proposes a clustering approach that groups nodes with similar water quality characteristics within the context of maintaining the original network structure. The proposed approach uses an input-output relationship to assess the hydraulic path between any two nodes. Using the hydraulic path information, a -means clustering algorithm identified nodes with similar hydraulic paths. For two different case studies, as the number of clusters increased, the nodes within each cluster were shown to become more similar. The differences in water quality characteristics between the individual clusters also increased, demonstrating the ability to generate more distinct clusters of nodes. By identifying nodes with similar water quality characteristics, the resulting clusters can provide future opportunities, for example, to reduce the problem size for monitoring or sensor selection by assuming the nodes within a given cluster behave similarly.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to gratefully acknowledge the partial funding support provided by the Water Research Foundation through Project Number #04345, the CBET Directorate, Environmental Engineering (NSF) through Award Number #1511959 and the Ohio Water Resources Center through Award Number #60048647.
References
Alexander, M., and Boccelli, D. L. (2010). “A field-scale evaluation of a multi-species water quality and hydraulic model.” Water Quality Technology Conf. and Exposition, AWWA, Savannah, GA.
Anderson, E. J., and Al-Jamal, K. H. (1995). “Hydraulic network simplification.” J. Water Resour. Plann. Manage., 235–240.
Bahadur, R., Johnson, J., Janke, R., and Samuels, W. (2008). “Impact of model skeletonization on water distribution model parameters as related to water quality and contaminant consequences assessment.” Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, VA, 1–10.
Berry, J., et al. (2012). “User’s manual: TEVA-SPOT toolkit 2.5.2.” ⟨http://www.epa.gov/homeland-security-research/models-tools-and-applications-homeland-security-research⟩ (Jan. 13, 2016).
Boccelli, D. L., Tryby, M. E., Uber, J. G., Rossman, L. A., Zierolf, M. L., and Polycarpou, M. M. (1998). “Optimal scheduling of booster disinfection in water distribution systems.” J. Water Resour. Plann. Manage., 124(2), 99–111.
Boulos, P. F., and Wood, D. J. (1990). “Explicit calculation of pipe-network parameters.” J. Hydraul. Eng., 116(11), 1329–1344.
Clark, R. M., et al. (1994). “Managing water quality in distribution systems: simulating TTHM and chlorine residual propagation.” J. Water Supply Res. Technol. AQUA, 43(4), 182–191.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 822–832.
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated create of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage., 184–190.
DiGiano, F. A., Zhang, W., and Travaglia, A. (2005). “Calculation of the mean residence time in distribution systems from tracer studies and models.” J. Water Supply Res. Technol. AQUA, 54(1), 1–14.
Grayman, W. M., Males, R. M., and Clark, R. M. (1991). “The effects of skeletonization in distribution system modeling.” Proc., AWWA Conf. on Computers in the Water Industry, Denver.
Grayman, W. M., Murray, R., and Savic, D. A. (2009). “Effects of redesign of water systems for security and water quality factors.” Proc., World Environmental and Water Resources Congress, S. Starrett, ed., ASCE, Reston, VA.
Grayman, W. M., and Rhee, H. (2000). “Assessment of skeletonization in network models.” Proc., Joint Conf. on Water Resources Engineering and Water Resources Planning and Management, R. H. Hotchkiss and M. Glade, eds., ASCE, Reston, VA.
Hamberg, D., and Shamir, U. (1988). “Schematic models for distribution systems design. I: Combinatorial concept.” J. Water Resour. Plann. Manage., 114(2), 129–140.
Haxton, T., and Uber, J. (2010). “Flushing under source uncertainties.” Proc., 12th Int. Conf. on Water Distribution Systems Analysis, Omnipress, Madison, WI, 604–612.
Jung, D., Choi, Y. H., and Kim, J. H. (2016). “Optimal node grouping for water distribution system demand estimation.” Water, 8(4), 160.
Kang, D. S., and Lansey, K. (2011). “Demand and roughness estimation in water distribution system.” J. Water Resour. Plann. Manage., 20–30.
Klise, K. A., Phillips, C. A., and Janke, R. J. (2013). “Two-tiered sensor placement for large water distribution network models.” J. Infrastruct. Syst., 465–473.
Lansey, K. E., El-Shorbagy, W., Ahmed, I., Araujo, J., and Haan, C. T. (2001). “Calibration assessment and data collection for water distribution networks.” J. Hydraul. Eng., 270–279.
Larose, D. T. (2005). Discovering knowledge in data: An introduction to data mining, Wiley, Hoboken, NJ.
Martines, A. F., Ulanicki, B., and Salomons, E. (2012). “A fast and practical method for model reduction of large scale water distribution networks.” J. Water Resour. Plann. Manage., 444–456.
NRC. (2006). “Drinking water distribution systems: Assessing and reducing risks.” Integrating approaches to reducing risk from distribution systems, National Academies Press, Washington, DC, 269–315.
Oliveira, P. J., Rana, S. M. M., Qin, T., Woo, H., Chen, J., and Boccelli, D. L. (2016). “Case study: Evaluation of a composite demand-hydraulic modeling framework.” 2016 Water Distribution System Analysis Symp., Cartagena, Colombia.
Ormsbee, L. E. (1989). “Implicit network calibration.” J. Water Resour. Plann. Manage., 115(2), 243–257.
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., 134(6), 556–568.
Perelman, L., Maslia, M. L., Ostfeld, A., and Sautner, J. B. (2008). “Using aggregation/skeletonization network models for water quality simulations in epidemiologic studies.” J. Am. Water Works Assn., 100(6), 122–133.
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. (2012). “Water-distribution systems simplifications through clustering.” J. Water Resour. Plann. Manage., 218–229.
Rana, S. M. M., and Boccelli, D. L. (2016). “Contaminant spread forecasting and confirmatory sampling location identification in a water distribution system network.” J. Water Resour. Plann. Manage., 04016059.
Roehl, E. A., Cook, J. B., Daamen, R. C., and Mundry, U. H. (2014). “Interpreting real-time online monitoring data for water quality event detection.”, Water Research Foundation, Denver.
Rossman, L. A. (2000). EPANET2 user’s manual, Risk Reduction Engineering Laboratory, U.S. Environmental Protection Agency, Cincinnati.
Saldarriaga, J. G., Ochoa, S., Rodrguez, D., and Arbelez, J. (2008). “Water distribution network skeletonization using the resilience concept.” 10th Annual Water Distribution Systems Analysis Conf. WDSA 2008, Univ. of Johannesburg, Johannesburg, South Africa, 852–864.
Shang, F., Uber, J. G., and Polycarpou, M. M. (2002). “Particle backtracking algorithm for water distribution system analysis.” J. Environ. Eng., 441–450.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
Ulanicki, B., Zehnpfund, A., and Martinez, F. (1996). “Simplification of water network models.” Proc., 2nd Int. Conf. on Hydroinformatics, Vol. 2, A.A. Balkema, Rotterdam, Netherlands, 493–500.
USEPA (U.S. Environmental Protection Agency). (2006a). “Initial distribution system evaluation guidance manual.”, Office of Water, Washington, DC.
USEPA (U.S. Environmental Protection Agency). (2006b). “Stage 2 disinfectants and disinfection byproducts initial distribution system evaluation guidance manual.” Washington, DC.
Walski, T. M. (1983). “Technique for calibrating network models.” J. Water Resour. Plann. Manage., 109(4), 360–372.
Walski, T. M., Chase, D. V., Savic, D. A., Grayman, W. M, Beckwith, S., and Koelle, E. (2003). Advanced water distribution modeling and management, Haestead Press, Waterbury, CT.
Yang, X., and Boccelli, D. L. (2016). “Model-based event detection for contaminant warning systems.” J. Water Resour. Plann. Manage., 04016048.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 8 • August 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Jul 15, 2016
Accepted: Feb 1, 2017
Published online: May 10, 2017
Published in print: Aug 1, 2017
Discussion open until: Oct 10, 2017
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.