A Greedy Algorithm for Optimal Sensor Placement to Estimate Salinity in Polder Networks

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.

Modeling and control in open-channel irrigation systems: A review

“…• In OCIS, both water quantity and quality criteria must be addressed. For example, salinity is a common problem in irrigated coastal areas (e.g., Aydın et al 2019). However, the development of control systems that integrate water quantity and quality is scarce.…”

Spatial irradiance estimation in a thermosolar power plant by a mobile robot sensor network

“…Another relevant application of MRS is the generation of RSN, i.e., a Wireless Sensor Network (WSN) where sensors can move around the field (Akyildiz et al, 2002, Aydin et al, 2019. In particular, RSN have often been proposed for mapping and moniroting environmental variables and gathering information for Geographic Information System (GIS) (Bolstad, 2016).…”

Objective functions for information-theoretical monitoring network design: what is optimal?

“…In the case of network expansion to new locations, models are always needed to describe what could be measured in those locations. This could vary from simple linear models to full hydrodynamic transport models, such as for example done in (Aydin et al, 2019).…”