Abstract
The management and security of water resources will be a key challenge in the years ahead. This work investigates the water quality manual sampling scheduling problem in drinking water distribution networks. This work contributes to research by presenting a problem formulation based on the underlying substance propagation dynamics, coupled with the impact dynamics describing the “damage” caused by a contamination in a drinking water distribution network. The proposed solution methodology optimizes a risk-objective, in order to compute a manual sampling scheme comprised of sampling nodes and times, using evolutionary computation techniques. To illustrate the methodology, we present simulation results on a real water distribution network.
Similar content being viewed by others
References
Berry J, Hart W, Phillips C, Uber J, Watson J (2006a) Sensor placement in municipal water networks with temporal integer programming models. ASCE J Water Resour Plan Manage 132(4):218–224
Berry J, Lin H, Lauer E, Phillips C (2006b) Scheduling manual sampling for contamination detection in municipal water networks. In: ASCE proc. water distribution systems analysis symposium, vol 247, no 40941, pp 1–27
Boccelli DL, Hart WE (2007) Optimal monitoring location selection for water quality issues. In: ASCE proc. of world environmental and water resources congress, vol 243, no 40927, pp 522–527
Christofides N, Paixão J (1993) Algorithms for large scale set covering problems. Ann Oper Res 43(5):259–277
Church R, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci 32(1):101–118
Eliades DG, Polycarpou MM, Charalambous B (2009) Security issues in drinking water distribution networks. J Inf Assur Secur 4:500–508
Hart W, Berry J, Riesen L, Murray R, Phillips C, Watson J (2007) SPOT: a sensor placement optimization toolkit for drinking water contaminant warning system design. Technical report SAND2007-4393 C, Sandia National Laboratories
Lee B, Deininger R (1992) Optimal locations of monitoring stations in water distribution system. ASCE J Environ Eng 118(1):4–16
Liberatore S, Sechi GM (2009) Location and calibration of valves in water distribution networks using a scatter-search meta-heuristic approach. Water Resour Manag 23(8):1479–1495
Mogheir Y, de Lima JLMP, Singh VP (2009) Entropy and multi-objective based approach for groundwater quality monitoring network assessment and redesign. Water Resour Manag 23(8):1603–1620
Ostfeld A, Uber JG, Salomons E, Berry JW, Hart WE, Phillips CA, Watson JP, Dorini G, Jonkergouw P, Kapelan Z, di Pierro F, Khu ST, 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. ASCE J Water Resour Plan Manage 134(6):556–568
WHO (2008) Guidelines for drinking-water quality, vol 1, 3rd edn. Incorporating 1st and 2nd addenda. World Health Organization
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partially supported by the Research Promotion Foundation (Cyprus) and the University of Cyprus.
Rights and permissions
About this article
Cite this article
Eliades, D.G., Polycarpou, M.M. & Charalambous, B. A Security-Oriented Manual Quality Sampling Methodology for Water Systems. Water Resour Manage 25, 1219–1228 (2011). https://doi.org/10.1007/s11269-010-9674-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-010-9674-0