Application of graph theory to sensor placement in water distribution systems

World Environmental and Water Resources Congress 2013: Showcasing the Future - Proceedings of the 2013 Congress

Volumn , Issue , 2013, Pages 617-625

  Perelman, Lina ^a   Ostfeld, Avi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION SUPPORT SYSTEMS; GRAPH THEORY; ONLINE SYSTEMS; PUBLIC HEALTH; REAL TIME SYSTEMS; WATER DISTRIBUTION SYSTEMS; WATER QUALITY;

ACCESSIBLE INFORMATION; CIVIL INFRASTRUCTURES; CONTAMINATION WARNING SYSTEMS; DISTRIBUTION SYSTEMS; HAZARDOUS CONTAMINANTS; OPTIMIZATION TECHNIQUES; REAL TIME MONITORING; WATER QUALITY MODELS;

WATER RESOURCES;

EID: 84887462287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/9780784412947.060     Document Type: Conference Paper

References (16)

1. Berry, J., Hart, W. E., Phillips, C. E., Uber, J. G., and Watson, J.P. (2006). "Sensor placement in municipal water networks with temporal integer programming models." J. Water Resour. Plann. Manage.,132(4), 218-224.
2. Brin, S. and Page, L. (1998). "The anatomy of a large-scale hypertextual web search engine". In Seventh International World-Wide Web Conference (WWW), Brisbane, Australia.
3. Clauset A., Newman M., and Moore C. (2004). "Finding community structure in very large networks". Physical Review E 70, 066111
4. Csardi G, Nepusz T: The igraph software package for complex network research, InterJournal, Complex Systems 1695. 2006. http://igraph.sf.net
5. CWS Benchmarks (2001). Available online at: www.projects.ex.ac.uk/cws
6. Hart, W. E. and Murray, R. (2010). "Review of sensor placement strategies for contamination warning systems in drinking water distribution systems." Journal of Water Resources Planning and Management, 136(6), 611-619.
7. Hartigan, J.A., and Wong, M.A. (1979) "Algorithm AS 136: A kmeans clustering algorithm", Applied Statistics 29, 100-108.
8. Krause, A., Leskovec, J., Guestrin, C., VanBriesen, J., and Faloutsos, C. (2008). "Efficient sensor placement optimization for securing large water distribution networks." J. Water Resour. Plann. Manage., 134(6), 516-526.
9. Lee B. H. and Deininger R. A. (1992). "Optimal locations of monitoring stations in water distribution system." J. Environ. Eng., 118(1) 4-16.
10. Lee B. H., Deininger R. A., and Clark R. M. (1991). "Locating monitoring stations in water distribution-systems." J. Am. Water Works Assoc., 83(7), 60-66.
11. Newman M. and Girvan M. (2004). "Finding and evaluating community structure in networks". Physical Review E 69, 026113
12. Newman, M.E.J. 2010. Networks: An Introduction. Oxford, UK: Oxford University Press.
13. Ostfeld A. et al. (+ 34 co-authors) (2008). "The battle of the water sensor networks: a design challenge for engineers and algorithms." Journal of Water Resources Planning and Management Division, ASCE, Vol. 134, No. 6, pp. 556-568.
14. Preis, A., and Ostfeld, A. (2006). "Multiobjective sensor design for water distribution systems security." Proc., 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, Va.
15. Schaeffer S. E. (2007). "Graph clustering". Computer Science Review I, 27-64.
16. Xu J., Fischbeck P., Small M. J., VanBriesen J., and Casman E. (2008). "Identifying sets of key nodes for placing sensors in dynamic water distribution networks." Journal of Water Resources Planning and Management Division, ASCE, Vol. 136, No. 2, pp. 378-385.