English
Related papers

Related papers: Bandlimited Field Reconstruction for Wireless Sens…

200 papers

We study the problem of sampling and reconstruction of bandlimited graph signals where the objective is to select a node subset of prescribed cardinality that ensures interpolation of the original signal with the lowest reconstruction…

Signal Processing · Electrical Eng. & Systems 2018-07-20 Abolfazl Hashemi , Rasoul Shafipour , Haris Vikalo , Gonzalo Mateos

We address the inverse problem of reconstructing both the structure and dynamics of a network from mean-field measurements, which are linear combinations of node states. This setting arises in applications where only a few aggregated…

Dynamical Systems · Mathematics 2025-11-04 Narcicegi Kiran , Tiago Pereira

In Wireless Sensor Networks, sensors are used for tracking objects, monitoring health and observing a region/territory for different environmental parameters. Coverage problem in sensor network ensures quality of monitoring a given region.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-16 Dinesh Dash , Anurag Dasgupta

Consider the task of sampling and reconstructing a bandlimited spatial field in $\Re^2$ using moving sensors that take measurements along their path. It is inexpensive to increase the sampling rate along the paths of the sensors but more…

Information Theory · Computer Science 2012-11-02 Jayakrishnan Unnikrishnan , Martin Vetterli

The aim of this chapter is to give an overview of the recent advances related to sampling and recovery of signals defined over graphs. First, we illustrate the conditions for perfect recovery of bandlimited graph signals from samples…

Signal Processing · Electrical Eng. & Systems 2017-12-27 P. Di Lorenzo , S. Barbarossa , P. Banelli

It is well known that a band-limited signal can be reconstructed from its uniformly spaced samples if the sampling rate is sufficiently high. More recently, it has been proved that one can reconstruct a 1D band-limited signal even if the…

Computer Vision and Pattern Recognition · Computer Science 2024-12-19 Sheel Shah , Kaishva Shah , Karthik S. Gurumoorthy , Ajit Rajwade

We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, i.e., independent of the graph structure,…

Social and Information Networks · Computer Science 2016-05-23 Gilles Puy , Nicolas Tremblay , Rémi Gribonval , Pierre Vandergheynst

Given a set of samples, a few of them being possibly saturated, we propose an efficient algorithm in order to cancel saturation while reconstructing band-limited signals. Our method satisfies a minimum-loss constraint and relies on…

Signal Processing · Electrical Eng. & Systems 2018-09-20 Kyong Hwan Jin , Gain Kim , Yusuf Leblebici , Jong Chul Ye , Michael Unser

Signal processing on graph is attracting more and more attentions. For a graph signal in the low-frequency subspace, the missing data associated with unsampled vertices can be reconstructed through the sampled data by exploiting the…

Information Theory · Computer Science 2015-06-23 Xiaohan Wang , Pengfei Liu , Yuantao Gu

To increase the flexibility and scalability of deep neural networks for image reconstruction, a framework is proposed based on bandpass filtering. For many applications, sensing measurements are performed indirectly. For example, in…

Computer Vision and Pattern Recognition · Computer Science 2018-11-27 Joseph Y. Cheng , Feiyu Chen , Marcus T. Alley , John M. Pauly , Shreyas S. Vasanawala

Continuous-time signals are well known for not being perfectly localized in both time and frequency domains. Conversely, a signal defined over the vertices of a graph can be perfectly localized in both vertex and frequency domains. We…

Information Theory · Computer Science 2015-12-03 Mikhail Tsitsvero , Sergio Barbarossa

In many applications sampled data are collected in irregular fashion or are partly lost or unavailable. In these cases it is required to convert irregularly sampled signals to regularly sampled ones or to restore missing data. In this…

Coverage is one of the fundamental issues in wireless sensor networks (WSNs). It reflects the ability of WSNs to detect the fields of interest. In a real sensor networks application, the detection area is always non-ideal and the terrain of…

Networking and Internet Architecture · Computer Science 2013-12-25 Lin Feng , Tie Qiu , Zhenlong Sun , Feng Xia , Yu Zhou

Wireless sensor networks consisting of great number of cheap and tiny sensor nodes which are used for military environment controlling, natural events recording, traffic monitoring, robot navigation, and etc. Such a networks encounter with…

Networking and Internet Architecture · Computer Science 2011-11-23 Marida Dossena

An important problem in wireless sensor networks is to find the minimal number of randomly deployed sensors making a network connected with a given probability. In practice sensors are often deployed one by one along a trajectory of a…

Information Theory · Computer Science 2009-10-10 V. Kurlin , L. Mihaylova

Sparse recovery can recover sparse signals from a set of underdetermined linear measurements. Motivated by the need to monitor large-scale networks from a limited number of measurements, this paper addresses the problem of recovering sparse…

Information Theory · Computer Science 2015-03-20 Meng Wang , Weiyu Xu , Enrique Mallada , Ao Tang

We show that a broad class of signal acquisition schemes can be interpreted as recording data from a signal $x$ in a space $\cal U$ (typically, though not exclusively, a space of bandlimited functions) via an orthogonal projection $w =…

Signal Processing · Electrical Eng. & Systems 2025-05-15 Nguyen T. Thao , Marek Miskowicz

It is of particular interest to reconstruct or estimate bandlimited graph signals, which are smoothly varying signals defined over graphs, from partial noisy measurements. However, choosing an optimal subset of nodes to sample is NP-hard.…

Signal Processing · Electrical Eng. & Systems 2017-11-21 Xuan Xie , Hui Feng , Junlian Jia , Bo Hu

An important problem of reconstruction of diffusion network and transmission probabilities from the data has attracted a considerable attention in the past several years. A number of recent papers introduced efficient algorithms for the…

Physics and Society · Physics 2015-09-24 Andrey Y. Lokhov , Theodor Misiakiewicz

Contrary to the traditional pursuit of research on nonuniform sampling of bandlimited signals, the objective of the present paper is not to find sampling conditions that permit perfect reconstruction, but to perform the best possible signal…

Signal Processing · Electrical Eng. & Systems 2024-04-05 Nguyen T. Thao , Dominik Rzepka , Marek Miskowicz