CS Paper Radar

Sensor placement for real-life water distribution networks, ensuring observability under uncertainties

Jarne J. H. van Gemert, Valentina Breschi, Claudia Quintiliani, Doekle R. Yntema, Karel J. Keesman, Mircea Lazar

eess.SY ·submitted 2026-11-09 13:44 UTC · v1
published

Abstract

Leakage detection in water distribution networks (WDNs) is crucial for limiting water losses. However, effective detection strongly depends on sensor availability and placement. Most existing sensor placement methods rely on extensive simulations or precise knowledge of hydraulic parameters, which are often uncertain in practice. In this paper, we propose using a scalable sensor placement framework based on structural observability that depends only on the network topology and the underlying pressure-flow interconnection structure. The approach guarantees structural observability independently of hydraulic parameters, and is therefore robust to parametric uncertainties, assuming that the network topology is correctly specified. The method is computationally efficient and its performance is demonstrated on several real-life WDNs provided by Brabant-Water. While the framework ensures full network observability, the required number of sensors can be high in large and cyclic networks, which may limit applicability in real-life and motivates future work on relaxed observability guarantees for sensor placement.

Comment
Accepted for WDSA/CCWI 2026

Closest papers

Nearest neighbours by meaning across the whole index.

Dynamic Centrality Measures for Water Distribution Network Hydraulics

eess.SY math.OC ·2026-09-09 ·MirSaleh Bahavarnia, Salma M. Elsherif, Ahmad F. Taha
similarity 0.62
Abstract

Water distribution networks (WDNs) are susceptible to various failures, including but not limited to human errors, cyber-attacks, and network modifications, necessitating the vulnerability analysis of WDNs. Graph-theoretic centrality measures---as a main class of centrality measures---aim to rank the network components solely based on their influence (i.e., criticality) on the WDN topology in the case of input changes, while overlooking the WDN dynamics. To overcome such a limitation, this paper uses a control-theoretic centrality measure to identify the network's most and least influential pipes in WDNs, by simultaneously incorporating the dynamics and topology of the WDN. First, given a WDN modeled by nonlinear differential-algebraic equations (NDAEs) consisting of transient flow dynamics as differential equation (DE) and conservation of water mass as algebraic equation (AE) and considering the pipe flow rates as states of the state-space (SS) representation, we extract a linearized system modeled by linear ordinary differential equations (LODEs) around the equilibrium (i.e., steady) flow rate vector. Second, treating pipe flow rates as SS nodes (states), we introduce a node centrality-based measure, namely \textit{vulnerability vector (VV)}, to rank the network pipes based on their influence on the dynamics and topology of the WDN in the case of input changes. In particular, the network's most and least influential pipes can be identified through such a centrality-based approach. This enables water engineers to understand the WDN's vulnerability better and effectively prioritize the maintenance and operational efforts on the most influential pipes within the WDN.

0.25

Composable, Knowledge-Driven Disservice Propagation for Complex Interdependent Services with a Flow-Allocation Module Validated Against Hydraulic Simulation

cs.CE ·2026-10-19 ·Cristian Curaba, Stefano Grimaz
publishedcode/data similarity 0.58
Abstract · Accepted at Complex Networks and Their Applications 2026 (COMPLEX NETWORKS 2026); supplementary material in ancillary files

Modeling cascading failure across interdependent critical infrastructure requires either a composable physical simulator per domain or a topological abstraction that discards quantity awareness. Simulators are costly, data-hungry, and require detailed calibration per domain; topological abstractions stay data-parsimonious while missing quantity-based behaviors that govern real dynamics. We present, instead, a knowledge-driven propagation architecture in which heterogeneous service dependencies are identified by categories: a general logical propagation resolves multi-dependency and redundancy structures purely from how nodes are categorized, while quantity-aware categories plug in dedicated mechanisms - here, a max-min fair-share flow module for water distribution. Both share one discrete functionality scale and a monotonic update algorithm guaranteeing convergence in finitely many rounds. We assess the flow module by comparing its results with those we get from preexisting pressure-driven simulation with WNTR (Water Network Tool for Resilience) on eight realistic networks across four failure families (clustered damage, capacity-targeted attack, source failure, tank loss). Under capacity-targeted attack and source failure a topological-reachability baseline misses 46% of the truly critical junctions, where the flow module misses 10% and 8% at an average critical-class precision of 0.73. Supplementary materials, code and results are available at: https://github.com/cascade-platform-org/CASCADE

0.46

Water-network decisions share one hydraulic gradient, and it can now be computed exactly

cs.DC ·2026-09-06 ·Tianwei Mu, Yue Wang, Mingzhe Yuan, Wenhong Wang, Qing Luo +4 more
benchmarkcode/data similarity 0.56
Abstract · 56 pages including Supplementary Information; 6 figures, 2 tables, 1 supplementary figure, 16 supplementary tables. Code and data: https://g…

Calibration, leak localisation and sensor placement on water distribution networks (WDNs) are decisions about continuous parameters, yet the hydraulic engine that defines the physics returns a solution and no derivatives, so practice falls back on derivative-free search or on surrogates whose error the answer inherits. We make the global gradient algorithm itself exactly differentiable: the forward pass reproduces the reference engine's discrete devices, status switching and low-flow linearisation included, and the backward pass solves the implicit adjoint by reusing the forward pass's terminal factorisation, so one extra sparse solve returns every parameter's gradient at once, batched over scenarios on one graphics processor. Across 52 public, synthetic and operational networks and 8,140 simulation frames, every network meets the acceptance criterion, the largest head deviation from EPANET 2.2 is 1.137e-13 ft and 25 agree exactly. One adjoint solve replaces the 906 simulations a finite-difference roughness Jacobian costs on the 905-pipe L-TOWN benchmark, and a leak-inversion training loop runs at 463-470 ms per optimiser step for 256 scenarios, 191 times the prior pipeline. Gradient calibration reaches its endpoint within a median 595 model calls, where the strongest of five tuned metaheuristics needs 8,060 to match it on the training loss and two never do within 20,000. On a 554-link operating network, one adjoint pass audits, pipe by pipe, which roughness parameters the installed sensors can constrain and which sensors to add, on the model the utility already operates.

0.38

Multiple Leak Localization in Water Distribution Networks through Graph Neural Networks

cs.LG cs.AI ·2026-10-26 ·Arvin Ajoodani, Sara Nazif, Pouria Ramazi
benchmarkunusual similarity 0.51
Abstract

Leak localization in water distribution networks is challenging when multiple leaks occur simultaneously, particularly under sparse monitoring. Existing data-driven methods often assume a single or predefined number of leaks or require extensive enumeration of leak combinations. This study proposes a graph neural network (GNN) model that localizes a variable number of simultaneous leaks without specifying the leak count in advance or exhaustively generating every possible combination of leak locations for training. The model is evaluated on two benchmark networks of different sizes, the 31-node Hanoi network and the larger 92-node NET3 network, under variable demand, sparse pressure-sensor coverage, variable leak magnitudes, and varying numbers of simultaneous leaks. The GNN outperforms multilayer perceptron, support vector machine, K-nearest neighbors, and random forest classifiers by up to 12% and 20% in accuracy respectively in Hanoi and NET3 networks. Consistent performance across both networks supports the scalability of the proposed approach.

0.27

Compound Environmental Operating Stress and Cyber-Induced Pump Disruption in Water Distribution Networks: Matched Hydraulic Impacts, Service Continuity, and Sustained Recovery

cs.CR eess.SY ·2026-10-26 ·Halil Dursunoglu, Fatma Dursunoglu
benchmark similarity 0.50
Abstract

Digitally controlled water distribution systems must maintain service during disruptions, yet restoring water delivery does not necessarily ensure hydraulic recovery. This study evaluates cyber-induced pump outages under hypothetical environmental operating stress using two EPANET benchmark networks (Net1 and Net3) simulated with the Water Network Tool for Resilience. The experimental design comprises 288 simulation records (240 distinct configurations), including 192 verified attack scenarios, with four- and twelve-hour outages, six hydraulic configurations, and four mitigation strategies. All attack scenarios satisfied pump-shutdown verification and pre-attack hydraulic-equivalence criteria. Twelve-hour outages produced an average of 404.96 m$^3$ of unmet demand in Net1, while Net3 maintained full modeled demand delivery despite pressure deviations. Sustained pressure recovery occurred in 103 of 192 scenarios, with 65 exhibiting subsequent relapse, whereas all scenarios satisfied the post-outage water-service recovery criterion. Combined mitigation eliminated unmet demand in evaluated Net1 scenarios, while outage shortening achieved the highest sustained-pressure-recovery count. These findings highlight network-dependent resilience and the distinction between service restoration and hydraulic recovery. Environmental stress scenarios represent sensitivity assumptions rather than empirically calibrated climate impacts.

0.37

Underwater Barrier Sensing Under a Network False-Alarm Budget

eess.SY ·2026-09-12 ·Hesam Mosalli, Stephane Blouin, Amir G. Aghdam
similarity 0.49
Abstract

We study joint sensor placement and detector operating-point allocation for guarding a region against an adversarial crossing. Each sensor may adjust its detection threshold, while all sensors draw on a shared network-level false-alarm budget. For a Gaussian signal-excess model of a square-law detector, we give a necessary and sufficient condition for the negative-log miss hazard to be concave in a sensor's false-alarm probability. At fixed deployment, this yields a concave max-min allocation whose saddle point equalizes marginal barrier gain per unit alarm against a worst-case occupation measure. A perspective reformulation supplies linear cuts for the mixed-integer joint problem, and a separate certificate lower-bounds the continuum barrier strength independently of the graph used for path search. On a deep-water case study based on the canonical Munk profile, reallocating a fixed alarm budget raises the graph design objective by 14.9% at unchanged sensor count and alarm load, and the certificate establishes the barrier requirement on the interpolated continuum field, which the graph value alone cannot.

0.25

Verifiable abstention makes AI leak diagnosis accountable in urban water distribution networks

cs.AI ·2026-08-19 ·Tianwei Mu, Yue Wang, Mingzhe Yuan, Manhong Huang, Wenhong Wang +6 more
benchmark similarity 0.47
Abstract · 45 pages, 5 main figures, 1 main table, 5 supplementary figures, 15 supplementary tables. Code and data availability described in the paper

Leak localization is usually evaluated as forced-choice prediction, although sparse hydraulic observations may not justify excavation. Here, we quantify a pressure-information limit and use it to recast localization as selective, evidence-gated decision-making. A physics-grounded executor falsifies competing leak, demand, sensor and valve hypotheses in a hydraulic twin. Deterministic code computes every number and every acceptance predicate; an independent large language model auditor may add a rejection but never overturn a failed check. Forced retrieval placed only 95 of 300 leaks in the correct zone. Across 550 mixed events, the gate acted on 223 (214 correct); on a third-party 33-leak benchmark, all four accepted events were correct. In a replay of 194 audited City D repairs, the pressure tier authorized five excavation recommendations, three matching the repaired district, while the district-inflow tier returned the correct district for 85 events. Observability limits with machine-checkable abstention enable auditable utility intervention.

0.40

AquaSense-ICS: A Hybrid Real-Simulated Cyber-Physical Dataset and Leakage-Aware Benchmark for Smart Water Quality Monitoring and Attack Detection

cs.CR ·2026-10-23 ·Amal Neji, Mohamed Fourati, Lamia Chaari Fourati
benchmarkdatasetcode/data similarity 0.45
Abstract · 24 pages

Machine-learning research on water cyber-physical systems (CPS) is constrained by datasets that are either real but chemically poor, or simulated but free of sensing noise and attacks. We present AquaSense-ICS, an open dataset and benchmark that co-registers (i) a 25.4 h recording window (8.0 h of recorded data, 26% coverage) from a Raspberry Pi 5 edge node (TDS probe and BME680 ambient sensor, 1-2 s sampling, 23,688 records), with (ii) a looped network of 13 nodes (10 junctions, 2 reservoirs, 1 tank) simulated in EPANET-MSX for six water-quality species, (iii) a parameterised library of cyber-attacks (false data injection, replay, denial of service, drift) and unintentional sensor faults with sample-level ground truth, and (iv) augmented and TimeGAN-generated sequences, flagged by an origin column. The attack, fault and water-quality labels are traceable to a seeded generator, a documented rule or a simulation input. We show that the most common way of benchmarking such hybrid data, random row splits and labels computed from the input features, yields near-perfect but uninformative scores (macro-F1 = 0.9998 for Random Forest), and we replace it with a leakage-aware protocol using chronological splits and held-out attack types rather than label reconstruction. Under this protocol, no model exceeds the constant "normal" predictor for attack classification (macro-F1 = 0.465), and the best detectors reach a mean AUROC of 0.64 on attack types unseen during training (0.35-0.93 depending on the type), leaving substantial headroom. Data and simulation files are released under CC BY 4.0 at https://doi.org/10.5281/zenodo.23390541, and attack generators and benchmark code under MIT.

0.39