Bandlimited Field Reconstruction from Samples Obtained at Unknown Random Locations on a Grid
نویسندگان
چکیده
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.
منابع مشابه
Spatial Field estimation from Samples taken at Unknown Locations generated by an Unknown Autoregressive Process
Sampling physical fields with mobile sensors is an upcoming field of interest. This offers greater advantages in terms of cost as often just a single sensor can be used for the purpose and this can be employed almost everywhere without sensing stations and has nominal operational costs. In a mobile sensing setup, the accurate knowledge of sampling locations may lead to a manifold increase in th...
متن کاملOn Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors
Sampling of a spatiotemporal field for environmental sensing is of interest. Traditionally, a few fixed stations or sampling locations aid in the reconstruction of the spatial field. Recently, there has been an interest in mobile sensing and location-unaware sensing of spatial fields. In this work, the general class of fields governed by a constant coefficient linear partial differential equati...
متن کاملReconstruction of irregularly sampled discrete-time bandlimited signals with unknown sampling locations
The purpose of this paper is to develop methods that can reconstruct a bandlimited discrete-time signal from an irregular set of samples at unknown locations. We define a solution to the problem using first a geometric and then an algebraic point of view. We find the locations of the irregular set of samples by treating the problem as a combinatorial optimization problem. We employ an exhaustiv...
متن کاملMobile Sensing of Two-Dimensional Bandlimited Fields on Random Paths
Mobile sensing has been recently proposed for sampling spatial fields, where mobile sensors record the field along various paths for reconstruction. Classical and contemporary sampling typically assumes that the sampling locations are approximately known. This work explores multiple sampling strategies along random paths to sample and reconstruct a two dimensional bandlimited field. Extensive s...
متن کاملBandlimited Field Reconstruction for Wireless Sensor Networks
Wireless sensor networks are often used for environmental monitoring applications. In this context sampling and reconstruction of a physical field is one of the most important problems to solve. We focus on a bandlimited field and find under which conditions on the network topology the reconstruction of the field is successful, with a given probability. We review irregular sampling theory, and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1611.10211 شماره
صفحات -
تاریخ انتشار 2016