Skip to main content
SpringerLink
Log in

Independent Loops Selection in a Hydraulic Looped Network

  • Conference paper
  • First Online:
Design and Modeling of Mechanical Systems—III (CMSM 2017)

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

Included in the following conference series:

Abstract

As a preliminary important phase for a hydraulic network analysis procedure, loops identification process is studied in this paper by presenting an automated algorithm to select a set of independent loops for the network equilibrium. Through the presented study, the hydraulic network is modeled as an undirected graph edges-vertices. Also, to take into consideration the mechanical characteristics of the network, weights are assigned to pipes based on their hydraulic resistances. The assigned weights are taken as a selection criterion for loops identification. A numerical code under Matlab environment is generated and the established framework is tested on a set of real case networks. The obtained results are compared to those issued from previous researchers. Thus, the framework has proved its efficiency in identifying a set of independent loops even for complex network topologies. The mutual independence of the obtained loops is verified which allows to use the presented algorithm to build a general automated framework for water distribution network analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Alvarruiz F, Martínez-Alzamora F, Vidal AM (2015) Improving the efficiency of the loop method for the simulation of water distribution systems. J Water Resources Plann Manage

    Google Scholar 

  • Alvisi S, Creaco E, Franchini M (2011) Segment identification in water distribution systems. UrbanWater J 8(4):203–217. https://doi.org/10.1080/1573062X.2011.595803

  • Bellman R (1958) On a Routing Problem. Q Appl Math 16(1):87–90

    Article  MathSciNet  MATH  Google Scholar 

  • Binder RC (1973) Fluid mechanics. Prentice-Hall Inc, Englewood Cliffs, NJ

    Google Scholar 

  • Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2008) Water network design by MINLP. Rep. No. RC24495, IBM Research, Yorktown Heights, NY

    Google Scholar 

  • Centre for Water Systems, University of Exeter UK, http://emps.exeter.ac.uk/engineering/research/cws/resources/benchmarks/design-resiliance-pareto-fronts/data-files. Accessed 07 Jan 2017

  • Creaco E, Franchini M (2014) Comparison of Newton-Raphson global and loop algorithms for water distribution network resolution. J Hydraul Eng 140(3)

    Google Scholar 

  • Creaco E, Franchini M (2015) The identification of loops in water distribution networks. In: 13th computer control for water industry conference, CCWI 2015. https://doi.org/10.1016/j.proeng.2015.08.878

  • Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271

    Article  MathSciNet  MATH  Google Scholar 

  • Dobrnjac M (2012) Determination of friction coefficient in transition flow region for waterworks and pipelines calculation. Ann Fac Eng Hunedoara-Int J Eng

    Google Scholar 

  • Georgios AP, Maria S, Charalampos NM, Theodoros GS, Sophia K, Jan A, Reinhard S, Pantelis GB (2011) Using graph theory to analyze biological networks. BioData Mining 2011(4):10. https://doi.org/10.1186/1756-0381-4-10

    Google Scholar 

  • Harary F (1969) Graph Theory. Addison-Wesley, Reading, MA

    Book  MATH  Google Scholar 

  • Krope J, Dobersek D, Goricanec D (2006) Flow pressure analysis of pipe networks with linear theory method. In: Proceedings of the 2006 WSEAS/IASME international conference on fluid mechanics, Miami, Florida, USA, pp 59–62

    Google Scholar 

  • Kruskal JB (1956) On the shortest spanning subtree of a graph and the travelling salesman problem. Proc Am Math Soc 7:48–50

    Article  MATH  Google Scholar 

  • Prim R (1957) Shortest connection networks and some generalizations. Bell Syst Tech J 36:1389–1401

    Article  Google Scholar 

  • Raad DN (2011) Multi-objective optimization of water distribution systems design using metaheuristics. Dissertation, University of Stellenbosch

    Google Scholar 

  • Todini E, Rossman AL (2013) Unified framework for deriving simultaneous equation algorithms for water distribution networks. J Hydraul Eng 139(5)

    Google Scholar 

  • Travers K (1967) The mesh method in gas network analysis. Gas J 332:167–174

    Google Scholar 

  • Walski TM, Chase DV, Savic DA (2001) Water distribution modeling. Haestad Press, Waterbury

    Google Scholar 

Download references

Acknowledgements

The financial support from the Centre for Science and Technology of the Non-aligned and Other Developing Countries (NAM S&T Centre) is gratefully acknowledged. Also, the authors extend their thanks to Professor E. Creaco for his valuable suggestions.

Author information

Authors and Affiliations

  1. Laboratory of Applied Fluids Mechanics, Process and Environment Engineering, National Engineering School of Sfax, Sfax, Tunisia

    Zahreddine Hafsi, Sami Elaoud & Mohsen Akrout

  2. Department of Mathematics, Indian Institute of Technology Ropar, Rupnagar, 140001, Punjab, India

    Manoranjan Mishra

Authors
  1. Zahreddine Hafsi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sami Elaoud
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manoranjan Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohsen Akrout
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zahreddine Hafsi .

Editor information

Editors and Affiliations

  1. National School of Engineers of Sfax, Sfax, Tunisia

    Mohamed Haddar

  2. National School of Engineers of Sfax, Sfax, Tunisia

    Fakher Chaari

  3. National School of Engineers of Monastir, Monastir, Tunisia

    Abdelmajid Benamara

  4. National School of Engineers of Monastir, Monastir, Tunisia

    Mnaouar Chouchane

  5. Sfax Preparatory Engineering Institute, Sfax, Tunisia

    Chafik Karra

  6. National School of Engineers of Monastir, Monastir, Tunisia

    Nizar Aifaoui

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hafsi, Z., Elaoud, S., Mishra, M., Akrout, M. (2018). Independent Loops Selection in a Hydraulic Looped Network. In: Haddar, M., Chaari, F., Benamara, A., Chouchane, M., Karra, C., Aifaoui, N. (eds) Design and Modeling of Mechanical Systems—III. CMSM 2017. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-66697-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66697-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66696-9

  • Online ISBN: 978-3-319-66697-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation