Detector Based Radio Tomographic Imaging

Received signal strength based radio tomographic imaging is a popular device-free indoor localization method which reconstructs the spatial loss field of the environment using measurements from a dense wireless network. Existing methods achieve high accuracy localization using a complex system with many sophisticated components. In this work, we propose an alternative and simpler imaging system based on link level occupancy detection. First, we introduce a single-bounce reflection based received signal strength model, which allows relating received signal strength variations to a large region around the link-lines. Then, based on the model, we present methods for all system components including a classifier, a detector, a back-projection based reconstruction algorithm, and a localization method. The introduced system has the following advantages over the other imaging based methods: i) a simple image reconstruction method that is straightforward to implement; ii) significantly lower computational complexity such that no floating point multiplication is required; iii) each link's measured data are compressed to a single bit, providing improved scalability; and iv) physically significant and repeatable parameters. The proposed method is validated using measurement data. Results show that the proposed method achieves the above advantages without loss of accuracy compared to the other available methods.

[1]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[2]  Ossi Kaltiokallio,et al.  Non-invasive respiration rate monitoring using a single COTS TX-RX pair , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[3]  Ossi Kaltiokallio,et al.  A management framework for device-free localization , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  E. Jakeman Fresnel scattering by a corrugated random surface with fractal slope , 1982 .

[6]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[7]  Bhaskar Gupta,et al.  Determination of Dielectric Constant of Fabric Materials and Their Use as Substrates for Design and Development of Antennas for Wearable Applications , 2010, IEEE Transactions on Instrumentation and Measurement.

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

[9]  Maurizio Bocca,et al.  Follow @grandma: Long-term device-free localization for residential monitoring , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[10]  Hüseyin Yigitler,et al.  Experimental accuracy assessment of radio tomographic imaging methods , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[11]  Michael G. Rabbat,et al.  Background Subtraction for Online Calibration of Baseline RSS in RF Sensing Networks , 2012, IEEE Transactions on Mobile Computing.

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

[13]  Moustafa Youssef,et al.  RASID: A robust WLAN device-free passive motion detection system , 2011, 2012 IEEE International Conference on Pervasive Computing and Communications.

[14]  Suresh Venkatasubramanian,et al.  Multiple Target Tracking with RF Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[15]  Monica Nicoli,et al.  A Bayesian Approach to Device-Free Localization: Modeling and Experimental Assessment , 2014, IEEE Journal of Selected Topics in Signal Processing.

[16]  I. Shevtsova,et al.  On the Upper Bound for the Absolute Constant in the Berry–Esseen Inequality , 2010 .

[17]  Maurizio Bocca,et al.  A Fade Level-Based Spatial Model for Radio Tomographic Imaging , 2014, IEEE Transactions on Mobile Computing.

[18]  Neal Patwari,et al.  On Log-Normality of RSSI in Narrowband Receivers Under Static Conditions , 2017, IEEE Signal Processing Letters.

[19]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[20]  Lionel M. Ni,et al.  Fine-Grained Localization for Multiple Transceiver-Free Objects by using RF-Based Technologies , 2014, IEEE Transactions on Parallel and Distributed Systems.

[21]  Rodney G. Vaughan,et al.  A statistical basis for lognormal shadowing effects in multipath fading channels , 1998, IEEE Trans. Commun..

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

[23]  Milan Z. Bjelica,et al.  Device-free indoor human presence detection method based on the information entropy of RSSI variations , 2013 .

[24]  Lionel M. Ni,et al.  An RF-Based System for Tracking Transceiver-Free Objects , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[25]  Ali Abdi,et al.  On the utility of gamma PDF in modeling shadow fading (slow fading) , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[26]  Neal Patwari,et al.  A Fade-Level Skew-Laplace Signal Strength Model for Device-Free Localization with Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[27]  Ryan W. Thomas,et al.  Radio Tomography for Roadside Surveillance , 2014, IEEE Journal of Selected Topics in Signal Processing.

[28]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[29]  B. Widrow,et al.  Statistical theory of quantization , 1996 .

[30]  Maurizio Bocca,et al.  Radio Tomographic Imaging for Ambient Assisted Living , 2012, EvAAL.

[31]  Cesare Alippi,et al.  RTI Goes Wild: Radio Tomographic Imaging for Outdoor People Detection and Localization , 2014, IEEE Transactions on Mobile Computing.

[32]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

[33]  Neal Patwari,et al.  Spatial Models for Human Motion-Induced Signal Strength Variance on Static Links , 2011, IEEE Transactions on Information Forensics and Security.

[34]  Jari Saarinen,et al.  Localization Services for Online Common Operational Picture and Situation Awareness , 2013, IEEE Access.

[35]  Yi Zheng,et al.  Through-wall tracking with radio tomography networks using foreground detection , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[36]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[37]  Xi Chen,et al.  Sequential Monte Carlo Radio-Frequency tomographic tracking , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[38]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[39]  M. Ohta,et al.  Intensity fluctuation of stationary random noise containing an arbitrary signal wave , 1969 .

[40]  Xin Huang,et al.  Localizing Multiple Objects Using Radio Tomographic Imaging Technology , 2016, IEEE Transactions on Vehicular Technology.

[41]  Suresh Venkatasubramanian,et al.  You're crossing the line: Localizing border crossings using wireless RF links , 2015, 2015 IEEE Signal Processing and Signal Processing Education Workshop (SP/SPE).

[42]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

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

[44]  Hüseyin Yigitler,et al.  pRoot: An Adaptable Wireless Sensor-Actuator Hardware Platform , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.

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

[46]  Richard K. Martin,et al.  Accuracy vs. Resolution in Radio Tomography , 2014, IEEE Transactions on Signal Processing.

[47]  Monica Nicoli,et al.  Physical Modeling and Performance Bounds for Device-free Localization Systems , 2015, IEEE Signal Processing Letters.

[48]  Maurizio Bocca,et al.  Real-Time Intrusion Detection and Tracking in Indoor Environment through Distributed RSSI Processing , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[49]  Moustafa Youssef,et al.  Smart cevices for smart environments: Device-free passive detection in real environments , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[50]  Guihai Chen,et al.  A few bits are enough: Energy efficient device-free localization , 2016, Comput. Commun..

[51]  Mark Gillott,et al.  Three unobtrusive domestic occupancy measurement technologies under qualitative review , 2014 .

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

[53]  L. Talbi,et al.  A Conducting Cylinder for Modeling Human Body Presence in Indoor Propagation Channel , 2007, IEEE Transactions on Antennas and Propagation.

[54]  Xuemei Guo,et al.  An Exponential-Rayleigh Model for RSS-Based Device-Free Localization and Tracking , 2015, IEEE Transactions on Mobile Computing.

[55]  Jingxian Wu,et al.  Approximating a Sum of Random Variables with a Lognormal , 2007, IEEE Transactions on Wireless Communications.