Sensor Placement and Optimization Criteria Dependencies in a Water Distribution System
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 2
Abstract
A water distribution system was analyzed for optimal sensor placement based on different intrusion scenarios and optimization criteria. The spatial distributions of the selected sensor networks were analyzed and compared using a geographic information system to determine spatial trends in sensor placement. Frequency, average nearest neighbor, and spatial autocorrelation analyses indicated the different intrusion scenarios and optimization criteria created networks with sensors in similar locations and with the same placement order, particularly for the first few sensors placed. Thus, sensor networks based on different optimization criteria and attack scenarios are expected to offer similar protection to the water distribution system. The relationship between sensor location and water demand was also analyzed using a geographic information system and a chi-square analysis. Sensor locations selected by minimizing the volume of consumed contaminated water or minimizing the population affected are likely to coincide with network nodes with a high reachable average demand. Alternatively, sensor locations selected by maximizing the detection likelihood are likely to coincide with network nodes with a low reachable average demand.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Funding for this research has been provided by the U.S. National Science Foundation Grant No. NSFBES-0329549. The writers are grateful to Dr. Jim Uber for providing them with the drinking water network used in this work.
References
Bahadur, R., Samuels, W. B., and Pickus, J. (2003). Case study for a distribution system emergency response tool, AWWA Research Foundation, Denver.
Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J. P. (2005). “Sensor placement in municipal water networks.” J. Water Resour. Plann. Manage., 131(3), 237–243.
Clark, P. J., and Evans, F. C. (1954). “Distance to nearest neighbor as a measure of spatial relationships in populations.” Ecology, 35(4), 445–453.
ESRI. (2005). Spatial statistics for commercial applications, Redlands, Calif.
ESRI. (2006). ArcGIS 9, Redlands, Calif.
Ghimire, S. R., and Barkdoll, B. D. (2006). “Heuristic method for the battle of the water network sensors: Demand-based approach.” Proc., Conf. on Water Distribution Systems Analysis, Univ. of Cincinnati, Cincinnati.
HSPD-9. (2006). “Homeland security presidential directive/HSPD-9.” ⟨www.whitehouse.gov/news/releases/2004/02/20040203-2.html⟩ (May 26, 2006).
Kessler, A., Ostfeld, A., and Sinai, G. (1998). “Detecting accidental contaminations in municipal water networks.” J. Water Resour. Plann. Manage., 124(4), 192–198.
Krause, A., Leskovec, J., Isovitsch, S., Xu, J., Guestrin, C., VanBriesen, J., Small, M., and Fischbeck, P. (2006). “Optimizing sensor placements in water distribution systems using submodular function maximization.” Proc., 8th Annual Water Distribution System Analysis Symp., Dept. of Civil and Environmental Engineering, Univ. of Cincinnati, Cincinnati.
Kumar, A., Kansal, M. L., and Arora, G. (1997). “Identification of monitoring stations in water distribution system.” J. Environ. Eng., 123(8), 746–752.
Lee, B. H., and Deininger, R. A. (1992). “Optimal location of monitoring stations in water distribution system.” J. Environ. Eng., 118(1), 4–16.
Lee, J., and Wong, D. (2000). “Modeling spatial structure of residential development with ArcView GIS.” Proc., 20th Annual ESRI Int. User Conf., ESRI, Redlands, Calif.
Minitab, Inc. (2005). MINITAB release 14, State College, Pa.
Moran, P. A. P. (1950). “Notes on continuous stochastic phenomena.” Biometrika, 37(1–2), 17–23.
Murphy, B. M., and Kirmeyer, G. J. (2005). “Developing a phased distribution system, security enhancement program.” J. Am. Water Works Assoc., 97(7), 93–103.
Navidi. (2006). Statistics for engineers and scientists, McGraw-Hill, New York.
Ostfeld, A., and Salomons, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plann. Manage., 130(5), 377–385.
Ostfeld, A., Uber, J., and Salomons, E. (2006). “Battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” Proc., 8th Annual Water Distribution System Analysis Symp., Dept. of Civil and Environmental Engineering, Univ. of Cincinnati, Cincinnati.
Parrish, J., Parkinson, J., and Ramseth, B. (2005). Advanced analysis with ArcGIS, ESRI, Redlands, Calif.
Rey, S. J. (2001). “Spatial empirics for economic growth and convergence.” Geogr. Anal., 33(3), 195–214.
Trachtman, G. B. (2006). “A ‘strawman’ common sense approach for water quality sensor site selection.” Proc., Conf. on Water Distribution Systems Analysis, Dept. of Civil and Environmental Engineering, Univ. of Cincinnati, Cincinnati.
U.S. EPA. (2002). EPANET, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati.
Vanier, D. J., Kleiner, Y., and Taylor, D. A. (2004). “Municipal infrastructure investment planning (MIIP) report: Geographic Information Systems (GIS) and interoperability of software for municipal infrastructure applications.” Rep. No. B-5123.4, National Research Council Canada, Ottawa, Ontario.
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, Reston, Va.
Xu, J., Fischbeck, P., Small, M., and Casman, E. (in press ). “Identifying sets of key nodes in dynamic water distribution networks.” J. Water Resour. Plann. Manage.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 134 • Issue 2 • March 2008
Pages: 186 - 196
Copyright
© 2008 ASCE.
History
Received: Dec 20, 2006
Accepted: May 8, 2007
Published online: Mar 1, 2008
Published in print: Mar 2008
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.