short-paper

Sensor placement strategy for locating leaks using lean graphs

Authors:

Ary Mazharuddin Shiddiqi,

Rachel Cardell-Oliver,

Amitava DattaAuthors Info & Claims

CySWATER '17: Proceedings of the 3rd International Workshop on Cyber-Physical Systems for Smart Water Networks

Pages 11 - 14

https://doi.org/10.1145/3055366.3055372

Published: 21 April 2017 Publication History

Get Access

Abstract

Undetected leaks in water distribution networks are a significant economic and environmental problem worldwide. Small leaks are hard to detect yet they contribute significantly to water losses. We propose a method to detect small leaks using a leak signature, called a lean graph, which is a sub-graph of the distribution network. Since it is not feasible to install flow sensors on every pipe, we utilize lean graphs to develop a sensor placement strategy that maximizes leak detection accuracy given a fixed number of sensors. Experimental results show the promising prospect of our approach.

References

[1]

Waseem Abbas, Lina Sela Perelman, Saurabh Amin, and Xenofon Koutsoukos. 2015. An Efficient Approach to Fault Identification in Urban Water Networks Using Multi-Level Sensing. In Proceedings of the 2Nd ACM International Conference on Embedded Systems for Energy-Efficient Built Environments (BuildSys '15). ACM, New York, NY, USA, 147--156.

Digital Library

Google Scholar

[2]

R. Cardell-Oliver, V. Scott, T. Chapman, J. Morgan, and A. Simpson. 2015. Designing sensor networks for leak detection in water pipeline systems. In 2015 IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2015.

Crossref

Google Scholar

[3]

Avi Ostfeld et. al. 2012. Battle of the Water Calibration Networks. Journal of Water Resources Planning and Management 138, 5 (2012).

Crossref

Google Scholar

[4]

Jiawei Han, Micheline Kamber, and Jian Pei. 2012. In Data Mining (Third Edition). Morgan Kaufmann, Boston.

Crossref

Google Scholar

[5]

David Winter Michael Levandowsky. 1971. Distance between sets. Nature 234 (1971), 34--35.

Crossref

Google Scholar

[6]

Gaudenz Moser, Stephanie German Paal, and Ian F.C. Smith. 2015. Performance comparison of reduced models for leak detection in water distribution networks. Advanced Engineering Informatics 29, 3 (2015), 714 -- 726.

Digital Library

Google Scholar

[7]

I. Narayanan, A. Vasan, V. Sarangan, and A. Sivasubramaniam. 2014. One meter to find them all-water network leak localization using a single flow meter. In Information Processing in Sensor Networks, IPSN-14 Proceedings of the 13th International Symposium on. 47--58.

Crossref

Google Scholar

[8]

Lina Sela Perelman, Waseem Abbas, Xenofon Koutsoukos, and Saurabh Amin. 2016. Sensor placement for fault location identification in water networks: A minimum test cover approach. Automatica 72 (2016), 166 -- 176.

Digital Library

Google Scholar

[9]

Lewis A Rossman and others. 2000. EPANET 2: users manual. U.S. Environmental Protection Agency, Cincinnati (2000).

Google Scholar

[10]

Stuart J. Russell and Peter Norvig. 2003. Artificial Intelligence: A Modern Approach (2 ed.). Pearson Education.

Google Scholar

[11]

Ramon Sarrate, Fatiha Nejjari, and Albert Rosich. 2012. Sensor placement for fault diagnosis performance maximization in distribution networks. In 20th Mediterranean Conference on Control & Automation (MED). IEEE, 110--115.

Crossref

Google Scholar

[12]

E. Todini and S. Pilati. 1988. Computer Applications in Water Supply: Vol. 1-systems Analysis and Simulation. Research Studies Press Ltd., Taunton, UK, UK, Chapter A Gradient Algorithm for the Analysis of Pipe Networks, 1--20. http://dl.acm.org/citation.cfm?id=61052.61053

Google Scholar

[13]

Andrew J Whittle, Michael Allen, Ami Preis, and Mudasser Iqbal. 2013. Sensor networks for monitoring and control of water distribution systems. International Society for Structural Health Monitoring of Intelligent Infrastructure (2013).

Google Scholar

Cited By

View all

Rukmi AShiddiqi ASaikhu AFransiska M(2024)A Novel Framework of Constructing on Water Pipeline Networks by Node Embedding Approach2024 IEEE Conference on Dependable, Autonomic and Secure Computing (DASC)10.1109/DASC64200.2024.00012(40-46)Online publication date: 5-Nov-2024
https://doi.org/10.1109/DASC64200.2024.00012
Rukmi AShiddiqi ASaikhu AFransiska MMazeau L(2023)An Advanced Graph Embedding Framework with Node Embedding to Design Water Pipeline Networks2023 14th International Conference on Information & Communication Technology and System (ICTS)10.1109/ICTS58770.2023.10330890(243-248)Online publication date: 4-Oct-2023
https://doi.org/10.1109/ICTS58770.2023.10330890
Shiddiqi APramana DIjtihadie RAhmad TStudiawan HSantoso BPratomo B(2021)Sensor Placement Strategy to Detect Corrosion in Water Distribution Networks2021 4th International Seminar on Research of Information Technology and Intelligent Systems (ISRITI)10.1109/ISRITI54043.2021.9702855(35-40)Online publication date: 16-Dec-2021
https://doi.org/10.1109/ISRITI54043.2021.9702855
Show More Cited By

Index Terms

Sensor placement strategy for locating leaks using lean graphs
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Packing and covering problems
    2. Graph algorithms analysis
      1. Network flows

Recommendations

Leak Detection using Non-Intrusive Ultrasonic Water Flowmeter Sensor in Water Distribution Networks
IC3INA '22: Proceedings of the 2022 International Conference on Computer, Control, Informatics and Its Applications

In the current revolution industry era, water is a must for everyone. For water to be available every time, there must be a mechanism for transporting water from one place to another. A water leak is a common problem when transporting water. Based on ...
Node Placement Strategy in Wireless Sensor Network

The performance and quality of services in wireless sensor networks WSNs depend on coverage and connectivity. Node placement is a fundamental issue closely related to the coverage and connectivity in sensor networks. Node placement influences the target ...
Locating-total domination in graphs

In this paper, we continue the study of locating-total domination in graphs. A set S of vertices in a graph G is a total dominating set in G if every vertex of G is adjacent to a vertex in S. We consider total dominating sets S which have the additional ...

Comments

Information & Contributors

Information

Published In

CySWATER '17: Proceedings of the 3rd International Workshop on Cyber-Physical Systems for Smart Water Networks

April 2017

52 pages

ISBN:9781450349758

DOI:10.1145/3055366

Conference Chairs:
Panagiotis Tsakalides
University of Crete & Institute of Computer Science, Foundation for Research and Technology-Hellas, GR
,
Baltasar Beferull-Lozano
University of Agder, NO

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

CRC for Water Sensitive Cities - Australia
Directorate GeneralofResourcesforScience,TechnologyandHigherEducation (DG-RSTHE) - Indonesia

Conference

CPS Week '17

CPS Week '17: Cyber Physical Systems Week 2017

April 21, 2017

Pennsylvania, Pittsburgh

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rukmi AShiddiqi ASaikhu AFransiska M(2024)A Novel Framework of Constructing on Water Pipeline Networks by Node Embedding Approach2024 IEEE Conference on Dependable, Autonomic and Secure Computing (DASC)10.1109/DASC64200.2024.00012(40-46)Online publication date: 5-Nov-2024
https://doi.org/10.1109/DASC64200.2024.00012
Rukmi AShiddiqi ASaikhu AFransiska MMazeau L(2023)An Advanced Graph Embedding Framework with Node Embedding to Design Water Pipeline Networks2023 14th International Conference on Information & Communication Technology and System (ICTS)10.1109/ICTS58770.2023.10330890(243-248)Online publication date: 4-Oct-2023
https://doi.org/10.1109/ICTS58770.2023.10330890
Shiddiqi APramana DIjtihadie RAhmad TStudiawan HSantoso BPratomo B(2021)Sensor Placement Strategy to Detect Corrosion in Water Distribution Networks2021 4th International Seminar on Research of Information Technology and Intelligent Systems (ISRITI)10.1109/ISRITI54043.2021.9702855(35-40)Online publication date: 16-Dec-2021
https://doi.org/10.1109/ISRITI54043.2021.9702855
Shiddiqi APramana DNurhayati ERaharjo A(2021)Sensor Placement Strategy to Localize Leaks in Water Distribution Networks with Fluctuating Minimum Night Flow2021 13th International Conference on Information & Communication Technology and System (ICTS)10.1109/ICTS52701.2021.9608573(264-270)Online publication date: 20-Oct-2021
https://doi.org/10.1109/ICTS52701.2021.9608573
Olsson G(2020)Urban water supply automation – today and tomorrowJournal of Water Supply: Research and Technology-Aqua10.2166/aqua.2020.11570:4(420-437)Online publication date: 24-Nov-2020
https://doi.org/10.2166/aqua.2020.115
Shiddiqi ABaskoro FWijaya AStudiawan H(2019)Sensor Energy Preservation for Leak Quantification using Distance-Based Feature Selection Method2019 12th International Conference on Information & Communication Technology and System (ICTS)10.1109/ICTS.2019.8850942(316-322)Online publication date: Jul-2019
https://doi.org/10.1109/ICTS.2019.8850942
Shiddiqi AWibisono WZhain C(2019)An Enhanced Sensor Placement Strategy to Quantify Small Leaks in Water Distribution Networks using Weighted Lean Graphs2019 International Conference on Computer, Control, Informatics and its Applications (IC3INA)10.1109/IC3INA48034.2019.8949583(134-139)Online publication date: Oct-2019
https://doi.org/10.1109/IC3INA48034.2019.8949583
Yuan ZOlsson GCardell-Oliver Rvan Schagen KMarchi ADeletic AUrich CRauch WLiu YJiang G(2019)Sweating the assets – the role of instrumentation, control and automation in urban water systemsWater Research10.1016/j.watres.2019.02.034Online publication date: Mar-2019
https://doi.org/10.1016/j.watres.2019.02.034

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Leak Detection using Non-Intrusive Ultrasonic Water Flowmeter Sensor in Water Distribution Networks

Node Placement Strategy in Wireless Sensor Network

Locating-total domination in graphs

Comments

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Leak Detection using Non-Intrusive Ultrasonic Water Flowmeter Sensor in Water Distribution Networks

Node Placement Strategy in Wireless Sensor Network

Locating-total domination in graphs

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations