Data-Oriented Algorithm for Real-Time Estimation of Flow Rates and Flow Directions in a Water Distribution Network

by   Christophe Dumora, et al.

The aim of this paper is to present how data collected from a water distribution network (WDN) can be used to reconstruct flow rate and flow direction all over the network to enhance knowledge and detection of unforeseen events. The methodological approach consists in modeling the WDN and all available sensor data related to the management of such a network in the form of a flow network graph G = (V, E, s, t, c), with V a set of nodes, E a set of edges whose elements are ordered pairs of distinct nodes, s a source node, t a sink node and c a capacity function on edges. Our objective is to reconstruct a real-valued function f(u,v): VxV => R on all the edges E in VxV from partial observations on a small number of nodes V = 1, ..., n. This reconstruction method consists in a data-driven Ford-Fulkerson maximum-flow problem in a multi-source, multi-sink context using a constrained bidirectional breadth-first search based on Edmonds-Karp method. The innovative approach is its application in the context of smart cities to operate from sensor data, structural data from a geographical information system (GIS) and consumption estimates.



There are no comments yet.


page 1

page 2

page 3

page 4


1D and 2D Flow Routing on a Terrain

An important problem in terrain analysis is modeling how water flows acr...

A Cost-Scaling Algorithm for Minimum-Cost Node-Capacitated Multiflow Problem

In this paper, we address the minimum-cost node-capacitated multiflow pr...

Low-Voltage Distribution Network Impedances Identification Based on Smart Meter Data

Under conditions of high penetration of renewables, the low-voltage (LV)...

Information Flow Optimization in Inference Networks

The problem of maximizing the information flow through a sensor network ...

Online Energy Harvesting Problem Over An Arbitrary Directed Acyclic Graph Network

A communication network modelled by a directed acyclic graph (DAG) is co...

Reconstructing nodal pressures in water distribution systems with graph neural networks

Knowing the pressure at all times in each node of a water distribution s...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.