Effectively positioning water loss event in smart water networks

Weiren Yu, Julie McCann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the eye-catching advances in sensing technologies, smart water networks have been attracting immense research interest in recent years. One of the most overarching tasks in smart water network management is the reduction of water loss (such as leaks and bursts in a pipe network). In this paper, we propose an efficient scheme to position water loss event based on water network topology. The state-of-the-art approach to this problem, however, utilizes the limited topology information of the water network, that is, only one single shortest path between two sensor locations. Consequently, the accuracy of positioning water loss events is still less desirable. To resolve this problem, our scheme consists of two key ingredients: First, we design a novel graph topology-based measure, which can recursively quantify the "average distances" for all pairs of senor locations simultaneously in a water network. This measure will substantially improve the accuracy of our positioning strategy, by capturing the entire water network topology information between every two sensor locations, yet without any sacrifice of computational efficiency. Then, we devise an efficient search algorithm that combines the "average distances" with the difference in the arrival times of the pressure variations detected at sensor locations. The viable experimental evaluations on real-world test bed (WaterWiSe@SG) demonstrate that our proposed positioning scheme can identify water loss event more accurately than the best-known competitor.
Original languageEnglish
Title of host publicationThe International Electronic Conference on Sensors and Applications (IECSA '15)
Number of pages10
Publication statusPublished - 12 Nov 2015
Event2nd International Electronic Conference on Sensors and Applications - Heredia, Costa Rica
Duration: 15 Nov 201530 Nov 2015

Conference

Conference2nd International Electronic Conference on Sensors and Applications
Abbreviated titleECSA 2
CountryCosta Rica
CityHeredia
Period15/11/1530/11/15

Fingerprint

Water
Topology
Sensors
Network management
Computational efficiency
Pipe

Bibliographical note

- This paper has received The Best Paper Award.

Keywords

  • water loss event
  • graph topology
  • sensing technologies
  • smart water network

Cite this

Yu, W., & McCann, J. (2015). Effectively positioning water loss event in smart water networks. In The International Electronic Conference on Sensors and Applications (IECSA '15) [S7004]
Yu, Weiren ; McCann, Julie. / Effectively positioning water loss event in smart water networks. The International Electronic Conference on Sensors and Applications (IECSA '15). 2015.
@inproceedings{bed11d3790694f588f519bfd74b765e6,
title = "Effectively positioning water loss event in smart water networks",
abstract = "With the eye-catching advances in sensing technologies, smart water networks have been attracting immense research interest in recent years. One of the most overarching tasks in smart water network management is the reduction of water loss (such as leaks and bursts in a pipe network). In this paper, we propose an efficient scheme to position water loss event based on water network topology. The state-of-the-art approach to this problem, however, utilizes the limited topology information of the water network, that is, only one single shortest path between two sensor locations. Consequently, the accuracy of positioning water loss events is still less desirable. To resolve this problem, our scheme consists of two key ingredients: First, we design a novel graph topology-based measure, which can recursively quantify the {"}average distances{"} for all pairs of senor locations simultaneously in a water network. This measure will substantially improve the accuracy of our positioning strategy, by capturing the entire water network topology information between every two sensor locations, yet without any sacrifice of computational efficiency. Then, we devise an efficient search algorithm that combines the {"}average distances{"} with the difference in the arrival times of the pressure variations detected at sensor locations. The viable experimental evaluations on real-world test bed (WaterWiSe@SG) demonstrate that our proposed positioning scheme can identify water loss event more accurately than the best-known competitor.",
keywords = "water loss event, graph topology, sensing technologies, smart water network",
author = "Weiren Yu and Julie McCann",
note = "- This paper has received The Best Paper Award.",
year = "2015",
month = "11",
day = "12",
language = "English",
booktitle = "The International Electronic Conference on Sensors and Applications (IECSA '15)",

}

Yu, W & McCann, J 2015, Effectively positioning water loss event in smart water networks. in The International Electronic Conference on Sensors and Applications (IECSA '15)., S7004, 2nd International Electronic Conference on Sensors and Applications, Heredia, Costa Rica, 15/11/15.

Effectively positioning water loss event in smart water networks. / Yu, Weiren; McCann, Julie.

The International Electronic Conference on Sensors and Applications (IECSA '15). 2015. S7004.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Effectively positioning water loss event in smart water networks

AU - Yu, Weiren

AU - McCann, Julie

N1 - - This paper has received The Best Paper Award.

PY - 2015/11/12

Y1 - 2015/11/12

N2 - With the eye-catching advances in sensing technologies, smart water networks have been attracting immense research interest in recent years. One of the most overarching tasks in smart water network management is the reduction of water loss (such as leaks and bursts in a pipe network). In this paper, we propose an efficient scheme to position water loss event based on water network topology. The state-of-the-art approach to this problem, however, utilizes the limited topology information of the water network, that is, only one single shortest path between two sensor locations. Consequently, the accuracy of positioning water loss events is still less desirable. To resolve this problem, our scheme consists of two key ingredients: First, we design a novel graph topology-based measure, which can recursively quantify the "average distances" for all pairs of senor locations simultaneously in a water network. This measure will substantially improve the accuracy of our positioning strategy, by capturing the entire water network topology information between every two sensor locations, yet without any sacrifice of computational efficiency. Then, we devise an efficient search algorithm that combines the "average distances" with the difference in the arrival times of the pressure variations detected at sensor locations. The viable experimental evaluations on real-world test bed (WaterWiSe@SG) demonstrate that our proposed positioning scheme can identify water loss event more accurately than the best-known competitor.

AB - With the eye-catching advances in sensing technologies, smart water networks have been attracting immense research interest in recent years. One of the most overarching tasks in smart water network management is the reduction of water loss (such as leaks and bursts in a pipe network). In this paper, we propose an efficient scheme to position water loss event based on water network topology. The state-of-the-art approach to this problem, however, utilizes the limited topology information of the water network, that is, only one single shortest path between two sensor locations. Consequently, the accuracy of positioning water loss events is still less desirable. To resolve this problem, our scheme consists of two key ingredients: First, we design a novel graph topology-based measure, which can recursively quantify the "average distances" for all pairs of senor locations simultaneously in a water network. This measure will substantially improve the accuracy of our positioning strategy, by capturing the entire water network topology information between every two sensor locations, yet without any sacrifice of computational efficiency. Then, we devise an efficient search algorithm that combines the "average distances" with the difference in the arrival times of the pressure variations detected at sensor locations. The viable experimental evaluations on real-world test bed (WaterWiSe@SG) demonstrate that our proposed positioning scheme can identify water loss event more accurately than the best-known competitor.

KW - water loss event

KW - graph topology

KW - sensing technologies

KW - smart water network

M3 - Conference contribution

BT - The International Electronic Conference on Sensors and Applications (IECSA '15)

ER -

Yu W, McCann J. Effectively positioning water loss event in smart water networks. In The International Electronic Conference on Sensors and Applications (IECSA '15). 2015. S7004