vix.ing · top · new · best · stats · spec

Bandlimited Field Reconstruction from Samples Obtained at Unknown Random Locations on a Grid

2016/11/30 by Ankur Mallick, Animesh Kumar, Mallick, Ankur +1
Computer Science · Engineering · #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Indoor and Outdoor Localization Technologies #Information Theory (cs.IT) #Target Tracking and Data Fusion in Sensor Networks

paper · pdf · doi:10.48550/arxiv.1611.10211

openalex publication_date 2016/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study the sampling of spatial fields using sensors that are location-unaware but deployed according to a known statistical distribution. It has been shown that uniformly distributed location-unaware sensors cannot infer bandlimited fields due to the symmetry and shift-invariance of the field. This work studies asymmetric (nonuniform) distributions on location-unaware sensors that will enable bandlimited field inference. For the sake of analytical tractability, location-unaware sensors are restricted to a discrete grid. Oversampling followed by clustering of the samples using the probability distribution that governs sensor placement on the grid is used to infer the field . Based on this clustering algorithm, the main result of this work is to find the optimal probability distribution on sensor locations that minimizes the detection error-probability of the underlying spatial field. The proposed clustering algorithm is also extended to include the case of signal reconstruction in the presence of sensor noise by treating the distribution of the noisy samples as a mixture model and using clustering to estimate the mixture model parameters.

Citations

Related