Sensor Placement in Water Distribution Networks based on Spectral Algorithms

8 pages•Published: September 20, 2018

Armando Di Nardo, Carlo Giudicianni, Roberto Greco, Manuel Herrera, Giovanni Francesco Santonastaso and Antonio Scala

Abstract

Installing an efficient monitoring and control sensor system provides the possibility to carry out main tasks on Water Distribution Networks (WDNs) management and protection. Given the WDNs complexity, efficient numerical techniques are needed to support optimal monitoring system design. Generally, it is appropriate to locate sensors at highly connected places in the WDN with water flow reaching several parts of the network. This paper introduces a general method to support water utilities on the decision making process for an efficient water system monitoring. The proposal is based on graph spectral techniques that take advantage on spectrum properties of the adjacency matrix of the water distribution network graph. It is consequently created a novel tool-set of graph spectral techniques adapted to improve the water monitoring tasks and consequently simplify further sensor placement. This is approached with no need of hydraulic simulation, as data availability is often limited or not suitable to face anomaly events changing assets and distribution performance. A real water distribution network serving a town near to Naples is used to analyze the proposed graph spectral methodology. In order to test the proposed procedure, a comparison was made with a sensor layout obtained through a bi-objective optimization, through some performance indicators. The results confirm the effectiveness of the proposed spectral procedure.

Keyphrases: complex networks, sensor placement, spectral graph, water control and monitoring, water distribution network

In: Goffredo La Loggia, Gabriele Freni, Valeria Puleo and Mauro De Marchis (editors). HIC 2018. 13th International Conference on Hydroinformatics, vol 3, pages 593-600.

Links:	https://easychair.org/publications/paper/QDNS
	https://doi.org/10.29007/whzr

BibTeX entry

@inproceedings{HIC2018:Sensor_Placement_Water_Distribution,
  author    = {Armando Di Nardo and Carlo Giudicianni and Roberto Greco and Manuel Herrera and Giovanni Francesco Santonastaso and Antonio Scala},
  title     = {Sensor Placement in Water Distribution Networks based on Spectral Algorithms},
  booktitle = {HIC 2018. 13th International Conference on Hydroinformatics},
  editor    = {Goffredo La Loggia and Gabriele Freni and Valeria Puleo and Mauro De Marchis},
  series    = {EPiC Series in Engineering},
  volume    = {3},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2516-2330},
  url       = {/publications/paper/QDNS},
  doi       = {10.29007/whzr},
  pages     = {593-600},
  year      = {2018}}

Download PDF Open PDF in browser