Browse > Article
http://dx.doi.org/10.3741/JKWRA.2018.51.11.989

Correlation analysis between energy indices and source-to-node shortest pathway of water distribution network  

Lee, Seungyub (Department of Civil and Environmental Engineering, University of Utah)
Jung, Donghwi (Department of Civil Engineering, Keimyung University)
Publication Information
Journal of Korea Water Resources Association / v.51, no.11, 2018 , pp. 989-998 More about this Journal
Abstract
Connectivity between water source and demand node can be served as a critical system performance indicator of the degree of water distribution network (WDN)' failure severity under abnormal conditions. Graph theory-based approaches have been widely applied to quantify the connectivity due to WDN's graph-like topological feature. However, most previous studies used undirected-unweighted graph theory which is not proper to WDN. In this study, the directed-weighted graph theory was applied for WDN connectivity analyses. We also proposed novel connectivity indicators, Source-to-Node Shortest Pathway (SNSP) and SNSP-Degree (SNSP-D) which is an inverse of the SNSP value, that does not require complicate hydraulic simulation of a WDN of interest. The proposed SNSP-D index was demonstrated in total 42 networks in J City, South Korea in which Pearson Correlation Coefficient (PCC) between the proposed SNSP-D and four other system performance indicators was computed: three resilience indexes and an energy efficiency metric. It was confirmed that a system representative value of the SNSP-D has strong correlation with all resilience and energy efficiency indexes (PCC = 0.87 on average). Especially, PCC was higher than 0.93 with modified resilience index (MRI) and energy efficiency indicator. In addition, a multiple linear regression analysis was performed to identify the system hydraulic characteristic factors that affect the correlation between SNSP-D and other system performance indicators. The proposed SNSP is expected to be served as a useful surrogate measure of resilience and/or energy efficiency indexes in practice.
Keywords
Water distribution network (WDN); Graph theory; Source-to-node shortest pathway; Resilience; Energy management;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Yazdani, A., Otoo, R. A., and Jeffrey, P. (2011). "Resilience enhancing expansion strategies for water distribution systems: A network theory approach." Environmental Modelling & Software, Vol. 26, No. 12, pp. 1574-1582.   DOI
2 Yoo, D. G., Chung, G., Sadollah, A., and Kim, J. H. (2015). "Applications of network analysis and multi-objective genetic algorithm for selecting optimal water quality sensor locations in water distribution networks." KSCE Journal of Civil Engineering, Vol. 19, No. 7, pp. 2333-2344.   DOI
3 Alenazi, M. J., and Sterbenz, J. P. (2015), "Comprehensive comparison and accuracy of graph metrics in predicting network resilience.", 11th International Conference on Design of Reliable Communication Networks (DRCN2015), IEEE, pp. 157-164.
4 Jun, H. (2006). "An evaluation of the pipe failure impact in a water distribution system considering subsystem isolation." Journal of Korean Water Resource Association, Vol. 39, No. 2, pp. 89-98.   DOI
5 Bruneau, M., Chang, S. E., Eguchi, R. T., Lee, G. C., O'Rourke, T. D., Reinhorn, A. M., Shinozuka, M., Tierney, K., Wallace, W. A., and von Winterfeldt, D. (2003). "A Framework to quantitatively assess and enhance the seismic resilience of communities." Earthquake spectra. Vol. 19, No. 4, pp. 733-752.   DOI
6 Davidson, J., Bouchart, F., Cavill, S., and Jowitt, P. (2005). "Realtime connectivity modeling of water distribution networks to predict contamination spread." Journal of Computing in Civil Engineering. Vol. 19, No. 4, pp. 377-386.   DOI
7 Di Nardo, A., Di Natale, M., Giudicianni, C., Greco, R., and Santonastaso, G. F. (2017). "Complex network and fractal theory for the assessment of water distribution network resilience to pipe failures." Water Science and Technology: Water Supply, ws2017124.
8 Dijkstra, E. W. (1959). "A note on two problems in connexion with graphs" (PDF). Numerische Mathematik. Vol. 1, pp. 269-271, doi: 10.1007/BF01386390.   DOI
9 Herrera, M., Abraham, E., and Stoianov, I. (2016). "A graph-theoretic framework for assessing the resilience of sectorised water distribution networks." Water Resources Management, Vol. 30, No. 5, pp. 1685-1699.   DOI
10 Jung, D., and Kim, J. (2018). "Water Distribution System Design to Minimize Costs and Maximize Topological and Hydraulic Reliability." Journal of Water Resources Planning and Management, Vol. 144, No. 9, p. 06018005.   DOI
11 Kessler, A., Ormsbee, L., and Shamir, U., (1990). "A methodology for least-cost design of invulnerable water distribution networks." Civil Engineering Systems, Vol. 7, No. 1, pp. 20-28.   DOI
12 Rossman, L. A. (2000). "EPANET 2: users manual."
13 Ministry of Environment (2010). Water distribution system stadards.
14 Park, J. H., Han, K. Y., (1998). "Application of Graph Theory for the Pipe Network Analysis." Journal of Korean Water Resource Association, Vol. 31, No. 4, pp. 439-448.
15 Prasad, T. D., and Park, N. S. (2004). "Multiobjective genetic algorithms for design of water distribution networks." Journal of Water Resources Planning and Management. Vol. 130, No. 1, pp. 73-82.   DOI
16 Price, E., and Ostfeld, A. (2015). "Graph theory modeling approach for optimal operation of water distribution systems." Journal of Hydraulic Engineering, Vol. 142, No. 3, p. 04015061.   DOI
17 Rhee, K. H., Oh, C. J., and Kang, Y. D. (2001). "Valve Searching Algorithm for Pipeline Control". Journal of Korean Society of Water & Wastewater, Vol. 15, No. 3, pp. 222-228.
18 Sonak, V. V., and Bhave, P. R. (1993). "Global optimum tree solution for single-source looped water distribution networks subjected to a single loading pattern." Water Resources Research, Vol. 29, No. 7, pp. 2437-2443.   DOI
19 Todini, E. (2000). "Looped water distribution networks design using a resilience index based heuristic approach." Urban water, Vol. 2, No. 2, pp. 115-122.   DOI
20 Yazdani, A., and Jeffrey, P. (2012). "Water distribution system vulnerability analysis using weighted and directed network models." Water Resources Research, Vol. 48, No. 6.
21 Yazdani, A., and Jeffrey, P. (2011). "Applying network theory to quantify the redundancy and structural robustness of water distribution systems." Journal of Water Resources Planning and Management, Vol. 138, No. 2, pp. 153-161.   DOI
22 Yazdani, A., and Jeffrey, P. (2010). "A complex network approach to robustness and vulnerability of spatially organized water distribution networks." In 12th annual Water Distribution Systems Analysis conference, WDSA2010, Tucson, USA. pp. 129-130.