Identifying sets of key nodes for placing sensors in dynamic water distribution networks

Journal of Water Resources Planning and Management

Volumn 134, Issue 4, 2008, Pages 378-385

  Xu, Jianhua ^a   Fischbeck, Paul S ^b   Small, Mitchell J ^a   VanBriesen, Jeanne M ^a   Casman, Elizabeth ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Network analysis; Security; Water distribution systems; Water pollution; Water quality

Indexed keywords

DECISION SUPPORT SYSTEMS; DETECTORS; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; ELASTIC MODULI; ELECTRIC POWER DISTRIBUTION; ELECTRIC UTILITIES; FLUID MECHANICS; HYDRAULIC MODELS; HYDRAULICS; POWER QUALITY; PUBLIC KEY CRYPTOGRAPHY; PUBLIC UTILITIES; SENSOR NETWORKS; SENSORS; WATER DISTRIBUTION SYSTEMS; WATER PIPING SYSTEMS; WATER QUALITY; WATER SUPPLY; WATER SUPPLY SYSTEMS;

(ALGORITHMIC) COMPLEXITY; (R ,S ,S) POLICY; COMPUTATIONAL POWER; CONTAMINATED WATERS; CURRENT TECHNOLOGIES; DECISION SUPPORTS; DISTRIBUTION NETWORKS; OPTIMAL SENSOR LOCATIONS; PLACEMENT SCHEMES; SIMULATION-BASED; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS; WATER QUALITY MODELLING; WATER UTILITIES;

WATER POLLUTION;

DECISION SUPPORT SYSTEM; IDENTIFICATION METHOD; MODELING; NETWORK ANALYSIS; OPTIMIZATION; SENSOR; WATER POLLUTION; WATER QUALITY; WATER SUPPLY;

EID: 45849096428     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2008)134:4(378)     Document Type: Article

References (31)

1. Banavar, J. R., Colaiori, F., Flammini, A., Maritan, A., and Rinaldo, A. (2000). "Topology of the fittest transportation network." Phys. Rev. Lett.PRLTAO0031-900710.1103/PhysRevLett.84.4745, 84(20), 4745-4748.
2. Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J. (2005). "Sensor placement in municipal water networks." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/ (ASCE)0733-9496(2005)131:3(237), 131(3), 237-243.
3. Berry, J. W., Hart, W. E., Phillips, C. A., Uber, J. G., and Watson, J. (2006). "Sensor placement in municipal water networks with temporal integer programming models." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2006)132:4(218), 132(4), 218-224.
4. Blumsack, S. A. (2006). "Network topologies and transmission investment under electric-industry restructuring." Ph.D. thesis, Dept. of Engineering and Public Policy, Carnegie Mellon Univ., Pittsburgh.
5. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., and Hwang, D. U. (2006). "Complex networks: Structure and dynamics." Phys. Rep. PRPLCM0370-157310.1016/j.physrep.2005.10.009, 424(4-5), 175-308.
6. Borgatti, S. P. (2006). "Identifying sets of key players in a social network." Comput. Math. Org. Theory ZZZZZZ1381-298X, 12(1), 21-34.
7. Carley, K., and De Reno, M. (2006). "ORA: Organization risk analyzer, ORA user's guide." 〈http://www.casos.cs.cmu.edu/ publications/papers.php〉 (Nov. 12, 2006).
8. Cormen, T. H., Leiserson, C. E., and Rivest, R. L. (1997). Introduction to algorithms, 1st Ed., McGraw-Hill, New York.
9. Crucitti, P., Latora, V., and Porta, S. (2006a). "Centrality in networks of urban streets." Chaos CHAOEH1054-150010.1063/1.2150162, 16(1), 015113.
10. Crucitti, P., Latora, V., and Porta, S. (2006b). "Centrality measures in spatial networks of urban streets." Phys. Rev. E PLEEE81063-651X10.1103/PhysRevE.73.036125, 73(3), 036125.
11. Drezner, Z., and Hamacher, H. (2002). Facility location: Applications and theory, Springer, Berlin.
12. Faloutsos, M., Faloutsos, P., and Faloutsos, C. (1999). "On power-law relationships of the internet topology." Comput. Commun. Rev. CCRED20146-483310.1145/316194.316229, 29(4), 251-262.
13. Freeman, L. C. (1977). "A set of measures of centrality based on betweenness." Sociometry ZZZZZZ0038-0431, 40(1), 35-41.
14. Gould, R. V. (1987). "Measures of betweenness in nonsymmetric networks." Soc. NetworksZZZZZZ0378-8733, 9, 277-282.
15. Grayman, W. M., Ostfeld, A., and Salomons, E. (2006). "Locating monitors in water distribution systems: Red team-blue team exercise." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2006)132:4(300), 132(4), 300-304.
16. Gueli, R. (2006). "Predator-prey model for discrete sensor placement." Proc., Conf. on Water Distribution Systems Analysis, the 8th Annual Int. Water Distribution Systems Analysis Symp.
17. Kessler, A., Ostfeld, A., Sinai, G. (1998). "Detecting accidental contaminations in municipal water networks." J. Water Resour. Plann. Manage.JWRMD50733-949610.1061/(ASCE)0733-9496(1998)124:4(192), 124(4), 192-198.
18. Krause, A., (2006). "Optimizing sensor placements in water distribution systems using submodular function maximization." Proc., Conf. on Water Distribution Systems Analysis, the 8th Annual Int. Water Distribution Systems Analysis Symp.
19. Lee, B. H., and Deininger, R. A. (1992). "Optimal locations of monitoring stations in water distribution system." J. Environ. Eng.JOEEDU0733-937210.1061/(ASCE)0733-9372(1992)118:1(4), 118(1), 4-16.
20. Nemhauser, G. L., Wolsey, L., and Fisher, M. (1978). "An Analysis of the approximations for maximizing submodular set functions." Math. Program.MHPGA40025-561010.1007/BF01588971, 14, 268-294.
21. Newman, M. E. J. (2004). "Fast algorithm for detecting community structure in networks." Phys. Rev. EPLEEE81063-651X10.1103/ PhysRevE.69.066133, 69(6), 066133.
22. Ostfeld, A., and Salomons, E. (2004). "Optimal layout of early warning detection stations for water distribution systems security." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2004)130:5(377), 130(5), 377-385.
23. Ostfeld, A., Uber, J., Salomons, E. (2006). "Battle of the water sensor networks (BWSNs): A design challenge for engineers and algorithms." Proc., Conf. on Water Distribution Systems Analysis, the 8th Annual Int. Water Distribution System Analysis Symp.
24. Propato, M. (2006). "Contamination warning in water networks: General mixed-integer linear models for sensor location design." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2006)132:4(225), 132(4), 225-233.
25. Shastri, Y., and Diwekar, U. (2006). "Sensor placement in water networks: A stochastic programming approach." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2006)132:3(192), 132(3), 192-203.
26. Su, Y., Mays, L. W., Duan, N., and Lansey, K. E. (1987). "Reliability-based optimization model for water distribution systems." J. Hydraul. Eng. JHEND80733-9429, 113(12), 1539-1556.
27. Todini, E., and Pilati, S. (1987). "A gradient method for the analysis of pipe networks." Proc., Int. Conf. on Computer Application for Water Supply and Distribution.
28. Wagner, J. M., Shamir, U., and Marks, D. H. (1988a). "Water distribution reliability: Analytical methods." J. Water Resour. Plann. Manage.JWRMD50733-9496, 114(3), 253-275.
29. Wagner, J. M., Shamir, U., and Marks, D. H. (1988b). "Water distribution reliability: Simulation methods." J. Water Resour. Plann. Manage. JWRMD50733-9496, 114(3), 276-294.
30. Wasserman, S., and Faust, K. (1994). Social network analysis: Methods and applications, 1st Ed., Cambridge University Press, New York.
31. Watson, J., Greenberg, H. J., and Hart, W. E. (2004). "A multiple-objective analysis of sensor placement optimization in water networks." Proc., 2004 World Water and Environmental Resources Congress: Critical Transitions in Water and Environmental Resources Management, 4609-4618.