Adaptive Bayesian Radio Tomography

Radio tomographic imaging (RTI) is an emerging technology to locate physical objects in a geographical area covered by wireless networks. From the attenuation measurements collected at spatially distributed sensors, radio tomography capitalizes on spatial loss fields (SLFs) measuring the absorption of radio frequency waves at each location along the propagation path. These SLFs can be utilized for interference management in wireless communication networks, environmental monitoring, and survivor localization after natural disaster such as earthquakes. Key to the success of RTI is to model accurately the shadowing effects as the bi-dimensional integral of the SLF scaled by a weight function, which is estimated using regularized regression. However, the existing approaches are less effective when the propagation environment is heterogeneous. To cope with this the present paper introduces a piecewise homogeneous SLF governed by a hidden Markov random field model. Efficient and tractable SLF estimators are developed by leveraging Markov chain Monte Carlo techniques. Furthermore, an uncertainty sampling method is developed to adaptively collect informative measurements in estimating the SLF. Numerical tests using synthetic and real datasets demonstrate capabilities of the proposed algorithm for radio tomography and channel-gain estimation.

[1]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[2]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[3]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[4]  Andrew Webb,et al.  Introduction to Medical Imaging: Physics, Engineering and Clinical Applications , 2010 .

[5]  Maurizio Bocca,et al.  Enhancing the accuracy of radio tomographic imaging using channel diversity , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[6]  Georgios B. Giannakis,et al.  Channel Gain Map Tracking via Distributed Kriging , 2011, IEEE Transactions on Vehicular Technology.

[7]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2007, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[8]  Jean-Yves Tourneret,et al.  Joint Segmentation and Deconvolution of Ultrasound Images Using a Hierarchical Bayesian Model Based on Generalized Gaussian Priors , 2016, IEEE Transactions on Image Processing.

[9]  K. Woyach,et al.  Sensorless Sensing in Wireless Networks: Implementation and Measurements , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[10]  Georgios B. Giannakis,et al.  Advances in Spectrum Sensing and Cross-Layer Design for Cognitive Radio Networks , 2014 .

[11]  Georgios B. Giannakis,et al.  Cooperative Spectrum Sensing for Cognitive Radios Using Kriged Kalman Filtering , 2009, IEEE Journal of Selected Topics in Signal Processing.

[12]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.

[13]  Neal Patwari,et al.  See-Through Walls: Motion Tracking Using Variance-Based Radio Tomography Networks , 2011, IEEE Transactions on Mobile Computing.

[14]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[15]  Y. Mostofi,et al.  Cooperative Robotic Structure Mapping Using Wireless Measurements—A Comparison of Random and Coordinated Sampling Patterns , 2013, IEEE Sensors Journal.

[16]  Neal Patwari,et al.  Regularization Methods for Radio Tomographic Imaging , 2009 .

[17]  Zoubin Ghahramani,et al.  MCMC for Doubly-intractable Distributions , 2006, UAI.

[18]  Gustav Zeuner,et al.  Markov chain Monte Carlo for Bayesian inference , 2007 .

[19]  Faming Liang,et al.  A double Metropolis–Hastings sampler for spatial models with intractable normalizing constants , 2010 .

[20]  Jean-Yves Tourneret,et al.  Blind Deconvolution of Sparse Pulse Sequences Under a Minimum Distance Constraint: A Partially Collapsed Gibbs Sampler Method , 2012, IEEE Transactions on Signal Processing.

[21]  J. Møller,et al.  An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants , 2006 .

[22]  Georgios B. Giannakis,et al.  Blind Radio Tomography , 2018, IEEE Transactions on Signal Processing.

[23]  Danijela Cabric,et al.  Cooperatively Learning Footprints of Multiple Incumbent Transmitters by Using Cognitive Radio Networks , 2017, IEEE Transactions on Cognitive Communications and Networking.

[24]  Georgios B. Giannakis,et al.  Channel Gain Cartography for Cognitive Radios Leveraging Low Rank and Sparsity , 2017, IEEE Transactions on Wireless Communications.

[25]  J. M. Hammersley,et al.  Markov fields on finite graphs and lattices , 1971 .

[26]  David J. C. MacKay,et al.  Information-Based Objective Functions for Active Data Selection , 1992, Neural Computation.

[27]  Shiqian Ma,et al.  An alternating direction method for total variation denoising , 2011, Optim. Methods Softw..

[28]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[29]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[30]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[31]  M. Smith,et al.  Estimation of Binary Markov Random Fields Using Markov chain Monte Carlo , 2006 .

[32]  Benjamin R. Hamilton,et al.  Propagation Modeling for Radio Frequency Tomography in Wireless Networks , 2014, IEEE Journal of Selected Topics in Signal Processing.

[33]  Jean-Yves Tourneret,et al.  Estimating the Granularity Coefficient of a Potts-Markov Random Field Within a Markov Chain Monte Carlo Algorithm , 2012, IEEE Transactions on Image Processing.

[34]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .

[35]  Xiaoli Ma,et al.  Ultrawideband Tomographic Imaging in Uncalibrated Networks , 2016, IEEE Transactions on Wireless Communications.

[36]  Ali Mohammad-Djafari,et al.  Joint NDT Image Restoration and Segmentation Using Gauss–Markov–Potts Prior Models and Variational Bayesian Computation , 2009, IEEE Transactions on Image Processing.