SPARSITY-AWARE FIELD ESTIMATION VIA ORDINARY KRIGING

In this paper, we consider the problem of estimating a spatially varying field in a wireless sensor network, where resource constraints limit the number of sensors selected in the network that provide their measurements for field estimation. Based on a one-to-one correspondence between the selected sensors and the nonzero elements of Kriging weights, we propose a sparsity-promoting ordinary Kriging approach where we minimize the Kriging error variance while penalizing the number of nonzero Kriging weights. This yields a combinatorial optimization problem, which is intractable in general. To solve the proposed non-convex optimization problem, we employ the alternating direction method of multipliers (ADMM) and the reweighted l(1) minimization method, respectively. Numerical results are provided to illustrate the effectiveness of our proposed approaches that provide a balance between the estimation accuracy and the number of selected sensors.