Sensor networks for diffusion fields: Detection of sources in space and time

We consider the problem of reconstructing a diffusion field, such as temperature, from samples collected by a sensor network. Motivated by the fast decay of the eigenvalues of the diffusion equation, we approximate the field by a truncated series. We show that the approximation error decays rapidly with time. On the other hand, the information content in the field also decays with time, suggesting the need for a proper choice of the sampling strategy. We propose two algorithms for sampling and reconstruction of the field. The first one reconstructs the distribution of point sources appearing at known times using the finite rate of innovation (FRI) framework. The second algorithm addresses a more difficult problem of estimating the unknown times at which the point sources appear, in addition to their locations and magnitudes. It relies on the assumption that the sources appear at distinct times. We verify that the algorithms are capable of reconstructing the field accurately through a set of numerical experiments. Specifically, we show that the second algorithm successfully recovers an arbitrary number of sources with unknown release times, satisfying the assumption. For simplicity, we develop the 1-D theory, noting the possibility of extending the framework to more general domains.

[1]  John M. Stockie,et al.  The Mathematics of Atmospheric Dispersion Modeling , 2011, SIAM Rev..

[2]  Leevan Ling,et al.  Identification of source locations in two-dimensional heat equations , 2006 .

[3]  T. Ha-Duong,et al.  On an inverse source problem for the heat equation. Application to a pollution detection problem , 2002 .

[4]  Martin Vetterli,et al.  Spatial super-resolution of a diffusion field by temporal oversampling in sensor networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[6]  Khalid Masood,et al.  Investigation of the Initial Inverse Problem in the Heat Equation , 2004 .

[7]  P. Hansen Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[8]  Martin Vetterli,et al.  Sampling and reconstructing diffusion fields with localized sources , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Gen Nakamura,et al.  Representations of initial heat distributions by means of their heat distributions as functions of time , 1999 .

[10]  J. C. Jaeger,et al.  Conduction of Heat in Solids , 1952 .

[11]  Kunal Mitra,et al.  Hyperbolic temperature profiles for laser surface interactions , 1994 .

[12]  Martin Vetterli,et al.  Distributed spatio-temporal sampling of diffusion fields from sparse instantaneous sources , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[13]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[14]  H. Eom Green’s Functions: Applications , 2004 .

[15]  Salim A. Messaoudi,et al.  Initial inverse problem in heat equation with Bessel operator , 2002 .