IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v27y2013i13p4443-4468.html
   My bibliography  Save this article

Entropy-Based Sensor Placement Optimization for Waterloss Detection in Water Distribution Networks

Author

Listed:
  • Symeon Christodoulou
  • Anastasis Gagatsis
  • Savvas Xanthos
  • Sofia Kranioti
  • Agathoklis Agathokleous
  • Michalis Fragiadakis

Abstract

The work presented herein addresses the problem of sensor placement optimization in urban water distribution networks by use of an entropy-based approach, for the purpose of efficient and economically viable waterloss incident detection. The proposed method is applicable to longitudinal rather than spatial sensing, thus to devices such as acoustic, pressure, or flow sensors acting on pipe segments. The method utilizes the maximality, subadditivity and equivocation properties of entropy, coupled with a statistical definition of the probability of sensing within a pipe segment, to assign an entropy metric to each pipe segment and subsequently optimize the location of sensors in the network based on maximizing the total entropy in the network. The method proposed is a greedy-search heuristic. Copyright Springer Science+Business Media Dordrecht 2013

Suggested Citation

  • Symeon Christodoulou & Anastasis Gagatsis & Savvas Xanthos & Sofia Kranioti & Agathoklis Agathokleous & Michalis Fragiadakis, 2013. "Entropy-Based Sensor Placement Optimization for Waterloss Detection in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(13), pages 4443-4468, October.
    • Handle: RePEc:spr:waterr:v:27:y:2013:i:13:p:4443-4468
    DOI: 10.1007/s11269-013-0419-8
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-013-0419-8
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-013-0419-8?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. Caselton, W. F. & Zidek, J. V., 1984. "Optimal monitoring network designs," Statistics & Probability Letters, Elsevier, vol. 2(4), pages 223-227, August.
    2. Amin Afshar & Miguel Mariño, 2012. "Multi-objective Coverage-based ACO Model for Quality Monitoring in Large Water Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2159-2176, June.
    3. Symeon Christodoulou & Agathoklis Agathokleous & Bambos Charalambous & Aristides Adamou, 2010. "Proactive Risk-Based Integrity Assessment of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(13), pages 3715-3730, October.
    4. Stavroula Tsitsifli & Vasilis Kanakoudis & Ioannis Bakouros, 2011. "Pipe Networks Risk Assessment Based on Survival Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(14), pages 3729-3746, November.
    5. Demetrios Eliades & Marios Polycarpou & Bambos Charalambous, 2011. "A Security-Oriented Manual Quality Sampling Methodology for Water Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(4), pages 1219-1228, March.
    6. Symeon Christodoulou & Alexandra Deligianni, 2010. "A Neurofuzzy Decision Framework for the Management of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(1), pages 139-156, January.
    7. Symeon Christodoulou, 2011. "Water Network Assessment and Reliability Analysis by Use of Survival Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(4), pages 1229-1238, March.
    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. David B. Steffelbauer & Daniela Fuchs-Hanusch, 2016. "Efficient Sensor Placement for Leak Localization Considering Uncertainties," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5517-5533, November.
    2. Bruno Brentan & Silvia Carpitella & Daniel Barros & Gustavo Meirelles & Antonella Certa & Joaquín Izquierdo, 2021. "Water Quality Sensor Placement: A Multi-Objective and Multi-Criteria Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(1), pages 225-241, January.
    3. Oreste Fecarotta & Costanza Aricò & Armando Carravetta & Riccardo Martino & Helena Ramos, 2015. "Hydropower Potential in Water Distribution Networks: Pressure Control by PATs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(3), pages 699-714, February.

    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. Jaber Alkasseh & Mohd Adlan & Ismail Abustan & Hamidi Aziz & Abu Hanif, 2013. "Applying Minimum Night Flow to Estimate Water Loss Using Statistical Modeling: A Case Study in Kinta Valley, Malaysia," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(5), pages 1439-1455, March.
    2. Marek Teichmann & Dagmar Kuta & Stanislav Endel & Natalie Szeligova, 2020. "Modeling and Optimization of the Drinking Water Supply Network—A System Case Study from the Czech Republic," Sustainability, MDPI, vol. 12(23), pages 1-21, November.
    3. Michalis Fragiadakis & Symeon Christodoulou & Dimitrios Vamvatsikos, 2013. "Reliability Assessment of Urban Water Distribution Networks Under Seismic Loads," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(10), pages 3739-3764, August.
    4. Agathoklis Agathokleous & Chrystalleni Christodoulou & Symeon E. Christodoulou, 2017. "Topological Robustness and Vulnerability Assessment of 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(12), pages 4007-4021, September.
    5. Agathoklis Agathokleous & Symeon Christodoulou, 2016. "Vulnerability of Urban Water Distribution Networks under Intermittent Water Supply Operations," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(13), pages 4731-4750, October.
    6. Suwan Park, 2011. "Estimating the Timing of the Economical Replacement of Water Mains Based on the Predicted Pipe Break Times Using the Proportional Hazards Models," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2509-2524, August.
    7. Sungsik Yoon & Young-Joo Lee & Hyung-Jo Jung, 2020. "Flow-Based Optimal System Design of Urban Water Transmission Network under Seismic Conditions," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(6), pages 1971-1990, April.
    8. Symeon E. Christodoulou & Elena Kourti & Agathoklis Agathokleous, 2017. "Waterloss Detection in Water Distribution Networks using Wavelet Change-Point Detection," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(3), pages 979-994, February.
    9. Young Hwan Choi & Donghwi Jung, 2020. "Development of Cross-Domain Artificial Neural Network to Predict High-Temporal Resolution Pressure Data," Sustainability, MDPI, vol. 12(9), pages 1-17, May.
    10. Fan, Xudong & Wang, Xiaowei & Zhang, Xijin & ASCE Xiong (Bill) Yu, P.E.F., 2022. "Machine learning based water pipe failure prediction: The effects of engineering, geology, climate and socio-economic factors," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    11. Zahra Pouri & Morteza Heidarimozaffar, 2022. "Spatial Analysis and Failure Management in Water Distribution Networks Using Fuzzy Inference System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(6), pages 1783-1797, April.
    12. F. J. Alonso & M. C. Bueso & J. M. Angulo, 2016. "Dependence Assessment Based on Generalized Relative Complexity: Application to Sampling Network Design," Methodology and Computing in Applied Probability, Springer, vol. 18(3), pages 921-933, September.
    13. Hao, Zhifeng & Yeh, Wei-Chang & Tan, Shi-Yi, 2021. "One-batch preempt deterioration-effect multi-state multi-rework network reliability problem and algorithms," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    14. Alicia Robles-Velasco & Cristóbal Ramos-Salgado & Jesús Muñuzuri & Pablo Cortés, 2021. "Artificial Neural Networks to Forecast Failures in Water Supply Pipes," Sustainability, MDPI, vol. 13(15), pages 1-10, July.
    15. M. Fontana & D. Morais, 2013. "Using Promethee V to Select Alternatives so as to Rehabilitate Water Supply Network with Detected Leaks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(11), pages 4021-4037, September.
    16. Qiang Xu & Qiuwen Chen & Jinfeng Ma & Koen Blanckaert & Zhonghua Wan, 2014. "Water Saving and Energy Reduction through Pressure Management in Urban Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3715-3726, September.
    17. Yildiz, Anil & Mern, John & Kochenderfer, Mykel J. & Howland, Michael F., 2023. "Towards sequential sensor placements on a wind farm to maximize lifetime energy and profit," Renewable Energy, Elsevier, vol. 216(C).
    18. Robles-Velasco, Alicia & Cortés, Pablo & Muñuzuri, Jesús & Onieva, Luis, 2020. "Prediction of pipe failures in water supply networks using logistic regression and support vector classification," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    19. Ahmed Sattar & B. Gharabaghi & Edward McBean, 2016. "Prediction of Timing of Watermain Failure Using Gene Expression Models," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1635-1651, March.
    20. Jorge Pinto & Humberto Varum & Isabel Bentes & Jitendra Agarwal, 2010. "A Theory of Vulnerability of Water Pipe Network (TVWPN)," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(15), pages 4237-4254, December.

    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:spr:waterr:v:27:y:2013:i:13:p:4443-4468. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.