More Web Proxy on the site http://driver.im/

research-article

One meter to find them all: water network leak localization using a single flow meter

Authors:

Iyswarya Narayanan,

Arunchandar Vasan,

Venkatesh Sarangan,

Anand SivasubramaniamAuthors Info & Claims

IPSN '14: Proceedings of the 13th international symposium on Information processing in sensor networks

Pages 47 - 58

Published: 15 April 2014 Publication History

Abstract

Leak localization is a major issue faced by water utilities worldwide. Leaks are ideally detected and localized by a network-wide metering infrastructure. However, in many utilities, in-network metering is minimally present at just the inlets of sub-networks called District Metering Area (DMA). We consider the problem of leak localization using data from a single flow meter placed at the inlet of a DMA. We use standard time-series based modeling to detect if a current meter reading is a leak or not, and if so, to estimate the excess flow. Conventional approaches use an a-priori fully calibrated hydraulic model to map the excess flow back to a set of candidate leak locations. However, obtaining an accurate hydraulic model is expensive and hence, beyond the reach of many water utilities.

We present an alternate approach that exploits the network structure and static properties in a novel way. Specifically, we extend the use of centrality metrics to infrastructure domains and use these metrics to map from the excess leak flow to the candidate leak location(s). We evaluate our approach on benchmark water utility network topologies as well as on real data obtained from an European water utility. On benchmark topologies, the localization obtained by our method is comparable to that obtained from a complete hydraulic model. On a real-world network, we were able to localize two out of the three leaks whose data we had access to. Of these two cases, we find that the actual leak location was in the candidate set identified by our approach; further, the approach pruned as much as 78% of the DMA locations, indicating a high degree of localization.

References

[1]

World Bank, ''The Challenge of Reducing Non-Revenue Water in Developing Countries,'' 2006.

[2]

S. Srirangarajan, M. Allen, A. Preis, M. Iqbal, H. B. Lim, and A. Whittle, ''Wavelet-based burst event detection and localization in water distribution systems," Signal Processing Systems, vol. 72, no. 1, pp. 1--16, 2013.

Digital Library

[3]

Z. Poulakis, D. Valougeorgis, and C. Papadimitriou, ''Leakage detection in water pipe networks using a bayesian probabilistic framework," Probabilistic Engineering Mechanics, vol. 18, pp. 315--327, 2003.

[4]

Prabhata Swamee and Ashok Sharma, Design of Water Supply Pipe Networks. Wiley-Interscience, 2008.

[5]

C. M. Bros and P. Kalungi, ''Calibration and sensitivity analysis of the c-town pipe network model," ASCE Water Distribution Systems Analysis 2010, pp. 1507--1523.

[6]

Authors' discussions with water utility companies, 2012.

[7]

V. Barnett and T. Lewis, Outliers in Statistical Data. Wiley Series in Probability & Statistics, 1994.

[8]

U. Brandes and D. Fleischer, ''Centrality measures based on current flow,'' in 22nd conference on Theoretical Aspects of Computer Science, ser. STACS, 2005.

Digital Library

[9]

A. Ostfeld et. al, ''Battle of the water calibration networks," Journal of Water Resources Planning and Management, vol. 138, no. 5, 2012.

[10]

B. Sheng, Q. Li, W. Mao, and W. Jin, ''Outlier detection in sensor networks,'' in Proceedings of the 8th ACM International Symposium on Mobile and Ad Hoc Networking and Computing, ser. MobiHoc New York, NY, USA: ACM, 2007, pp. 219--228.

Digital Library

[11]

J W. Branch, C. Giannella, B. Szymanski, R. Wolff, and H. Kargupta, ''In-network outlier detection in wireless sensor networks," Knowledge and Information Systems, vol. 34, no. 1, pp. 23--54, Jan. 2013.

[12]

Y. Zhang, N. Meratnia, and P. Havinga, ''Outlier detection techniques for wireless sensor networks: A survey," IEEE Communications Surveys & Tutorials, vol. 12, no. 2, pp. 159--170, May 2010.

Digital Library

[13]

S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos, ''Online outlier detection in sensor data using non-parametric models,'' in Proceedings of ACM Conference on Very Large Databases, ser. VLDB. New York, NY, USA: ACM, 2006, pp. 187--198.

Digital Library

[14]

Y. Zhuang, L. Chen, X. Wang, and J. Lian, ''A weighted average-based approach for cleaning sensor data,'' in Proceedings of the 27th International Conference on Distributed Computing Systems, ser. ICDCS, 2007.

Digital Library

[15]

V. Chandola, A. Banerjee, and V. Kumar, ''Anomaly detection: A survey," ACM Comput. Surv., vol. 41, no. 3, pp. 15:1--15:58, Jul. 2009.

Digital Library

[16]

W. R., B. K., and H. Kargupta, ''A generic local algorithm for mining data streams in large distributed systems," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 4, 2009.

Digital Library

[17]

M. Otey, A. Ghoting, and P. S., ''Fast distributed outlier detection in mixed attribute data sets," Data Mining and Knowledge Discovery, vol. 12, pp. 203--228, 2006.

Digital Library

[18]

D. Misiunas, ''Failure monitoring and asset condition assessment in water supply systems,'' Ph.D. dissertation, Lund University, 2005.

[19]

D. Misiunas, J. Vitkovsky, G. Olsson, A. Simpson, and M. Lambert, ''Pipeline burst detection and location using a continuous monitoring technique.'' in Advances in Water Supply Management: International Conference on Computing and Control for the Water Industry (CCWI), 2003, pp. 89--96.

[20]

R. Silva, C. Buiatti, S. Cruz, and J. Pereira, ''Pressure wave behavior and leak detection in pipelines," Computers and Chemical Engineering, vol. 20, no. S1, pp. S491--S496, 1996.

[21]

T.-t. T. Lai, Y.-h. T. Chen, P. Huang, and H.-h. Chu, ''Pipeprobe: A mobile sensor droplet for mapping hidden pipeline,'' in Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, ser. SenSys '10. New York, NY, USA: ACM, 2010, pp. 113--126.

Digital Library

[22]

T.-T. Lai, W.-J. Chen, K.-H. Li, P. Huang, and H.-H. Chu, ''Triopusnet: Automating wireless sensor network deployment and replacement in pipeline monitoring,'' in Proceedings of the 11th International Conference on Information Processing in Sensor Networks, ser. IPSN '12. New York, NY, USA: ACM, 2012, pp. 61--72.

Digital Library

[23]

S. P. Borgatti, ''Centrality and network flow," Social Networks, vol. 27, no. 1, pp. 55 -- 71, 2005.

[24]

E. Costenbader, ''The stability of centrality measures when networks are sampled," Social Networks, vol. 25, no. 4, Oct. 2003.

[25]

H. Habiba, Y. Yu, T. Y. Berger-Wolf, and J. Saia, ''Finding spread blockers in dynamic networks,'' in 2nd Intl. conf. on Advances in social network mining and analysis, ser. SNAKDD'08, 2010.

Digital Library

[26]

C. Correa, T. Crnovrsanin, K.-L. Ma, and K. Keeton, ''The derivatives of centrality and their applications in visualizing social networks," IEEE Tran. on Visualization and Computer Graphics, 2011.

[27]

P. Hines and S. Blumsack, ''A centrality measure for electrical networks,'' in Proceedings of Hawaii International Conference on System Sciencesl, 2008.

Digital Library

[28]

Z. Wang, A. Scaglione, and R. Thomas, ''Electrical centrality measures for electric power grid vulnerability analysis,'' in 49th IEEE Conference on Decision and Control (CDC), 2010, 2010.

[29]

J. Winkler, L. Dueas-Osorio, R. Stein, and D. Subramanian, ''Performance assessment of topologically diverse power systems subjected to hurricane events," Reliability Engineering and System Safety, vol. 95, no. 4, pp. 323--336, 2010.

[30]

A. Yazdani and P. Jeffrey, ''A complex network approach to robustness and vulnerability of spatially organized water distribution networks," CoRR, vol. abs/1008.1770, 2010.

[31]

J. Xu, P. Fischbeck, M. Small, J. VanBriesen, and E. Casman, ''Identifying sets of key nodes for placing sensors in dynamic water distribution networks," Journal of Water Resources Planning and Management, vol. 134, no. 4, pp. 378--385, 2008.

Cited By

Venkateswaran PHan QEguchi RVenkatasubramanian NGill CSinopoli BLiu XTabuada P(2018)Impact driven sensor placement for leak detection in community water networksProceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems10.1109/ICCPS.2018.00016(77-87)Online publication date: 11-Apr-2018
https://dl.acm.org/doi/10.1109/ICCPS.2018.00016
Sela Perelman LAbbas WKoutsoukos XAmin S(2016)Sensor placement for fault location identification in water networksAutomatica (Journal of IFAC)10.1016/j.automatica.2016.06.00572:C(166-176)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.automatica.2016.06.005
Kartakis SAbraham EMcCann J(2015)WaterBoxProceedings of the 1st ACM International Workshop on Cyber-Physical Systems for Smart Water Networks10.1145/2738935.2738939(1-6)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1145/2738935.2738939

Index Terms

One meter to find them all: water network leak localization using a single flow meter
1. Computing methodologies
  1. Machine learning
    1. Machine learning approaches

Recommendations

Sensor placement in water networks using a population-based ant colony optimization algorithm
ICCCI'10: Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part III

Water supply networks are of high economical importance. Accidental or deliberate contaminations pose a great threat to such networks and can have wide-ranging implications. Early warning systems can monitor the quality of the water-flow in such systems ...
RETRACTED ARTICLE: Leakage detection and localization on water transportation pipelines: a multi-label classification approach
Abstract
One of the main problems of water transportation pipelines is leak which can cause water resources loss, possible human injuries, and damages to the environment. There are many studies in the literature focusing on detection and localization of ...
An R package for reading EPANET files

The EPANET software for modeling piping networks is widely used for the design and analysis of water systems. This short communication describes epanetReader, an R package for reading EPANET files. The package reads network and simulation data in text-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '14: Proceedings of the 13th international symposium on Information processing in sensor networks

April 2014

368 pages

ISBN:9781479931460

General Chair:
Adam Wolisz
TU Berlin, Germany
,
Program Chairs:
Jie Liu
Microsoft Research, USA
,
Lin Zhong
Rice University, USA

Sponsors

IEEE
SIGBED: ACM Special Interest Group on Embedded Systems
IEEE-CS\DATC: IEEE Computer Society

Publisher

IEEE Press

Publication History

Published: 15 April 2014

Check for updates

Author Tags

Qualifiers

Research-article

Acceptance Rates

IPSN '14 Paper Acceptance Rate 23 of 111 submissions, 21%;

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
317
Total Downloads

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

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Venkateswaran PHan QEguchi RVenkatasubramanian NGill CSinopoli BLiu XTabuada P(2018)Impact driven sensor placement for leak detection in community water networksProceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems10.1109/ICCPS.2018.00016(77-87)Online publication date: 11-Apr-2018
https://dl.acm.org/doi/10.1109/ICCPS.2018.00016
Sela Perelman LAbbas WKoutsoukos XAmin S(2016)Sensor placement for fault location identification in water networksAutomatica (Journal of IFAC)10.1016/j.automatica.2016.06.00572:C(166-176)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.automatica.2016.06.005
Kartakis SAbraham EMcCann J(2015)WaterBoxProceedings of the 1st ACM International Workshop on Cyber-Physical Systems for Smart Water Networks10.1145/2738935.2738939(1-6)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1145/2738935.2738939

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents