SLOTS: Effective algorithm for sensor placement in water distribution systems

Journal of Water Resources Planning and Management

Volumn 136, Issue 6, 2010, Pages 620-628

  Dorini, Gianluca ^a   Jonkergouw, Philip ^b   Kapelan, Zoran ^b   Savic, Dragan ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Algorithms; Optimization; Probe instruments; Water distribution systems; Water pollution

Indexed keywords

CINCINNATI; EFFECTIVE ALGORITHMS; EFFICIENT DETECTION; GREEDY ALGORITHMS; LOCAL OPTIMAL; MULTI OBJECTIVE; PROBE INSTRUMENTS; SENSOR LAYOUT; SENSOR PLACEMENT; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS; WATER SENSORS;

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; INTRUSION DETECTION; MULTIOBJECTIVE OPTIMIZATION; OIL SPILLS; PROBES; SENSORS; WATER POLLUTION;

WATER DISTRIBUTION SYSTEMS;

ALGORITHM; BENCHMARKING; DISTRIBUTION SYSTEM; OPTIMIZATION; PERFORMANCE ASSESSMENT; PLANNING METHOD; POLLUTANT TRANSPORT; SENSOR; WATER SUPPLY;

EID: 77957936626     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000082     Document Type: Article

References (29)

1. Berger-Wolf T.Y. Hart W.E. Saia J. Discrete sensor placement problems in distribution networks. Journal of Mathematical and Computer Modelling 2005, 42(13):1385-1396. 10.1016/j.mcm.2005.03.005, 0002-7820, and.
2. Berry J. Boman E. Phillips C.A. Riesen L. Low-memory Lagrangian relaxation methods for sensor placement in municipal water networks. Proc World Water Environmental Resources Congress 2008, and American Society of Civil Engineers, Reston, Va.
3. Berry J.W. Fleischer L. Hart W.E. Phillips C.A. Watson J.P. Sensor placement in municipal water networks. J. Water Resour. Plann. Manage. 2005, 131(3):237-243. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:3(237), and.
4. Berry J.W. Hart W.E. Phillips C.A. Watson J. A facility location approach to sensor placement optimization. Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
5. Dorini G. Jonkergouw P. Kapelan Z. di Pierro F. Khu S.T. Savic D. An efficient algorithm for sensor placement in water distribution systems. Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
6. Garey M.R. Johnson D.S. Computers and intractability: guide to the theory of NP-completeness 2003, and Freeman, San Francisco.
7. Guan J. Aral M.M. Maslia M.L. Grayman W.M. Optimization model and algorithms for design of water sensor placement in water distribution systems. Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
8. Gueli R. Predator-prey model for discrete sensor placement. Proc 8th Water Distribution Systems Analysis Symp. 2006, Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
9. Huang J.J. McBean E.A. James W. Multi-objective optimization for monitoring sensor placement in water distribution systems. Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
10. Johannes J. Theory of vector maximization: Various concepts of efficient solutions. Multicriteria decision making: Advances in MCDM models, algorithms, theory, and applications 1999, 2-1-2-32. T. Gal, T. J. Stewart, T. Hanne, and eds Kluwer, Dordrecht.
11. Kessler A. Ostfeld A. Sinai G. Detecting accidental contaminations in municipal water networks. J. Water Resour. Plann. Manage. 1998, 124(4):192-198. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1998)124:4(192), and.
12. Kirkpatrick S. Gelatt C.D. Vecchi M.P. Optimization by simulated annealing. Science 1983, 220(4598):671-680. SCIEAS, 0036-8075, 10.1126/science.220.4598.671, and.
13. Krause A. Optimizing sensor placements in water distribution systems using submodular function maximization. Proc 8th Water Distribution Systems Analysis Symp. 2006, Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
14. Krause A. Guestrin C. VanBriesen J. Faloutsos C. Efficient sensor placement optimization for securing large water distribution networks. J. Water Resour. Plann. Manage. 2008, 134(6):516-526. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:6(516), and.
15. Lee B.H. Deininger R.A. Optimal locations of monitoring stations in water distribution system. J. Environ. Eng. 1992, 118(1):4-16. JOEEDU, 0733-9372, 10.1061/(ASCE)0733-9372(1992)118:1(4), and.
16. Nemhauser G. Wolsey L. Fisher M. An analysis of the approximations for maximizing submodular set functions. Math. Program. 1978, 14:265-294. MHPGA4, 0025-5610, 10.1007/BF01588971, and.
17. Ostfeld A. The battle of the water sensor networks (BWSN): design challenge for engineers and algorithms. J. Water Resour. Plann. Manage. 2008, 134(6):556-568. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2008)134:6(556).
18. Ostfeld A. Salomons E. Optimal layout of early warning detection stations for water distribution systems security. J. Water Resour. Plann. Manage. 2004, 130(5):377-385. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:5(377), and.
19. Ostfeld A. Salomons E. Sensor network design proposal for the battle of the water sensor networks (BWSN). Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
20. Ostfeld A. Uber J. Salomons E. Battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms. 2005, and 〈〉 (Aug. 23, 2010).
21. Preis A. Ostfeld A. Multiobjective sensor design for water distribution systems security. Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
22. Preparata F.P. Shamos M.I. Computational geometry 1993, and Springer, New York.
23. Propato M. Piller O. Battle of the water sensor networks. Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.
24. Rossman R.A. The Epanet programmer's toolkit for analysis of water distribution systems. Annual Water Resources Planning and Management Conf. 1999, 1-10. Section 4E, ASCE, New York,.
25. Rubinstein R.Y. The simulated entropy method for combinatorial and continuous optimization. Methodol. Comput. Appl. Probab. 1999, 1:127-190. 1387-5841, 10.1023/A:1010091220143.
26. Shastri Y. Diwekar U. Sensor placement in water networks: A stochastic programming approach. J. Water Resour. Plann. Manage. 2006, 132(3):192-203. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2006)132:3(192), and.
27. Uber J. Janke R. Murray R. Meyer P. Greedy heuristic methods for locating water quality sensors in distribution systems. Conf. Proc. 2004, 138:481. and ASCE, New York, Vol.
28. Watson J.P. Greenberg H.J. Hart W.E. A multiple-objective analysis of sensor placement optimization in water networks. Proc World Water and Environmental Resources (CD-ROM edition) 2004, and ASCE, New York.
29. Wu Z.Y. Walski T. Multi objective optimization of sensor placement in water distribution systems. Proc 8th Water Distribution Systems Analysis Symp. 2006, and Environmental and Water Resources Institute of ASCE (EWRI of ASCE), New York.