Detecting Accidental Contaminations in Municipal Water Networks
Publication: Journal of Water Resources Planning and Management
Volume 124, Issue 4
Abstract
A methodology for finding the optimal layout of a detection system in a municipal water network is formulated and demonstrated. The detection system considered consists of a set of monitoring stations aimed at detecting a random external input of water pollution. The level of service provided to the consumers is defined by the maximum volume of consumed polluted water prior to detection. The methodology involves the establishment of an auxiliary network that represents all possible flow directions for a typical demand cycle, an “all shortest paths” algorithm to identify domains of pollution, and a “set covering” algorithm to optimally allocate the monitoring stations. The algorithm outcome is a minimal set of monitoring stations that satisfies a given level of service. The methodology is demonstrated on a small illustrative case and on a midsize water network.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Boulos, P. F., Altman, T., Jarrige, P. A., and Collevati, F. (1994). “An event-driven method for modelling contaminant propagation in water networks.”J. Appl. Math. Modelling, (18), 84–92.
2.
Christofides, N. (1975). Graph theory: An algorithmic approach. Academic Press, Inc., San Diego, Calif.
3.
Clark, R. M., Grayman, W. M., Males, R. M., and Hess, A. F.(1993). “Modeling contaminant propagation in drinking-water distribution systems.”J. Envir. Engrg., ASCE, 119(2), 349–364.
4.
Floyd, R. W.(1962). “Algorithm 97: Shortest path.”Communications of ACM, 5, 345.
5.
Hunt, W. A., and Kroon, J. R. (1991). “Model calibration for chlorine residuals in distribution systems.”Proc., AWWARF/EPA Conf. on Water Quality Modeling in Distribution Sys., 237–263.
6.
Lee, B. H., and Deininger, R. A.(1992). “Optimal location of monitoring stations in water distribution systems.”J. Envir. Engrg., ASCE, 118(1), 4–16.
7.
Neukrug, H. M., Burlingame, G. A., Wankoff, W., and Picker, M. J. (1995). “Water-quality regs: Staying ahead.”Civ. Engrg., (January), 66–69.
8.
Rossman, L. A. (1994). EPANET user's manual. Risk Reduction Engrg. Lab., U.S. Envir. Protection Agency, Cincinnati, Ohio.
9.
Rossman, L. A., and Clark R. M., and Grayman(1995). “Modeling chlorine residuals in drinking water distribution systems.”J. Envir. Engrg., 120(4), 803–820.
10.
Rossman, L. A., and Boulos, P. F.(1996). “Numerical method for modeling water quality in distribution systems: A comparison.”J. Water Resour. Plng. and Mgmt., ASCE, 122(2), 137–146.
11.
Sharp, W. W., Pfeffer, J., and Morgan, M. (1991). “In-situ chlorine decay rate testing.”Proc., AWWARF/EPA Conf. on Water Quality Modeling in Distribution Sys., 311–321.
12.
Walski, T. M.(1987). “Battle of the network models: Epilogue.”J. Water Resour. Plng. and Mgmt. Div., ASCE, 113(2), 191–203.
Information & Authors
Information
Published In
Copyright
Copyright © 1998 American Society of Civil Engineers.
History
Published online: Jul 1, 1998
Published in print: Jul 1998
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.