TY - GEN
T1 - Sensor placement strategy for locating leaks using lean graphs
AU - Shiddiqi, Ary Mazharuddin
AU - Cardell-Oliver, Rachel
AU - Datta, Amitava
N1 - Publisher Copyright:
© 2017 ACM.
PY - 2017/4/21
Y1 - 2017/4/21
N2 - 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.
AB - 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.
KW - Graph partitioning
KW - Leak detection
KW - Lean graph
KW - Sensor placement strategy
UR - http://www.scopus.com/inward/record.url?scp=85018776886&partnerID=8YFLogxK
U2 - 10.1145/3055366.3055372
DO - 10.1145/3055366.3055372
M3 - Conference contribution
AN - SCOPUS:85018776886
T3 - Proceedings - 2017 3rd International Workshop on Cyber-Physical Systems for Smart Water Networks, CySWATER 2017
SP - 11
EP - 14
BT - Proceedings - 2017 3rd International Workshop on Cyber-Physical Systems for Smart Water Networks, CySWATER 2017
PB - Association for Computing Machinery, Inc
T2 - 3rd International Workshop on Cyber-Physical Systems for Smart Water Networks, CySWATER 2017
Y2 - 21 April 2017
ER -