AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (5 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Publishing Language: Chinese

Interdependencies between city water and electricity supply networks based on attack tolerance

Zhengyi SHIHong HUANG( )Shiwei ZHOU
Institute of Public Safety Research, Department of Engineering Physics, Tsinghua University, Beijing 100084, China
Show Author Information

Abstract

Objective

Historical events suggest that infrastructure interdependencies exhibit negative influence in an amplifying or cascading way, leading to remarkably outcomes on an urban, regional, or even national scale. Therefore, studies on infrastructure interdependencies play a vital role. The interdependency-caused vulnerability of water and electricity supply networks, as components of city lifeline, generally poses risks to people's life safety, daily life, and industry functioning.

Methods

A case study of water and electricity supply networks of a district was conducted to measure their interdependencies in the frame of attack tolerance, thus innovatively advancing from its usual use in studies on the World Wide Web and social networks. Infrastructure systems tend to possess certain spatial structures, especially network-like ones such as water and electricity supply networks, rendering topological methods effective and straightforward. An attack tolerance framework based on graph theory was applied in this research. Two graph models were established using the Python NetworkX library prior to checking the correctness of the modeling. The degree of each vertex was calculated, and its frequency density curve was drawn to match the network characteristics with those of an exponential network, such as a water or electricity supply network. Subsequently, the fragmentation of the networks was studied. When the vertices were removed to simulate a random external attack, the original network as a whole disintegrated into multiple disconnected small components known as vertex clusters. This process is called fragmentation. The quantitative characteristics of vertex clusters, together with the basic network index called network diameter, served as indices of attack tolerance. The curves of the indices above the proportion of removed vertices and the distribution scatters of cluster size at a certain removed proportion were drawn to measure and compare the attack tolerance between the two networks. In addition, the distribution scatters were fit to an exponential form including two parameters and the curve of the parameters to the removed proportion was drawn. Finally, this study introduced a measure of geographical interdependency between water and electricity networks based on a previous attack tolerance study. The two networks were placed in the same coordination system that had been gridded rectangularly with a certain fineness. The hypothesis was that the electricity of each water vertex was provided by the nearest electricity vertex; the former was removed when the latter malfunctions. Vertices in each rectangle of the grid were completely removed to simulate a blackout of a district, and a geographical interdependency index was defined for every grid reference in accordance with the fragmentation indices. This research visualized the spatial distribution of the interdependency index at a certain grid fineness, through which the critical sections could be identified.

Results

The attack tolerance of the water supply network was slightly remarkable, and the southeast region of the water supply network of this district was the most dependent on the electricity supply network.

Conclusions

This work introduced an interdependency analysis method based on the framework of attack tolerance of a topological network and provided guidelines for the protection of infrastructure systems, urban planning, contingency plans, and resilience enhancements.

CLC number: TU984.11+6 Document code: A Article ID: 1000-0054(2023)10-1576-08

References

[1]
President's Commission on Critical Infrastructure Protection. Critical foundations: Protecting America's infrastructures[R/OL]. Washington: PCCIP, 1997[1997-06]. https://www.ojp.gov/ncjrs/virtual-library/abstracts/critical-foundations-protecting-americas-infrastructures.
[2]

RINALDI S M, PEERENBOOM J P, KELLY T K. Identifying, understanding and analyzing critical infrastructure interdependencies[J]. IEEE Control Systems Magazine, 2001, 21(6): 11-25.

[3]

MAO Z J, FEI Q, OUYANG M, et al. Survey of model of interdependent infrastructures[J]. Computer Science, 2009, 36(3): 5-8, 33. (in Chinese)

[4]

ZIMMERMAN R. Social implications of infrastructure network interactions[J]. Journal of Urban Technology, 2001, 8(3): 97-119.

[5]
DUDENHOEFFER D D, PERMANN M R, MANIC M, et al. CIMS: A framework for infrastructure interdependency modeling and analysis[C]//Proceedings of the 2006 Winter Simulation Conference. Monterey, USA: IEEE, 2006: 478-485.
[6]
WALLACE W A, MENDONCA D, LEE E E, et al. Managing disruptions to critical interdependent infrastructures in the context of the 2001 World Trade Center attack[C]//Beyond September 11th: An Account of Post-Disaster Research. Boulder, USA: University of Colorado, 2003: 165-198.
[7]

ZHANG P C, PEETA S. A generalized modeling framework to analyze interdependencies among infrastructure systems[J]. Transportation Research Part B: Methodological, 2011, 45(3): 553-579.

[8]

OUYANG M. Review on modeling and simulation of interdependent critical infrastructure systems[J]. Reliability Engineering & System Safety, 2014, 121: 43-60.

[9]

BALAKRISHNAN R, RANGANATHAN K. A textbook of graph theory[M]. New York: Springer, 2012.

[10]

SUN J R, BALAKRISHNAN S, ZHANG Z M. A resource allocation framework for predisaster resilience management of interdependent infrastructure networks[J]. Built Environment Project and Asset Management, 2021, 11(2): 284-303.

[11]

MA Y X, WRIGHT J, GOPAL S, et al. Seeing the invisible: From imagined to virtual urban landscapes[J]. Cities, 2020, 98: 102559.

[12]

XU W P, CONG J T, XIANG L X, et al. Vulnerability analysis of interdependent infrastructure systems based on inoperability input-output models[J]. Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering, 2021, 7(3): 05021002.

[13]

WANG Y, YU J Z, BAROUD H. Generating synthetic systems of interdependent critical infrastructure networks[J]. IEEE Systems Journal, 2022, 16(2): 3191-3202.

[14]

LIU W, SONG Z Y. Review of studies on the resilience of urban critical infrastructure networks[J]. Reliability Engineering & System Safety, 2020, 193: 106617.

[15]

HU J L, WATANABE H, XUE S T. Impact of the great natural disasters on the lifeline systems: Taking the drainage system in Sendai city after the great east Japan earthquake as an example[J]. Structural Engineers, 2015, 31(2): 48-56. (in Chinese)

[16]

DUEÑAS-OSORIO L, CRAIG J I, GOODNO B J. Seismic response of critical interdependent networks[J]. Earthquake Engineering & Structural Dynamics, 2007, 36(2): 285-306.

[17]

ZHENG Y T, SU G F, CHEN J G, et al. Model on reliability of earthquake-damaged water system with effects of electric power availability[J]. Journal of Catastrophology, 2015, 30(3): 204-207. (in Chinese)

[18]

ZHANG C, HAN C F, MENG L P, et al. Interdependent dynamic model and repairing strategy of electric power and water supply systems[J]. Journal of Systems & Management, 2012, 21(4): 564-570. (in Chinese)

[19]

SHARMA N, NOCERA F, GARDONI P. Classification and mathematical modeling of infrastructure interdependencies[J]. Sustainable and Resilient Infrastructure, 2021, 6(1-2): 4-25.

[20]

WAKHUNGU M J, ABDEL-MOTTALEB N, WELLS E C, et al. Geospatial vulnerability framework for identifying water infrastructure inequalities[J]. Journal of Environmental Engineering, 2021, 147(9): 04021034.

[21]

IRANPOUR M, HEJAZI M A, SHAHIDEHPOUR M. A unified approach for reliability assessment of critical infrastructures using graph theory and entropy[J]. IEEE Transactions on Smart Grid, 2020, 11(6): 5184-5192.

[22]
ALZAMORA F M, ULANICKI B, ZEHNPFUND A. Simplification of water distribution network models[C]//Proceedings of the Second International Conference on Hydroinformatics. Zurich, Switzerland: ETH Zurich, 1996: 493-500.
[23]

ZHANG X, ZHANG K, WU R Y. Research on hydraulic model establishment of water supply network[J]. Advanced Materials Research, 2014, 1073-1076: 1027-1030.

[24]

ALBERT R, JEONG H, BARABáSI A. Error and attack tolerance of complex networks[J]. Nature, 2000, 406(6794): 378-382.

[25]

ZHANG C, KONG J J. Interaction model and vulnerability analysis of interdependent infrastructure systems[J]. Journal of Systems & Management, 2016, 25(5): 922-929. (in Chinese)

[26]

ZHAO X D, CHEN Z L, GONG H D. Effects comparison of different resilience enhancing strategies for municipal water distribution network: A multidimensional approach[J]. Mathematical Problems in Engineering, 2015, 2015: 438063.

[27]

YAZDANI A, OTOO R A, JEFFREY P. Resilience enhancing expansion strategies for water distribution systems: A network theory approach[J]. Environmental Modelling & Software, 2011, 26(12): 1574-1582.

Journal of Tsinghua University (Science and Technology)
Pages 1576-1583
Cite this article:
SHI Z, HUANG H, ZHOU S. Interdependencies between city water and electricity supply networks based on attack tolerance. Journal of Tsinghua University (Science and Technology), 2023, 63(10): 1576-1583. https://doi.org/10.16511/j.cnki.qhdxxb.2023.21.015

140

Views

1

Downloads

0

Crossref

0

Scopus

0

CSCD

Altmetrics

Received: 06 February 2023
Published: 15 October 2023
© Journal of Tsinghua University (Science and Technology). All rights reserved.
Return