A Greedy Algorithm for Optimal Sensor Placement to Estimate Salinity in Polder Networks
AbstractWe 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. View Full-Text
Share & Cite This Article
Aydin, B.E.; Hagedooren, H.; Rutten, M.M.; Delsman, J.; Oude Essink, G.H.P.; van de Giesen, N.; Abraham, E. A Greedy Algorithm for Optimal Sensor Placement to Estimate Salinity in Polder Networks. Water 2019, 11, 1101.
Aydin BE, Hagedooren H, Rutten MM, Delsman J, Oude Essink GHP, van de Giesen N, Abraham E. A Greedy Algorithm for Optimal Sensor Placement to Estimate Salinity in Polder Networks. Water. 2019; 11(5):1101.Chicago/Turabian Style
Aydin, Boran E.; Hagedooren, Hugo; Rutten, Martine M.; Delsman, Joost; Oude Essink, Gualbert H.P.; van de Giesen, Nick; Abraham, Edo. 2019. "A Greedy Algorithm for Optimal Sensor Placement to Estimate Salinity in Polder Networks." Water 11, no. 5: 1101.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.