Radio Analytics for Indoor Localization and Vital Sign Monitoring

Title of dissertation: RADIO ANALYTICS FOR INDOOR LOCALIZATION AND VITAL SIGN MONITORING Chen Chen, Doctor of Philosophy, 2017 Dissertation directed by: Professor K. J. Ray Liu Department of Electrical and Computer Engineering Radio technology has been widely used for high-speed wireless communications. In the near future, radio technology would provide sensing capabilities to enable a diversified indoor applications in the era of Internet of Things (IoT). This is because that the electromagnetic (EM) wave, emitted from the transmitter propagates through multipath before arriving at the receiver, is varied by the environmental perturbations. Such variations in EM waves reveal important environmental changes useful for IoT applications. Thus, in IoT networks, radios are not only the ubiquitous communication interfaces but also exhibit augmented sensing potential. Despite the wide variety of IoT devices, most of them are equipped with WiFi which is a very mature and cost-effective connectivity solution and has evolved significantly ever since its standardization. Meanwhile, as people are spending more and more time indoors, most indoor spaces have been already equipped with WiFi infrastructures, which makes the IoT devices empowered by WiFi to blend into the existing WiFi infrastructures without efforts. Therefore, it is highly valuable to adopt radio analytics to analyze the WiFi radio signals to facilitate key IoT applications. In this dissertation, we explore the viability of using WiFi for two important IoT applications: indoor localization and vital sign monitoring. In the first part, we propose two indoor localization systems (IPSs) leveraging the time-reversal (TR) technique on off-the-shelf WiFi devices. The proposed IPSs utilize the locationspecific features, i.e., the channel frequency response (CFR), which is a fine-grained information readily available on off-the-shelf devices that depicts the propagation of EM waves from the transmitter to different locations. The proposed IPSs consist of an offline phase which collects CFRs from locations-of-interest, and an online phase which compares the instantaneous CFRs with those captured in the offline phase. To calculate the similarities among locations, the TR focusing effect is evaluated quantitively between each pair of CFRs associated with these locations using the TR resonating strength (TRRS). Realizing that the bandwidth limit on mainstream WiFi devices could lead to location ambiguity, we exploit two diversities inherent in WiFi devices, i.e., frequency diversity and spatial diversity, to expand the effective bandwidth. Extensive experiments show a localization accuracy of 1 to 2 centimeters even under strong non-line-of-sight (NLOS) conditions as well as enhanced robustness against environmental dynamics. In the second part, we investigate the feasibility of high accuracy vital sign monitoring using CFRs. First of all, we present a highly accurate breathing monitoring system. Realizing that breathing injects tiny but periodic signals into the WiFi signal, we project the CFR time series onto the TRRS feature space to amplify such CFR perturbations. Integrated with machine learning techniques, the proposed scheme could distinguish breathing rates associated with different people. In addition, it could detect the presence of breathing and count the number of people. The performance is demonstrated by extensive experiments in multiple environments. Secondly, we present a lightweight vital sign monitoring solution with a much reduced computational complexity. Moreover, we supplement the proposed vital sign monitoring system with a finite state machine (FSM) to remedy the impact of motions on the monitoring performance. Extensive experimental results demonstrate the excellent performance of both breathing monitoring schemes. RADIO ANALYTICS FOR INDOOR LOCALIZATION AND VITAL SIGN MONITORING

[1]  Falko Dressler,et al.  Decoding IEEE 802.11a/g/p OFDM in software using GNU radio , 2013, MobiCom.

[2]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[3]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[6]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Xu Chen,et al.  Tracking Vital Signs During Sleep Leveraging Off-the-shelf WiFi , 2015, MobiHoc.

[8]  K. J. Ray Liu,et al.  A Time-Reversal Paradigm for Indoor Positioning System , 2015, IEEE Transactions on Vehicular Technology.

[9]  F. Amoroso Optimum Realizable Transmitter Waveforms for High-Speed Data Transmission , 1966 .

[10]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[11]  José M. F. Moura,et al.  Time-Reversal Detection Using Antenna Arrays , 2009, IEEE Transactions on Signal Processing.

[12]  K. J. Ray Liu,et al.  TRIEDS: Wireless Events Detection Through the Wall , 2017, IEEE Internet of Things Journal.

[13]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[14]  K. J. Ray Liu,et al.  Green Wireless Communications: A Time-Reversal Paradigm , 2011, IEEE Journal on Selected Areas in Communications.

[15]  Heinrich Meyr,et al.  Optimum receiver design for OFDM-based broadband transmission .II. A case study , 2001, IEEE Trans. Commun..

[16]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[17]  K. J. Ray Liu,et al.  TR-BREATH: Time-Reversal Breathing Rate Estimation and Detection , 2018, IEEE Transactions on Biomedical Engineering.

[18]  Pei-Yun Tsai,et al.  OFDM Baseband Receiver Design for Wireless Communications , 2007 .

[19]  Geoffrey Ye Li,et al.  Broadband MIMO-OFDM wireless communications , 2004, Proceedings of the IEEE.

[20]  S.K. Wilson,et al.  On channel estimation in OFDM systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[21]  Qing Zhang,et al.  RSS Ranging Based Wi-Fi Localization for Unknown Path Loss Exponent , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[22]  Sneha Kumar Kasera,et al.  Advancing wireless link signatures for location distinction , 2008, MobiCom '08.

[23]  M. Fink,et al.  Self focusing in inhomogeneous media with time reversal acoustic mirrors , 1989, Proceedings., IEEE Ultrasonics Symposium,.

[24]  Umberto Spagnolini,et al.  Device-Free Radio Vision for Assisted Living: Leveraging wireless channel quality information for human sensing , 2016, IEEE Signal Processing Magazine.

[25]  B. Bogert Demonstration of Delay Distortion Correction by Time-Reversal Techniques , 1957 .

[26]  Mathias Fink,et al.  Acoustic time-reversal mirrors , 2001 .

[27]  Kaishun Wu,et al.  FIFS: Fine-Grained Indoor Fingerprinting System , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[28]  Per Ola Börjesson,et al.  ML estimation of time and frequency offset in OFDM systems , 1997, IEEE Trans. Signal Process..

[29]  Peter D. Wagner,et al.  THE NORMAL LUNG: THE BASIS FOR DIAGNOSIS AND TREATMENT OF PULMONARY DISEASE , 1987 .

[30]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[31]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[32]  Rob Miller,et al.  Smart Homes that Monitor Breathing and Heart Rate , 2015, CHI.

[33]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[34]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[35]  Heinrich Meyr,et al.  Optimum receiver design for wireless broad-band systems using OFDM. I , 1999, IEEE Trans. Commun..

[36]  K. J. Ray Liu,et al.  Time-Reversal Division Multiple Access over Multi-Path Channels , 2012, IEEE Transactions on Communications.

[37]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[38]  Sanjay Jha,et al.  CSI-MIMO: Indoor Wi-Fi fingerprinting system , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[39]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[40]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[41]  K. J. Ray Liu,et al.  Multi-person breathing rate estimation using time-reversal on WiFi platforms , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[42]  K. J. Ray Liu,et al.  Enabling Heterogeneous Connectivity in Internet of Things: A Time-Reversal Approach , 2016, IEEE Internet of Things Journal.

[43]  C. Prada,et al.  Focusing in transmit-receive mode through inhomogeneous media: The matched filter approach , 1992, IEEE 1992 Ultrasonics Symposium Proceedings.

[44]  K. J. Ray Liu,et al.  A time-reversal spatial hardening effect for indoor speed estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[45]  R. Kalbasi,et al.  Single-carrier frequency domain equalization , 2008, IEEE Signal Processing Magazine.

[46]  Jie Liu,et al.  COIN-GPS: indoor localization from direct GPS receiving , 2014, MobiSys.

[47]  N. Jones,et al.  Breathing during prolonged exercise in humans. , 1991, The Journal of physiology.

[48]  K. J. Ray Liu,et al.  Time-Reversal Wireless Paradigm for Green Internet of Things: An Overview , 2014, IEEE Internet of Things Journal.

[49]  A.J. Devaney Time reversal imaging of obscured targets from multistatic data , 2005, IEEE Transactions on Antennas and Propagation.

[50]  Pierluigi Salvo Rossi,et al.  Noncolocated Time-Reversal MUSIC: High-SNR Distribution of Null Spectrum , 2017, IEEE Signal Processing Letters.

[51]  Jie Xiong,et al.  Phaser: enabling phased array signal processing on commodity WiFi access points , 2014, MobiCom.

[52]  O. Boric-Lubecke,et al.  Single-channel receiver limitations in Doppler radar measurements of periodic motion , 2006, 2006 IEEE Radio and Wireless Symposium.

[53]  Raffaele Solimene,et al.  Performance Analysis of Time-Reversal MUSIC , 2015, IEEE Transactions on Signal Processing.

[54]  K. J. Ray Liu,et al.  Why Time Reversal for Future 5G Wireless? [Perspectives] , 2016, IEEE Signal Processing Magazine.

[55]  K. J. Ray Liu,et al.  Radio Biometrics: Human Recognition Through a Wall , 2017, IEEE Transactions on Information Forensics and Security.

[56]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[57]  José M. F. Moura,et al.  Detection by Time Reversal: Single Antenna , 2007, IEEE Transactions on Signal Processing.

[58]  Khaled A. Harras,et al.  UbiBreathe: A Ubiquitous non-Invasive WiFi-based Breathing Estimator , 2015, MobiHoc.

[59]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..