Automated Creation of District Metered Area Boundaries in Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 139, Issue 2
Abstract
Accounting for water in a distribution system can be improved by dividing systems into smaller, metered zones. This paper proposes an approach that could create boundaries for district metered areas (DMA) automatically on the basis of the community structure of water distribution systems. Community structure—the gathering of vertices into communities such that there is a higher density of edges within communities than between them—is a common property of many complex systems. For verification, the method was tested on a real-world distribution system, and the result was compared with a manually designed DMA layout. Although further improvements are necessary, because the achieved community structure is in excellent agreement with the zoning plan in reality, this approach is a new addition to the number of automated methods aimed at complementing and eventually substituting the empirical trial-and-error approach.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors are very appreciative of Dr. Tom Walski and Dr. Walter Grayman for providing advice and the network data used in the case study. The authors also sincerely thank the reviewers for their guidance and constructive proposals.
References
Awumah, K., Goulter, I., and Bhatt, S. K. (1991). “Entropy-based redundancy measures in water-distribution networks.” J. Hydraul. Eng., 117(5), 595–614.
Clauset, A., Newman, M. E. J., and Moore, C. (2004). “Finding community structure in very large networks.” Phys. Rev. E, 70(6), 066111.
Courtois, P. J. (1985). “On time and space decomposition of complex structures.” Commun. ACM, 28(6), 590–603.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 134(6), 822–832.
Farley, M. (2001). “Leakage monitoring and control.” Leakage management and control: A best practice training manual, World Health Organization, Geneva, 58–98.
Fortunato, S. (2010). “Community detection in graphs.” Phys. Rep., 486(3–5), 75–174.
Girvan, M., and Newman, M. E. J. (2002). “Community structure in social and biological networks.” Proc. Natl. Acad. Sci. U. S. A., 99(12), 7821–7826.
Giugni, M., Fontana, N., Portolano, D., and Romanelli, D. (2008). “A DMA design for ‘Napoli Est’ water distribution system.” Proc., 13th IWRA World Water Congress, International Water Resources Association, Montpellier, France.
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 2009, ASCE, Reston, VA, 504–514.
Herrera, M., Canu, S., Karatzoglou, A., Perez-Garcıa, R., and Izquierdo, J. (2010). “An approach to water supply clusters by semi-supervised learning.” Proc., Int. Congress on Environmental Modelling and Software, 5th Biennial Meeting, Ottawa, Canada.
Izquierdo, J., Herrera, M., Montalvo, I., and Perez, R. (2009). “Agent-based division of water distribution systems into district metered areas.” Proc., 4th Int. Conf. on Software and Data Technologies, Springer, New York, 167–180.
Morrison, J. (2004). “Managing leakage by district metered areas: A practical approach.” Water21, (6.1), 45–46.
Nardo, A. D., and Natale, M. D. (2010). “A design support methodology for district metering of water supply networks.” Proc., Water Distribution Systems Analysis 2010, 12th Int. Conf., ASCE, Reston, VA, 870–887.
Newman, M. E. J. (2004). “Fast algorithm for detecting community structure in networks.” Phys. Rev. E, 69(6), 066133.
Newman, M. E. J., and Girvan, M. (2004). “Finding and evaluating community structure in networks.” Phys. Rev. E, 69(2), 026113.
Novák, P., Neumann, P., and Macas, J. (2010). “Graph-based clustering and characterization of repetitive sequences in next-generation sequencing data.” BMC Bioinf., 11(378).
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., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” Environ. Modell. Software, 26(7), 969–972.
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., and Parisi, D. (2004). “Defining and identifying communities in networks.” Proc. Natl. Acad. Sci. U. S. A., 101(9), 2658–2663.
Salingaros, N. A. (2001). “Remarks on a city’s composition.” J. Des. Res., 4(1).
Schuetz, P., and Caflisch, A. (2008). “Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement.” Phys. Rev. E, 77(4), 046112.
Simon, H. A. (1962). “The architecture of complexity.” Proc. Am. Phil. Soc., 106(6), 467–482.
Simon, H. A., and Ando, A. (1961). “Aggregation of variables in dynamic systems.” Econometrica, 29(2), 111–138.
Swamee, P. K., and Sharma, A. K. (1990). “Decomposition of large water distribution systems.” J. Environ. Eng., 116(2), 269–283.
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.
Thornton, J. (2004). “Managing leakage by managing pressure: A practical approach.” Water21, 6(1), 43–44.
Thornton, J., Sturm, R., and Kunkel, G. (2008). Water loss control, 2nd Ed., McGraw-Hill, New York.
Tzatchkov, V. G., Alcocer-Yamanaka, V. H., and Bourguett-Ortız, V. (2006). “Graph theory based algorithms for water distribution network sectorization projects.” Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, VA, 1–15.
Walski, T. M., Chase, D. V., Savic, D. A., Grayman, W., Beckwith, S., and Koelle, E. (2003). “Introduction to water distribution modeling; using models for water distribution system design.” Advanced Water Distribution Modeling and Management, Vol. 4, 1st Ed., Haestad Press, Waterbury, CT, 333–337.
Zhu, Z., Wang, C., Ma, L., Pan, Y., and Ding, Z. (2008). “Scalable community discovery of large networks.” Proc., 9th Int. Conf. on Web-Age Information Management, IEEE, New York, 381–388.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Jul 15, 2011
Accepted: Mar 30, 2012
Published online: Apr 3, 2012
Published in print: Mar 1, 2013
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.