Entropy-Based Sensor Placement Optimization for Waterloss Detection in Water Distribution Networks

Water Resources Management

Volumn 27, Issue 13, 2013, Pages 4443-4468

  Christodoulou, Symeon E ^a   Gagatsis, Anastasis ^a   Xanthos, Savvas ^a   Kranioti, Sofia ^a   Agathokleous, Agathoklis ^a   Fragiadakis, Michalis ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Entropy; Sensor placement optimization; Water distribution networks; Waterloss detection

Indexed keywords

ECONOMICALLY VIABLE; ENTROPY METRIC; INCIDENT DETECTION; SENSOR PLACEMENT OPTIMIZATIONS; SUBADDITIVITY; URBAN WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTION NETWORKS; WATER LOSS;

ENTROPY; HEURISTIC ALGORITHMS; WATER DISTRIBUTION SYSTEMS;

SENSORS;

DETECTION METHOD; DISTRIBUTION SYSTEM; OPTIMIZATION; PROBABILITY; SENSOR; URBAN PLANNING; WATER MANAGEMENT; WATER PLANNING;

EID: 84883758305     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-013-0419-8     Document Type: Article

References (56)

1. Afshar A, Marino M (2012) Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resour Manag 26(8): 2159-2176.
2. Agathokleous A, Papadopoulou C, Christodoulou S (2011) Real-time monitoring of water distribution networks. In: Proc., 8th IWA symposium on systems analysis and integrated assessment (Watermatex). San Sebastian, Spain, 20-22 June 2011.
3. Andreou SA, Marks DH, Clark RM (1987) New methodology for modelling break failure patterns in deteriorating water distribution systems: applications. Adv Water Resour AWREDI 10: 2-10.
4. Aral MM, Guan J, Maslia ML (2010) Optimal design of sensor placement in water distribution systems. Water Resour Plan Manag 136(1): 5-18.
5. Berger-Wolf TY, Hart WE, Saia J (2005) Discrete sensor placement problems in distribution networks. Math Comput Model 42(13): 1385-1396.
6. Berry J, Fleischer L, Hart W, Phillips C (2003) Sensor placement in municipal water networks. Water 131: 237-243.
7. Berry J, Hart WE, Phillips CA, Uber J, Watson J-P (2006) Sensor placement in municipial water networks with temporal integer programming models. Water Resour Plan Manag 132(4): 218-224.
8. Boulos PF (2007) A GIS-centric approach for optimal sensor placement in large-scale water distribution systems. Spatial analysis of optimized sensor locations using GIS. In: Proc., world environmental and water resources congress 2007. Tampa, Florida, 15-19 May 2007.
9. Carr RD, Greenberg HJ, Hart WE, Konjevod G, Lauer E, Lin H, Morrison T, Phillips CA (2006) Robust optimization of contaminant sensor placement for community water systems. Math Program 107(1): 337-356.
10. Caselton WF, Zidek JV (1984) Optimal monitoring network designs. Stat Probab Lett 2(4): 223-227.
11. Christodoulou S (2004) Optimum bid markup calculation using neurofuzzy systems and multidimensional risk analysis algorithm. Comput Civ Eng 18(4): 322-330.
12. Christodoulou S (2011) Water network assessment and reliability analysis by use of survival analysis. Water Resour Manag 25(4): 1229-1238.
13. Christodoulou S, Deligianni A (2010) A neurofuzzy decision framework for the management of water distribution networks. Water Resour Manag 24(1): 139-156.
14. Christodoulou S, Agathokleous A (2012) A study on the effects of intermittent water supply on the vulnerability of urban water distribution networks. Water Sci Technol Water Supply 12(4): 523-530.
15. Christodoulou S, Deligianni A, Aslani P, Agathokleous A (2009) A neurofuzzy decision framework for the management of water distribution networks. Comput Environ Urban Syst 33(2): 138-149.
16. Christodoulou S, Agathokleous A, Charalambous B, Adamou A (2010) Proactive risk-based integrity assessment of water distribution networks. Water Resour Manag 24(13): 3715-3730.
17. Clark RM, Stafford CL, Goodrich JA (1982) Water distribution systems: a spatial and cost evaluation. J Water Resour Plan Manag Div 108: 243-256.
18. Cressie NAC (1991) Statistics for spatial data. Wiley, New York.
19. Deshpande A, Guestrin C, Madden S, Hellerstein J, Hong W (2004) Model-driven data acquisition in sensor networks. In: Proc., 30th international conference on very large data bases (VLDB).
20. Diwold K, Ruhnke T, Middendorf M (2010) Sensor placement in water networks using a population-based ant colony optimization algorithm. In: Pan J-S, Chen S-M, Nguyen N (eds) Proc., Computational collective intelligence. Technologies and applications. Lecture notes in computer science, vol 6423. Springer, Berlin/Heidelberg, pp 426-437.
21. Dorini G, Jonkergouw P, Kapelan Z, di Pierro F, Khu ST, Savic D (2006) An efficient algorithm for sensor placement in water distribution systems. In: Proc., water distribution systems analysis symposium. Cincinnati, Ohio, 27-30 Aug 2006.
22. Dorini G, Jonkergouw P, Kapelan Z, Savic D (2010) SLOTS: effective algorithm for sensor placement in water distribution systems. Water Resour Plan Manag 136(6): 620-628.
23. Eliades DG, Polycarpou MM (2010) A fault diagnosis and security framework for water systems. IEEE Trans Control Syst Technol 18(6): 1254-1265.
24. Eliades DG, Polycarpou MM, Charalambous B (2011) A security-oriented manual quality sampling methodology for water systems. Water Resour Manag 25(4): 1219-1228.
25. Gonzalez-Banos HH, Latombe J (2001) A randomized art-gallery algorithm for sensor placement. In: Proc., 17th ACM symposium on computational geometry, pp 232-240.
26. Goulter IC, Kazemi A (1988) Spatial and temporal groupings of water main pipe breakage in Winnipeg. Can J Civ Eng 15: 91-97.
27. Guestrin C, Krause A, Singh AP (2005) Near-optimal sensor placements in Gaussian processes. In: Proc., 22nd international conference on machine learning. Bonn, Germany, 7-11 Aug 2005, pp 265-272.
28. GunHui C, DongEil C, DoGuen Y, HwanDon J, JoongHoon K (2009) Determination of optimal pressure monitoring locations for water distribution systems using entropy theory. J. Korea Water Resources Association 42(7): 537-546.
29. Hart WE, Berry JW, Boman E, Phillips CA, Riesen LA, Watson JP (2008) Limited-memory techniques for sensor placement in water distribution networks. In: Maniezzo V, Battiti R, Watson J-P (eds) Learning and intelligent optimization, vol 5313. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 125-137.
30. Hart WE, William E, Regan M (2010) Review of sensor placement strategies for contamination warning systems in drinking water distribution systems. Water Resour Plan Manag 136(6): 611-619.
31. Isovitsch S, VanBriesen J (2008) Sensor placement and optimization criteria dependencies in a water distribution System. Water Resour Plan Manag 134(2): 186-196.
32. Kanakoudis VK (2004a) A troubleshooting manual for handling operational problems in water pipe networks. Water Supply Res Technol AQUA 53(2): 109-124.
33. Kanakoudis VK (2004b) Vulnerability based management of water resources systems. Hydroinformatics 6(2): 133-156.
34. Kanakoudis VK, Tolikas DK (2001) The role of leaks and breaks in water networks-technical and economical solutions. Water Supply Res Technol AQUA 50(5): 301-311.
35. Kanakoudis VK, Tolikas DK (2004) Assessing the performance level of a water system. Water Air Soil Pollut Focus 4(4): 307-318.
36. Kanakoudis V, Tsitsifli S (2011) Water pipe network reliability assessment using the DAC method. Desalination and Water Treatment 33(1-3): 97-106.
37. Koch M, McKenna S (2011) Distributed sensor fusion in water quality event detection. Water Resour Plan Manag 137(1): 10-19.
38. Kleiner Y, Rajani B (1999) Using limited data to assess future needs. J Am Water Resour Assoc 91: 47-61.
39. Krause A, Leskovec J, Guestrin C, VanBriesen J, Faloutsos C (2008a) Efficient sensor placement optimization for securing large water distribution networks. J Water Resour Plan Manag 134(6): 516-526.
40. Krause A, Singh A, Guestrin C (2008b) Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies. Mach Learn Res 9: 235-284.
41. Landsberg P (1984) Is equilibrium always an entropy maximum? J Stat Phys 35: 159-169.
42. Ostfeld A, Uber JG, Salomons E, Berry JW, Hart WE, Phillips CA, Watson J-P, Dorini G, Jonkergouw P, Kapelan Z, di Pierro F, Khu S-T, Savic D, Eliades D, Polycarpou M, Ghimire SR, Barkdoll BD, Gueli R, Huang JJ, McBean, EA, James W, Krause A, Leskovec J, Isovitsch S, Xu J, Guestrin C, VanBriesen J, Small M, Fischbeck P, Preis A, Propato M, Piller O, Trachtman GB, Wu ZY, Walski T (2008) The battle of the water sensor networks (BWSN): a design challenge for engineers and algorithms. Water Resour Plan Manag 134: 556-569.
43. Park S (2008) Identifying the hazard characteristics of pipes in water distribution systems by using the proportional hazards model: theory. KSCE J Civ Eng 8(6): 663-668.
44. Parzen E (1961) On estimation of a probability density function and mode. Ann Math Stat 33: 113-139.
45. Perez R, Puig V, Pascual J, Peralta A, Landeros E, Jordanas LI (2009) Pressure sensor distribution for leak detection in Barcelona water distribution network. Water Sci Technol Water Supply WSTWS 9(6): 715-721.
46. Prasad TD, Hong S-H, Park N (2003) Reliability based design of water distribution networks using multi-objective genetic algorithms. KSCE J Civ Eng 7(3): 351-361.
47. Preis A, Ostfeld A (2008) Genetic Algorithm for contaminant source characterization using imperfect sensors. Civ Eng Environ Syst 25(1): 29-39.
48. Ramakrishnan N, Bailey-Kellogg C, Tadepalli S, Pandey V N (2005) Gaussian processes for active data mining of spatial aggregates. In: Proc., 5th SIAM international conference on data mining (SDM 2005). Newport Beach, United States, 21-23 April 2005, pp 427-438.
49. Shamir U, Howard C (1979) An analytical approach to scheduling pipe replacement. J Am Water Works Assoc 71: 248-258.
50. Shewry MC, Wynn HP (1987) Maximum entropy sampling. J Appl Stat 14: 165-170.
51. Tsitsifli S, Kanakoudis V, Bakouros I (2011) Pipe networks risk assessment based on survival analysis. Water Resour Manag 25(14): 3729-3746.
52. Tuhovcak L, Rucka J, Juhanak T (2006) Security of water supply systems: from Source to Tap. In: NATO science for peace and security series C: environmental security, vol 8. Springer, Netherlands, pp 169-182.
53. Watson JP, Greenberg HJ, Hart WE (2004) A multiple-objective analysis of sensor placement optimization in water networks. In: Proc., world water and environment resources.
54. Watson JP, Hart WE, Murray R (2006) Formulation and optimization of robust sensor placement problems for contaminant warning systems. In: Proc., water distribution system symposium.
55. Yang J, Wen Y, Li P (2008) Leak acoustic detection in water distribution pipelines. In: Proc., 7th world congress on intelligent control and automation (WCICA 2008). Chongqing, China, 25-27 June 2008, pp 3057-3061.
56. Yang J, Wen Y, Li P (2010) Information processing for leak detection on underground water supply pipelines. In: Proc., 2010 third international workshop on advanced computational intelligence (IWACI). Chongqing, China, 25-27 June 2008, pp 623-629.