Elementary DMA Design of Looped Water Distribution Networks with Multiple Sources
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 6
Abstract
In this work, a novel methodology is presented to identify isolated DMAs (District Metered Areas) in a water distribution network having a large number of water sources, such as autonomous reservoirs, directly connected to the distribution network. The method proposed is based on graph theory. Initially, the network is subdivided to the least terms into elementary districts, areas of influence of each supply source. In a second step, the resulting elementary areas are conveniently coupled to form possible layouts of isolated DMAs solutions. The union process takes into account the size of districts and the overall network resilience. The method is effectively applied to a case study derived from a large real water distribution network.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alvisi, S., and Franchini, M. (2014). “A procedure for the design of district metered areas in water distribution systems”. Proc. Eng., 70, 41–50.
Awumah, K., Goulter, I., and Bhatt, S. K. (1991). “Entropy based redundancy measures in water distribution networks.” J. Hydraul. Eng., 595–614.
Baker, M. (2009). “The Baker report: Municipal water distribution system security study-recommendations for science and technology investments.” U.S. Dept. of Homeland Security, Washington, DC.
Butler, D. (2000). “Leakage detection and management.” Palmer Environmental Ltd., Cwambran, U.K.
Charalambous, B. (2005). “Experiences in DMA redesign at the Water Board of Lemesos, Cyprus.” Proc., IWA Specialised Conf. Leakage, IWA Publishing, Halifax, NS, Canada.
Coelho, S. T. (1997). “Performance in water distribution: A systems approach.” Research Study Press, Tauton, Somerset, England, 222.
De Paola, F., et al. (2014). “Automatic multi-objective sectorization of a water distribution network.” Proc. Eng., 89, 1200–1207.
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated creation of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage., 184–190.
Dijkstra, E. W. (1959). “A note on two problems in connection with graphs.” Numerische Mathematik, 1, 269–271.
Di Nardo, A., and Di Natale, M. (2010). “A heuristic design support methodology based on graph theory for district metering of water supply networks.” Eng. Optim., 43(2), 193–211.
Di Nardo, A., Di Natale, M., Musmarra, D., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2015). “Dual-use value of network partitioning for water system management and protection from malicious contamination.” J. Hydroinf., 17(3) 361–376.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer Yamanaka, V. H. (2013). “Water network sectorization based on genetic algorithm and minimum dissipated power paths.” J. Water Sci. Technol. Water, 13(4), 951–957.
Farley, M. R. (1985). “District metering.” Part I—System design and installation, WRc, Swindon, U.K.
Ferrari, G., Savic, D., and Becciu, G. (2013). “A graph theoretic approach and sound engineering principles for design of district metered areas.” J. Water Resour. Plann. Manage., 140(12), 1–13.
Giustolisi, O., Kapelan, Z., and Savic, D. A. (2008). “An algorithm for automatic detection of topological changes in water distribution networks.” Urban Water, 7(1), 1–15.
Giustolisi, O., and Ridolfi, L. (2014). “New modularity-based approach to segmentation of water distribution networks.” J. Hydraul. Eng., 04014049.
Grayman, W. M., Murray, R., and Savic, D. A. (2009). “Effects of redesign of water systems for security and water quality actors.” Proc., World Environmental and Water Resources Congress, ASCE, Reston, VA.
Hajebi, S., Temate, S., Barrett, S., Clarke, A., and Clarke, S. (2014). “Water distribution network sectorisation using structural graph partitioning and multi-objective optimization.” Proc. Eng., 89, 1144–1151.
Herrera Fernandez, A. M. (2011). “Improving water network management by efficient division into supply clusters.” Ph.D. thesis, Univ. Politecnica de Valencia, Valencia, Spain.
Jacobs, P., and Goulter, I. C. (1989). “Optimization of redundancy in water distribution networks using graph theoretic principles.” Eng. Optim., 15(1), 71–82.
Macdonald, G., and Yates, C. D. (2005). “DMA design and implementation, a North American context.” Proc., IWA Specialised Conf. Leakage, IWA, Halifax, NS, Canada.
MATLAB 7.10 [Computer software]. MathWorks, Natick, MA.
Morrison, J., Tooms, S., and Rogers, D. (2007). “DMA management guidance notes.” IWA, London.
Newman, M. E. J. (2004). “Fast algorithm for detecting community structure in networks”. Phys. Phys. Rev. E, 69(6), 066133.
Ostfeld, A. (2005). “Water distribution systems connectivity analysis.” J. Water Resour. Plann. Manage., 58–66.
Ostfeld, A., and Shamir, U. (1996). “Design reliable multiquality water supply systems.” J. Water Resour. Plann. Manage., 122(5), 322–333.
Perelman, L. S., Allen, M., Preis, A., Iqbal, M., and Whittle, A. J. (2015). “Automated sub-zoning of water distribution systems.” Environ. Model. Software, 65, 1–14.
Pohl, I. S. (1969). “Bi-directional and heuristic search in path problems.” Ph.D. thesis, Stanford Linear Accelerator Center, Stanford Univ., Stanford, CA.
Prasad, T. D., and Park, N.-S., (2004). “Multiobjective genetic algorithms for design water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Rogers, D. (2005). “Reducing leakage in Jakarta, Indonesia.” Proc., IWA Specialised Conf. Leakage, IWA, Halifax, NS, Canada.
Rossman, L. A. (2000). “EPANET 2: Users manual.” EPA/600/R-00/057, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Office of Research and Development, U.S. EPA, Cincinnati.
Scarpa, F., Lobba, A., and Becciu, G. (2015). “Expeditious pump rescheduling in multisource water distribution networks.” Procedia Eng., 119, 1078–1087.
Sempewo, J., Pathirana, A., and Vairavamoorthy, K. (2008). “Spatial analysis tool for development of leakage control zones from the analogy of distributed computing.” Proc., 10th Annual Water Distribution Systems Analysis Conf. (WDSA2008), ASCE, Reston, VA, 1–15.
Swamee, P. K., and Sharma, A. K. (2008). “Decomposition of a large water system and optimal zone size.” Design of water supply pipe networks, Wiley, Hoboken, NJ, 213–241.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
Tzatchkov, V., Alcocer-Yamanaka, V., and Ortiz, V. (2006). “Graph theory based algorithms for water distribution network sectorization projects.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, VA, 323–330.
Wrc/WSA/WCA Engineering and Operations Committee. (1994). “Managing leakage: UK Water industry managing leakage.”, London.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 6 • June 2016
Copyright
© 2016 American Society of Civil Engineers.
History
Received: May 21, 2015
Accepted: Nov 18, 2015
Published online: Jan 27, 2016
Published in print: Jun 1, 2016
Discussion open until: Jun 27, 2016
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.