Limited-memory techniques for sensor placement in water distribution networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5313 LNCS, Issue , 2008, Pages 125-137

  Hart, William E ^a   Berry, Jonathan W ^a   Boman, Erik ^a   Phillips, Cynthia A ^a   Riesen, Lee Ann ^a   Watson, Jean Paul ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; HEURISTIC ALGORITHMS; HYDRAULICS; OPTIMIZATION; SENSOR NETWORKS; SENSORS; WATER SUPPLY; WATER SUPPLY SYSTEMS;

ALGORITHM DESIGNS; END-USERS; MEMORY LIMITATIONS; OPTIMIZATION TECHNOLOGIES; OPTIMIZER; PROBLEM INSTANCES; RUN TIME; SENSOR PLACEMENT; SOLUTION TECHNIQUES; WATER DISTRIBUTION NETWORKS;

WATER DISTRIBUTION SYSTEMS;

EID: 58449083565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92695-5_10     Document Type: Conference Paper

References (24)

1. Hart, W.E., Berry, J., Murray, R., Phillips, C.A., Riesen, L.A., Watson, J.P.: SPOT: A sensor placement optimization toolkit for drinking water contaminant warning system design. Technical Report SAND2007-4393 C, Sandia National Laboratories (2007)
2. Morley, K., Janke, R., Murray, R., Fox, K.: Drinking water contamination warning systems: Water utilities driving water research. Journal AWWA, 40-46 (2007)
3. USEPA: WaterSentinel System Architecture. Technical report, U.S. Environmental Protection Agency (2005)
4. Berry, J., Hart, W.E., Phillips, C.A., Uber, J.: A general integer-programming-based framework for sensor placement in municipal water networks. In: Proc. World Water and Environment Resources Conference (2004)
5. Berry, J., Fleischer, L., Hart, W.E., Phillips, C.A., Watson, J.P.: Sensor placement in municipal water networks. J. Water Planning and Resources Management 131(3), 237-243 (2005)
6. Lee, B.H., Deininger, R.A., Clark, R.M.: Locating monitoring stations in water distribution systems. Journal, Am. Water Works Assoc., 60-66 (1991)
7. Lee, B.H., Deininger, R.A.: Optimal locations of monitoring stations in water distribution system. Journal of Environmental Engineering 118(1), 4-16 (1992)
8. Propato, M., Piller, O., Uber, J.: A sensor location model to detect contaminations in water distribution networks. In: Proc. World Water and Environmental Resources Congress, American Society of Civil Engineers (2005)
9. Watson, J.P., Greenberg, H. J., Hart, W.E.: A multiple-objective analysis of sensor placement optimization in water networks. In: Proc. World Water and Environment Resources Conference (2004)
10. Kessler, A., Ostfeld, A., Sinai, G.: Detecting accidental contaminations in municipal water networks. Journal of Water Resources Planning and Management 124(4), 192-198 (1998)
11. Kumar, A., Kansal, M.L., Arora, G.: Discussion of 'detecting accidental contaminations in municipal water networks'. Journal of Water Resources Planning and Management 125(4), 308-310 (1999)
12. Ostfeld, A., Salomons, E.: Optimal layout of early warning detection stations for water distribution systems security. Journal of Water Resources Planning and Management 130(5), 377-385 (2004)
13. Rossman, L.A.: The EPANET programmer's toolkit for analysis of water distribution systems. In: Proceedings of the Annual Water Resources Planning and Management Conference (1999), http:www.epanet.gov/ORD/NRMRL/wswrd/epanet.html
14. Berry, J., Hart, W.E., Phillips, C.E., Uber, J.G., Watson, J.P.: Sensor placement in municiple water networks with temporal integer prog ramming models. J. Water Resources Planning and Management 132(4), 218-224 (2006)
15. Mirchandani, P., Francis, R. (eds.): Discrete Location Theory. John Wiley and Sons, Chichester (1990)
16. Berry, J., Carr, R.D., Hart, W.E., Phillips, C.A.: Scalable water sensor placement via aggregation. In: Proc. Water Distribution System Symposium (2007)
17. Resende, M., Werneck, R.: A hybrid heuristic for the p-median problem. Journal of Heuristics 10(1), 59-88 (2004)
18. Ostfeld, A., Uber, J.G., Salomons, E., Berry, J.W., Hart, W.E., Phillips, CA., Watson, J.P., Dorini, G., Jonkergouw, P., Kapelan, Z., di Pierro, F., Khu, S.T., Savic, D., Eliades, D., Polycarpou, M., Ghimire, S.R., Barkdoll, B.D., Gueli, R., Huang, J.J., McBean, E.A., James, W., Krause, A., Leskovec, J., Isovitsch, S., Xu, J., Guestrin, C., VanBriesen, J., Small, M., Fischbeck, P., Preis, A., Propato, M., Piller, O., Trachtman, G.B., Wu, Z.Y., Walski, T.: The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms. J. Water Resource Planning and Management (submitted, 2007)
19. Berry, J.W., Boman, E., Phillips, C.A., Riesen, L.A.: Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks. In: Proc. EWRI (to appear, 2008)
20. Avella, P., Sassano, A., Vasil'ev, I.: Computational study of large-scale p-median problems. Mathematical Programming 109(1), 89-114 (2007)
21. Barahona, F., Chudak, F.: Near-optimal solutions to large-scale facility location problems. Discrete Optimization 2, 35-50 (2005)
22. Barahona, F., Anbil, R.: The volume algorithm: producing primal solutions with a subgradient method. Mathematical Programming 87(3), 385-399 (2000)
23. Berry, J., Phillips, C.: Randomized rounding for sensor placement problems (preparation) (submitted, 2007)
24. Computational INfrastructure for Operations Research home page (2008), http://www.coin-or.org