Sensor Placement in Municipal Water Networks
Publication: Journal of Water Resources Planning and Management
Volume 131, Issue 3
Abstract
We present a model for optimizing the placement of sensors in municipal water networks to detect maliciously injected contaminants. An optimal sensor configuration minimizes the expected fraction of the population at risk. We formulate this problem as a mixed-integer program, which can be solved with generally available solvers. We find optimal sensor placements for three test networks with synthetic risk and population data. Our experiments illustrate that this formulation can be solved relatively quickly and that the predicted sensor configuration is relatively insensitive to uncertainties in the data used for prediction.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was performed in part at Sandia National Laboratories. Sandia is a multipurpose laboratory operated by Sandia Corporation, a Lockheed-Martin Company, for the United States Department of Energy under contract DE-AC04–94AL85000.
References
Berger-Wolf, T. Y., Hart, W. E., and Saia, J. (2003). “Discrete sensor placement problems in distributed networks.” Technical report, Sandia National Laboratories, Albuquerque, N.M.
Berry, J. W., Dean, N., Goldberg, M., Shannon, G., and Skiena, S. (2000). “Graph computation with LINK.” Softw.: Pract. Exp., 30, 1285–1302.
Berry, J. W., Hart, W. E., Phillips, C. A., and Uber, J. (2004). “A general integer-programming-based framework for sensor placement in municipal water networks.” Proc., World Water and Environment Resources Conf. ASCE.
Brosnan, T. B., ed. (1999). Early warning monitoring to detect hazardous events in water supplies. International Life Sciences Institute Risk Science Institute (ILSI) Press, Washington, D.C.
Cook, W., and Rohe, A. (1999). “Computing minimum-weight perfect matchings.” INFORMS J. Comput., 11, 138–148. ⟨citeseer.nj.nec.com/cook98computing.html⟩
Drage, B. E., Upton, J. E., and Purvis, M. (1998). “On-line monitoring of micropollutants in the river Trent (UK) with respect to drinking water abstraction.” Water Sci. Technol., 38(11), 123–130.
Eckstein, J., Hart, W. E., and Phillips, C. A. (2001). “PICO: An object-oriented framework for parallel branch and bound.” Inherently parallel algorithms in feasibility and optimization and their applications, D. Butnariu, Y. Censor, and S. Reich, eds. Elsevier Science, Amsterdam, The Netherlands, 219–265.
Fourer, R., Gay, D. M., and Kernighan, B. W. (2002). AMPL: A modeling language for mathematical programming, 2nd Ed., Brooks/Cole, Pacific Grove, Calif.
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plan. Manage., 124(4), 192–198.
Kumar, A., Kansal, M. L., and Arora, G. (1999). “Discussion of ‘detecting accidental contaminations in municipal water networks’ by A. Kessler, A. Ostfeld, and G. Sinai.” J. Water Resour. Plan. Manage., 125(4), 308–309.
Lee, B. H., and Deininger, R. A. (1992). “Optimal locations of monitoring stations in water distribution system.” J. Environ. Eng., 118(1), 4–16.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plan. Manage., 130(5), 377–385.
Rossman, L. A. (1999). “The EPANET programmer’s toolkit for analysis of water distribution systems.” Proc., Annual Water Resources Planning and Management Conf. 1999. <http://www.epanet.gov/ORD/NRMRL/wswrd/epanet.html>
Schmitz, P., Krebs, F., and Irmer, U. (1994). “Development, testing and implementation of automated biotests for the monitoring of the River Rhine, demonstrated by bacteria and algae tests.” Water Sci. Technol., 29, 215–221.
Stoks, P. G. (1994). “Water quality control in the production of drinking water from river water.” Proc., Monitoring Tailor-made, M. Adriaanse, J. van der Kraats, P. G. Stoks, and R. C. Ward, eds., RIZA, Lelystad, The Netherlands.
Watson, J.-P., Greenberg, H. J., and Hart, W. E. (2004). “A multiple-objective analysis of sensor placement optimization in water networks.” Proc., World Water and Environment Resources Conf. ASCE.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 131 • Issue 3 • May 2005
Pages: 237 - 243
Copyright
© 2005 ASCE.
History
Received: Sep 7, 2004
Accepted: Dec 23, 2004
Published online: May 1, 2005
Published in print: May 2005
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.