IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v176y2018icp102-112.html
   My bibliography  Save this article

Integrating entropy theory and cospanning tree technique for redundancy analysis of water distribution networks

Author

Listed:
  • Zarghami, Seyed Ashkan
  • Gunawan, Indra
  • Schultmann, Frank

Abstract

A large number of recent studies have addressed the redundancy evaluation of Water Distribution Networks (WDNs) from a hydraulic perspective. There already exist a few topological redundancy metrics, which address very basic structural characterizations of networks and therefore fail to realistically capture the inherent topological redundancy. To remedy this weakness, we introduce, for the first time, a two-tiered approach to evaluate the redundancy of WDNs. Tier one is supported by the cospanning tree technique which offers a novel method to measure the local redundancy of pipes. Tier two uses the results of the level one and posits the informational entropy theory as a tool to measure the global redundancy of networks. An attempt has been made to generate a new robustness index as a measure to quantify the redundancy. The proposed redundancy index can be interpreted as a measure of distance from the maximum possible redundancy. In order to demonstrate the proposed method, the paper presents two case studies, a hypothetical network and a real world WDN of an Australian town. Comparison of the presented method with conventional redundancy measures reveals the superiority of the proposed redundancy method.

Suggested Citation

  • Zarghami, Seyed Ashkan & Gunawan, Indra & Schultmann, Frank, 2018. "Integrating entropy theory and cospanning tree technique for redundancy analysis of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 102-112.
    • Handle: RePEc:eee:reensy:v:176:y:2018:i:c:p:102-112
    DOI: 10.1016/j.ress.2018.04.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832017311675
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.04.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Johansson, Jonas & Hassel, Henrik & Zio, Enrico, 2013. "Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systems," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 27-38.
    2. Shuang, Qing & Zhang, Mingyuan & Yuan, Yongbo, 2014. "Node vulnerability of water distribution networks under cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 124(C), pages 132-141.
    3. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2017. "Redundancy optimization for series-parallel phased mission systems exposed to random shocks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 554-560.
    4. J. Buhl & J. Gautrais & N. Reeves & R. V. Solé & S. Valverde & P. Kuntz & G. Theraulaz, 2006. "Topological patterns in street networks of self-organized urban settlements," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(4), pages 513-522, February.
    5. Hernandez-Fajardo, Isaac & Dueñas-Osorio, Leonardo, 2013. "Probabilistic study of cascading failures in complex interdependent lifeline systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 260-272.
    6. Kim, Heungseob & Kim, Pansoo, 2017. "Reliability–redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 153-160.
    7. Andreia Sofia Teixeira & Pedro T Monteiro & João A Carriço & Mário Ramirez & Alexandre P Francisco, 2015. "Not Seeing the Forest for the Trees: Size of the Minimum Spanning Trees (MSTs) Forest and Branch Significance in MST-Based Phylogenetic Analysis," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-15, March.
    8. Tiku T. Tanyimboh, 2017. "Informational Entropy: a Failure Tolerance and Reliability Surrogate for Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3189-3204, August.
    9. Abouei Ardakan, Mostafa & Rezvan, Mohammad Taghi, 2018. "Multi-objective optimization of reliability–redundancy allocation problem with cold-standby strategy using NSGA-II," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 225-238.
    10. Tiku T. Tanyimboh & Calvin Siew & Salah Saleh & Anna Czajkowska, 2016. "Comparison of Surrogate Measures for the Reliability and Redundancy of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3535-3552, August.
    11. Singh, Vijay P. & Oh, Juik, 2015. "A Tsallis entropy-based redundancy measure for water distribution networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 360-376.
    12. E. Creaco & M. Franchini & S. Alvisi, 2012. "Evaluating Water Demand Shortfalls in Segment Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2301-2321, June.
    13. Lucas Cuadra & Sancho Salcedo-Sanz & Javier Del Ser & Silvia Jiménez-Fernández & Zong Woo Geem, 2015. "A Critical Review of Robustness in Power Grids Using Complex Networks Concepts," Energies, MDPI, vol. 8(9), pages 1-55, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tornyeviadzi, Hoese Michel & Owusu-Ansah, Emmanuel & Mohammed, Hadi & Seidu, Razak, 2022. "A systematic framework for dynamic nodal vulnerability assessment of water distribution networks based on multilayer networks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    2. Zarghami, Seyed Ashkan & Dumrak, Jantanee, 2021. "Unearthing vulnerability of supply provision in logistics networks to the black swan events: Applications of entropy theory and network analysis," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    3. Jensen, H.A. & Jerez, D.J., 2019. "A Bayesian model updating approach for detection-related problems in water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 100-112.
    4. Seyed Ashkan Zarghami, 2023. "Deviation from a state of perfect uniformity: An indicator of structural complexity in projects," Systems Research and Behavioral Science, Wiley Blackwell, vol. 40(3), pages 488-500, May.
    5. Zarghami, Seyed Ashkan & Dumrak, Jantanee, 2021. "Aleatory uncertainty quantification of project resources and its application to project scheduling," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    6. Athar Kamal & Sami G. Al-Ghamdi & Muammer Koç, 2021. "Assessing the Impact of Water Efficiency Policies on Qatar’s Electricity and Water Sectors," Energies, MDPI, vol. 14(14), pages 1-30, July.
    7. Wang, Fei & Zheng, Xia-zhong & Li, Nan & Shen, Xuesong, 2019. "Systemic vulnerability assessment of urban water distribution networks considering failure scenario uncertainty," International Journal of Critical Infrastructure Protection, Elsevier, vol. 26(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tiku T. Tanyimboh & Anna M. Czajkowska, 2021. "Entropy maximizing evolutionary design optimization of water distribution networks under multiple operating conditions," Environment Systems and Decisions, Springer, vol. 41(2), pages 267-285, June.
    2. Tornyeviadzi, Hoese Michel & Owusu-Ansah, Emmanuel & Mohammed, Hadi & Seidu, Razak, 2022. "A systematic framework for dynamic nodal vulnerability assessment of water distribution networks based on multilayer networks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    3. Zhang, Juan & Li, Yong & Yuan, Hongqiang & Du, Guofeng & Zhang, Mingyuan, 2024. "A demand-based three-stage seismic resilience assessment and multi-objective optimization method of community water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    4. Tiku T. Tanyimboh, 2017. "Informational Entropy: a Failure Tolerance and Reliability Surrogate for Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3189-3204, August.
    5. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    6. Gianluca Fulli & Marcelo Masera & Catalin Felix Covrig & Francesco Profumo & Ettore Bompard & Tao Huang, 2017. "The EU Electricity Security Decision-Analytic Framework: Status and Perspective Developments," Energies, MDPI, vol. 10(4), pages 1-20, March.
    7. Augutis, Juozas & Jokšas, Benas & Krikštolaitis, Ričardas & Urbonas, Rolandas, 2016. "The assessment technology of energy critical infrastructure," Applied Energy, Elsevier, vol. 162(C), pages 1494-1504.
    8. Li, Shuai & Chi, Xuefen & Yu, Baozhu, 2022. "An improved particle swarm optimization algorithm for the reliability–redundancy allocation problem with global reliability," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    9. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    10. Xiang He & Yongbo Yuan, 2019. "A Framework of Identifying Critical Water Distribution Pipelines from Recovery Resilience," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 3691-3706, September.
    11. Sperstad, Iver Bakken & Kjølle, Gerd H. & Gjerde, Oddbjørn, 2020. "A comprehensive framework for vulnerability analysis of extraordinary events in power systems," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    12. Zhang, Hanxiao & Sun, Muxia & Li, Yan-Fu, 2022. "Reliability–redundancy allocation problem in multi-state flow network: Minimal cut-based approximation scheme," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    13. Ouyang, Zhiyuan & Liu, Yu & Ruan, Sheng-Jia & Jiang, Tao, 2019. "An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 62-74.
    14. Hang Thi-Thuy Le & Eleonora Riva Sanseverino & Ninh Quang Nguyen & Maria Luisa Di Silvestre & Salvatore Favuzza & Binh Doan Van & Rossano Musca, 2023. "Critical Assessments of the Potential for Integrating Renewable Energy into Isolated Grids on Vietnamese Islands: The Case of the An-Binh Grid," Energies, MDPI, vol. 16(5), pages 1-23, March.
    15. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2016. "Connectivity reliability and topological controllability of infrastructure networks: A comparative assessment," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 24-33.
    16. Shuang, Qing & Zhang, Mingyuan & Yuan, Yongbo, 2014. "Node vulnerability of water distribution networks under cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 124(C), pages 132-141.
    17. Zhou, Dongyue & Hu, Funian & Wang, Shuliang & Chen, Jun, 2021. "Power network robustness analysis based on electrical engineering and complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 564(C).
    18. Ruiz-Castro, Juan Eloy & Dawabsha, Mohammed & Alonso, Francisco Javier, 2018. "Discrete-time Markovian arrival processes to model multi-state complex systems with loss of units and an indeterminate variable number of repairpersons," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 114-127.
    19. Beyza, Jesus & Yusta, Jose M., 2021. "The effects of the high penetration of renewable energies on the reliability and vulnerability of interconnected electric power systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    20. L. Cimorelli & F. Morlando & L. Cozzolino & A. D’Aniello & D. Pianese, 2018. "Comparison Among Resilience and Entropy Index in the Optimal Rehabilitation of Water Distribution Networks Under Limited-Budgets," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(12), pages 3997-4011, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:176:y:2018:i:c:p:102-112. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.