An Automated Tool for Smart Water Network Partitioning

Water Resources Management

Volumn 27, Issue 13, 2013, Pages 4493-4508

  Di Nardo, Armando ^a   Di Natale, Michele ^a   Santonastaso, Giovanni Francesco ^a   Venticinque, Salvatore ^a  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

Author keywords

Graph theory; Sectorization; Smart water network; Water leakage; Water network partitioning

Indexed keywords

HYDRAULIC PERFORMANCE; HYDRAULIC SIMULATION; OPTIMISATION CRITERION; OPTIMISATION TECHNIQUES; PERFORMANCE INDICES; SECTORIZATION; WATER LEAKAGE; WATER NETWORKS;

COMPUTER SIMULATION; COMPUTER SOFTWARE; GRAPH THEORY; OPTIMAL SYSTEMS; OPTIMIZATION; TOOLS; WATER SUPPLY SYSTEMS;

MOBILE TELECOMMUNICATION SYSTEMS;

AUTOMATION; LEAKAGE; NETWORK ANALYSIS; SOFTWARE; THEORETICAL STUDY; WATER BUDGET; WATER SUPPLY;

EID: 84883808163     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-013-0421-1     Document Type: Article

References (44)

1. AWWA (American Water Works Association) (2003) Water loss control committee. Applying wordwide BMPs in water loss control. J Am Water Works Assoc 95(8): 65-79.
2. Bui, T, Jones, C (1993) A heuristic for reducing fill in sparse matrix factorization. In: Proc of 6th SIAM Conf. Parallel Process Sci Comput 445-452.
3. Butler D (2000) Leakage detection and management. Palmer Environmental Ltd., UK.
4. Chevalier C, Safro I (2009) Comparison of coarsening schemes for multilevel graph partitioning, LNCS 5851, Springer, 191-205.
5. Chourabi, H, Nam, T, Walker, S, Gil-Garcia, JR, Mellouli, S, Nahon, K, Pardo, T, Scholl, HJ (2012) Understanding smart cities: An integrative framework. In: Proc. 45th Hawaii International Conference on System Sciences (HICCS 2012), IEEE Press, Maui, Hi, USA, 2289-2297. Comput Inform Sci 50(4): 167-180.
6. Di Nardo A, Di Natale M (2011) A heuristic design support methodology based on graph theory for district metering of water supply networks. Eng Optim 2(43): 193-211.
7. Di Nardo A, Di Natale M, (2012) A design support methodology for district metering of water supply networks. In: Lansey KE, Choi CY, Ostfeld A, Pepper IL (eds) Water distribution systems analysis 2010. Proceedings of of the 12th International Conference, 12-15 September 2010, Tucson, Arizona, ASCE, pp. 870-887.
8. Di Nardo A, Di Natale A, Di Mauro A (2012) Water supply network district metering. Theory and case study, CISM courses and lectures, vol 543. Springer, Vienna-Heidelberg.
9. Di Nardo A, Di Natale M, Guida M, Musmarra D (2013a) Water network protection from intentional contamination by sectorization. Water Resour Manag 27(6): 1837-1850.
10. Di Nardo A, Di Natale M, Santonastaso GF, Tzatchkov VG, Alcocer Yamanaka VH (2013b) Water Network Sectorization based on genetic algorithm and minimum dissipated power paths. J Water Sci Technol: Water Supply 13(4): 951-957.
11. Di Nardo A, Di Natale M, Santonastaso G, Tzatchkov V, Alcocer-Yamanaka V (2013c) Water network sectorization based on graph theory and energy performance indices. J Water Resour Plann Manage. doi: 10. 1061/(ASCE)WR. 1943-5452. 0000364.
12. Di Nardo A, Di Natale M, Santonastaso GF, Tzatchkov VG, Alcocer-Yamanaka VH (2013d) Performance indices for Water Network Partitioning. Pi 2013-5th Annual IWA International Conference on Benchmarking and Performance Assessment, Medellín, Colombia, April 9 to 12, 2013, 1-11.
13. Farley M (2001) Leakage management and control. A best practice training manual, World Health Organization, Geneva.
14. Fiduccia CM, Mattheyses RM (1982) A linear time heuristic for improving network partitions. In: Proc 19th IEEE Design Automation Conference, 175-181.
15. Giustolisi O, Savic DA (2010) Identification of segments and optimal isolation valve system design in water distribution networks. Urban Water J 7(1): 1-15.
16. Giustolisi O, Savic DA, Kapelan Z (2008) Pressure-Driven demand and leakage simulation for water distribution networks. J Hydraul Eng 134(5): 626-635.
17. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley.
18. Gomes R, Sá Marques A, Sousa J (2012a) Decision support system to divide a large network into suitable District Metered Areas. Water Sci Technol 65(9): 1667-1675, IWA Publishing.
19. Gomes R, Sá Marques A, Sousa J (2012b) Identification of the optimal entry points at District Metered Areas and implementation of pressure management. Urban Water J 9(6): 365-384.
20. Grayman WM, Murray R, Savic DA (2009) Effects of redesign of water systems for security and water quality actors. In: Starrett S (eds) Proc of the World Environmental and Water Resources Congress 342: 504-514.
21. Greco R, Di Nardo A, Santonastaso GF (2012) Resilience and entropy as indices of robustness of water distribution networks. J Hydroinformatics 14(3): 761-771.
22. Hendrickson B, Leland R (1993) A multilevel algorithm for partitioning graphs, tech. report SAND93-1301. Sandia National Laboratories, Albuquerque.
23. Herrera M, Canu S, Karatzoglou A, Pérez-García R, Izquierdo J (2010) An approach to water supply clusters by semi-supervised learning. Proceedings of International Environmental Modelling and Software Society (IEMSS).
24. Izquierdo J, Herrera M, Montalvo I, Pérez-García R (2011) Division of water distribution.
25. Karypis G, Kumar V (1998a) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 1(20): 359-392.
26. Karypis G, Kumar V (1998b) Multilevel k-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 1(48): 96-129.
27. Karypis G, Kumar V (1998c) MeTis: a software package for partitioning unstructured graphs, partitioning meshes and computing fill-reducing orderings of sparse matrices. Version 4. 0. University of Minnesota, Minnesota.
28. Kernighan BW, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Sys Tech J 49: 291-307.
29. Lambert A (2002) International report on water losses management and techniques: report to IWA 470 Berlin Congress, October 2001. J Water Sci Technol Water Supply 2(4).
30. Lambert AO, Hirner W (2000) Losses from water supply systems. Standard terminology and recommended performance measures [online]. IWA Blue Pages, International Water Association. Available from: http://www. iwahq. org/uploads/iwa%20hq/website%20files/media%20and%20communication/reference_papers/blue_pages_water_losses_2000. pdf [Accessed 10 February 2013].
31. Mays LW (2000) Water distribution systems handbook. McGraw-Hill, NewYork.
32. Morrison J, Tooms S, Rogers D (2007) District metered areas guidance notes, International Water Association Water Loss Task Force.
33. Ostfeld A, Shamir U (1996) Design reliable multiquality water-supply systems. J Water Resour Plan Manag 122(5): 322-333.
34. Rossman LA (2000) EPANET2 users manual. US E. P. A, Cincinnati.
35. Safro I, Ron D, Brandt A (2010) Fast multilevel algorithms for linear ordering problems, computational optimization: New research developments. Nova Science Publishers.
36. Sempewo J, Pathirana A, Vairavamoorthy K (2008) Spatial analysis tool for development of leakage control zones from the analogy of distributed computing. In: van Zyl JE, Ilemobade AA, Jacobs HE (eds) Proceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA2008, August 17-20, Kruger National Park, South Africa. Systems into District Metered Areas Using a Multi-Agent Based Approach, Communications in.
37. Todini E (2000) Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2: 115-122.
38. Twort AC, Ratnayayaka DD, Brandt MJ (2000) Water supply, 5th edn. Butterworth-Heinemann, Oxford.
39. Tzatchkov VG, Alcocer-Yamanaka VH, Ortiz VB (2006) Graph theory based algorithms for water distribution network sectorization projects. In: Buchberger SG, Clark RM, Grayman WM, Uber JG (eds) In Proc. of 8th annual water distribution systems analysis symposium, Cincinnati, USA. Reston (VA): ASCE, 323-330.
40. Tzatchkov VG, Alcocer-Yamanaka VH, Ortiz VB (2012) Graph partitioning algorithms for water distribution network sectorization projects. In: Hinkelmann R, Nasermoaddeli MH, Liong SY, Savic D, Fröhle P, Daemrich KF (eds) Proceedings of 10th international conference on hydroinformatics HIC 2012, Hamburg (Germany).
41. Washburn D, Sindhu U, Balaouras S, Dines RA, Hayes NM, Nelson LE (2010) Helping CIOs understand "Smart City" initiatives: defining the smart city, its drivers, and the role of the CIO. Forrester Research, Inc., Cambridge.
42. Water Authorities Association and Water Research Centre (1985) Leakage control policy and practice. Technical working group on waste of water. WRc Group, London.
43. Water Industry Research Ltd (1999) A Manual of DMA Practice. UK Water Industry Research, London.
44. Wrc/WSA/WCA Engineering and Operations Committee (1994) Managing leakage: UK water industry managing leakage, report A-J. WRc/WSA/WCA, London.