A greedy algorithm for optimal sensor placement to estimate salinity in polder networks

Boran Ekin Aydin*, Hugo Hagedooren, Martine M. Rutten, Joost Delsman, Gualbert H.P.Oude Essink, Nick van de Giesen, Edo Abraham

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)
99 Downloads (Pure)

Abstract

We present a systematic approach for salinity sensor placement in a polder network, where the objective is to estimate the unmeasured salinity levels in the main polder channels. We formulate this problem as optimization of the estimated salinity levels using root mean square error (RMSE) as the "goodness of fit" measure. Starting from a hydrodynamic and salt transport model of the Lissertocht catchment (a low-lying polder in the Netherlands), we use principal component analysis (PCA) to produce a low-order PCA model of the salinity distribution in the catchment. This model captures most of the relevant salinity dynamics and is capable of reconstructing the spatial and temporal salinity variation of the catchment. Just using three principal components (explaining 93% of the variance of the dataset) for the low-order PCA model, three optimally placed sensors with a greedy algorithm make the placement robust for modeling and measurement errors. The performance of the sensor placement for salinity reconstruction is evaluated against the detailed hydrodynamic and salt transport model and is shown to be close to the global optimum found by an exhaustive search with a RMSE of 82.2 mg/L.
Original languageEnglish
Article number1101
Number of pages17
JournalWater (Switzerland)
Volume11
Issue number5
DOIs
Publication statusPublished - 2019

Keywords

  • Flushing control
  • Greedy algorithm
  • Polder
  • Principal component analysis
  • Salinization
  • Sensor

Fingerprint

Dive into the research topics of 'A greedy algorithm for optimal sensor placement to estimate salinity in polder networks'. Together they form a unique fingerprint.

Cite this