Spatio-temporal sampling and reconstruction of diffusion fields induced by point sources

In this paper we consider a diffusion field induced by multiple point sources and address the problem of reconstructing the field from its spatio-temporal samples obtained using a sensor network. We begin by formulating the problem as a multi-source estimation problem - so estimating source locations, activation times and intensities given samples of the induced field. Next a two-step algorithm is proposed for the single (localized and instantaneous) source field. First, the source location and intensity are estimated by applying the “reciprocity gap” principle; we show that this step can also reveal locations of multiple non-instantaneous sources. In the second step, we use an iterative method, based on Cauchy-Schwarz inequality, to find the activation time given the estimated location and intensity. Finally we extend this algorithm to the multi-source field and present simulation results to validate our findings.

[1]  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).

[2]  Mohammad Rostami,et al.  Compressed sensing of diffusion fields under heat equation constraint , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  K. Georg,et al.  Some error estimates for the numerical approximation of surface integrals , 1994 .

[4]  Martin Vetterli,et al.  Sampling and reconstructing diffusion fields in presence of aliasing , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[6]  Zafer Dogan,et al.  3D reconstruction of wave-propagated point sources from boundary measurements using joint sparsity and finite rate of innovation , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[7]  Germund Dahlquist,et al.  Numerical methods in scientific computing , 2008 .

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

[9]  Kurt Georg,et al.  Approximation of Integrals for Boundary Element Methods , 1991, SIAM J. Sci. Comput..

[10]  Zafer Dogan,et al.  Localization of point sources for systems governed by the wave equation , 2011, Optical Engineering + Applications.

[11]  Statistical Green's Functions , 1998, cond-mat/9812274.

[12]  Stanley Osher,et al.  Heat source identification based on l1 constrained minimization , 2014 .

[13]  Per Christian Hansen,et al.  Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[14]  A. Sändig,et al.  Reciprocity principle for the detection of planar cracks in anisotropic elastic material , 2012 .

[15]  Marc Bonnet,et al.  Identification of transient heat sources using the reciprocity gap , 2013 .

[16]  Ricardo Bianchini,et al.  Power and energy management for server systems , 2004, Computer.

[17]  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.

[18]  Thierry Blu,et al.  Extrapolation and Interpolation) , 2022 .

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

[20]  François Ingelrest,et al.  SensorScope: Out-of-the-Box Environmental Monitoring , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

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