Robust sensor placement for detecting adversarial contaminations in water distribution systems

Proceedings of World Environmental and Water Resources Congress 2009 - World Environmental and Water Resources Congress 2009: Great Rivers

Volumn 342, Issue , 2009, Pages 460-469

  Krause, Andreas ^a   Guestrin, Carlos ^b  

^a California Institute of Technology   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE-CASE; COMPLEX NETWORKS; DETECTION PERFORMANCE; DISTRIBUTION SYSTEMS; DRINKING WATER DISTRIBUTION SYSTEM; DYNAMIC SYSTEMS; MALICIOUS ATTACK; METROPOLITAN AREA; NETWORK OF SENSORS; RESEARCH CHALLENGES; ROBUST SENSOR; WATER SENSORS;

ACCIDENTS; CONTAMINATION; DYNAMICAL SYSTEMS; LOCAL AREA NETWORKS; OPTIMIZATION; POLLUTION DETECTION; POTABLE WATER; SENSOR NETWORKS; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

WATER RESOURCES;

EID: 70350149953     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/41036(342)45     Document Type: Conference Paper

References (15)

1. B. M. Anthony, V. Goyal, A. Gupta, and V. Nagarajan. A plant location guide for the unsure. In Submitted to SODA, 2008.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge UP, Mar. 2004.
3. R. D. Carr, H. J. Greenberg, W. E. Hart, G. Konjevod, E. Lauer, H. Lin, T. Morrison, and C. A. Phillips. Robust optimization of contaminant sensor placement for community water systems. Mathematical Programming Series B, 107:337-356, 2006.
4. * n-havd to approximate. Journal of the ACM, 52(4):538-551, 2005.
5. T. F. Gonzalez. Clustering to minimize the maximum intercluster distance. Theoret. Comput. Sci., 38(2-3):293-306, 1985. ISSN 0304-3975.
6. D. Hochbaum and D. Shmoys. A best possible heuristic for the k-center problem. Mathematics of Operations Research, 10(2): 180-184, 1985.
7. A. Krause, J. Leskovec, C. Guestrin, J. VanBriesen, and C. Faloutsos. Efficient sensor placement optimization for securing large water distribution networks. Journal of Water Resources Planning and Management, 136(6), 2008a.
8. A. Krause, B. McMahan, C. Guestrin, and A. Gupta. Robust submodular observation selection. Journal of Machine Learning Research, 9:2761-2801, December 2008b.
9. E. Minieka. The m-center problem. SI AM Rev, 12(1):138-139, 1970.
10. N. Mladenovic, M. Labbé, and P. Hansen. Solving the p-center problem with tabu search and variable neighborhood search. Networks, 42(1):48-64, 2003.
11. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of the approximations for maximizing submodular set functions. Mathematical Programming, 14:265-294, 1978.
12. A. Ostfeld, J. G. Uber, E. Salomons, J. W. Berry, W. E. Hart, C. A. Phillips, J.-P. Watson, G. Dorini, P. Jonkergouw, Z. Kapelan, F. di Pierro, S.-T. Khu, D. Savic, D. Eliades, M. Polycarpou, S. R. Ghimire, B. D. Barkdoll, R. Gueli, J. J. Huang, E. A. McBean, W. James, A. Krause, J. Leskovec, S. Isovitsch, Jianhua, C. Guestrin, J. VanBriesen, M. Small, P. Fischbeck, A. Preis, M. Propato, O. Piller, G. B. Trachtman, Z. Y. Wu, and T. Walski. The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms. To appear in the Journal of Water Resources Planning and Management, 2008.
13. * n) approximation algorithm for the asymmetric p-center problem. Journal of Algorithms, 27(2):259-268, 1998.
14. L. A. Rossman. The epanet programmer's toolkit for analysis of water distribution systems. In Annual Water Resources Planning and Management Conference, 1999.
15. J. Watson, W.E. Hart, and R. Murray. Formulation and optimization of robust sensor placement problems for contaminant warning systems. In Water Distribution System Symposium, 2006.