Two-Tiered Sensor Placement for Large Water Distribution Network Models
Publication: Journal of Infrastructure Systems
Volume 19, Issue 4
Abstract
Water distribution network models for large municipalities have tens of thousands of interconnecting pipes and junctions with complex hydraulic controls. Many water security applications, including sensor placement optimization, require detailed simulation of potential contamination incidents. The postsimulation optimization problem can easily exceed memory on standard desktop computers. Large networks can be skeletonized to reduce computation; however, this alters network hydraulics, and therefore sensor placement. The objective of this paper is to evaluate a two-tiered sensor placement approach that combines hydraulic and water quality simulations using all-pipes, or original, network models with subsequent geographic aggregation of time and impact values to reduce memory requirements. The two-tiered approach first places sensors on aggregated regions, then refines the solution to actual nodes in the original model. The two-tiered sensor placement approach is compared to results using the original network and skeletonized networks based on solution quality, memory use, and runtime. Results show that skeletonized networks introduce error in sensor placement. Two-tiered sensor placement using geographic aggregation replicates the original model solution to within 5% in most cases.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The U.S. EPA, Office of Research and Development funded and participated in the research described here under an interagency agreement. The views expressed in this paper are those of the authors and do not necessarily reflect the views or policies of the U.S. EPA. Mention of trade names or commercial products does not constitute endorsement or recommendation for use. Sandia National Laboratories is a multiprogram laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Company, for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000.
References
Bahadur, R., Johnson, J., Janke, R., and Samuels, W. (2008). “Impact of model skeletonization on water distribution model parameters as related to water quality and contaminant consequence assessment.” Water Distribution Systems Analysis Symp. 2006, ASCE, 1–-10.
Berry, J., Hart, W. E., Phillips, C. E., Uber, J. G., and Watson, J. (2006). “Sensor placement in municipal water networks with temporal integer programming models.” J. Water Resour. Plann. Manage., 132(4), 218–224.
Boulos, P. (2005a). “H2OMAP skeletonizer users guide.” MWH Soft, Inc., Pasadena, CA.
Boulos, P. (2005b). “InfoWater skeletonizer users guide.” MWH Soft, Inc., Pasadena, CA.
Davis, M. J., and Janke, R. (2011). “Patterns in potential impacts associated with contamination events in water distribution systems.” J. Water Resour. Plann. Manage., 137(1), 1–9.
Haestad Methods. (2002). Automated skeletonization techniques, Haestad Methods, Inc., Waterbury, CT.
Hart, W. E., Berry, J. W., Boman, E., Phillips, C. A., Riesen, L. A., and Watson, J. P. (2008). “Limited-memory techniques for sensor placement in water distribution networks.” Learning and intelligent optimization, V. Maniezzo, R. Battiti and J. P. Watson, eds., Springer-Verlag, Berlin, 125–137.
Hart, W., and Murray, R. (2010). “Review of sensor placement strategies for contamination warning systems in drinking water distribution systems.” J. Water Resour. Plann. Manage., 136(6), 611–619.
Janke, R., et al. (2009). “Sensor network design and performance in water systems dominated by multi-story buildings.” World Environmental and Water Resources Congress, ASCE, 1–14.
Janke, R., Murray, R., Uber, J., Bahadur, R., Taxon, T., and Samuels, W. (2007). “Using TEVA to assess impact of model skeletonization on contaminant consequence assessment and sensor placement design.” World Environmental and Water Resources Congress, Tampa, FL, 1–15.
Ostfeld, A., et al. (2008). “The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 134(6), 556–568.
Perelman, L., and Ostfeld, A. (2008). “Water distribution system aggregation for water quality analysis.” J. Water Resour. Plann. Manage., 134(3), 303–309.
Pitsoulis, L., and Resende, M. G. C. (2002). “Greedy randomized adaptive search procedures.” Chapter 3, Handbook of applied optimization, P. M. Pardalos and M. G. C. Resende, eds., Oxford University Press, Oxford, UK, 168–181.
Rossman, L. A. (2000). “EPANET 2 users manual.”, U.S. Environmental Protection Agency, National Risk Management Research Laboratory, Office of Research and Development, Cincinnati.
Ulanicki, B., Zehnpfund, A., and Martinez, F. (1996). “Simplification of water network models.” Proc., 2nd Int. Conf. on Hydroinformatics, Vol. 2, A.A. Balkema, Rotterdam, 493–500.
U.S. EPA. (2010). “Threat ensemble vulnerability analysis—Sensor placement optimization tool (TEVA-SPOT) graphical user interface user’s manual (2010), version 2.3.0.”, Office of Research and Development, National Homeland Security Research Center, Water Infrastructure Protection Division, Cincinnati.
U.S. EPA. (2011). “TEVA-SPOT toolkit and user’s manual, version 2.5.”, Office of Research and Development, National Homeland Security Research Center, Water Infrastructure Protection Division, Cincinnati.
Walski, T. M., Chase, D. V., Savic, D. A., Grayman, W., Beckwith, S., and Koelle, E. (2004a). Advanced water distribution modeling and management, Haestad Methods, Inc., Waterbury, CT.
Walski, T., Daviau, J., and Coran, S. (2004b). “Effect of skeletonization on transient analysis results.” Critical transitions in water and environmental resources management, ASCE, 1–10.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Dec 2, 2011
Accepted: Mar 4, 2013
Published online: Mar 6, 2013
Discussion open until: Aug 6, 2013
Published in print: Dec 1, 2013
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.