Tracking from One Side - Multi-Person Passive Tracking with WiFi Magnitude Measurements

In this paper, we are interested in passively tracking multiple people walking in an area, using only the magnitude of WiFi signals from one WiFi transmitter and a small number of receivers (configured as an array) located on one side of the area. Past works on RF-based tracking either track only a single moving person, use a large number of transceivers surrounding the area to track multiple people, or use additional resources like ultra-wideband signals. Furthermore, magnitude-based tracking provides an attractive feature that additional receiver antennas can easily be added to the antenna array as needed, without the need for phase synchronization, since the magnitude can be measured independently on the different antennas. In this paper, we then propose a new framework that uses only the magnitude of WiFi signals and expresses it in terms of the angles of arrival of signal paths at the receivers as well as the motion parameters of the virtual arrays emulated by the moving people. We then use a two-dimensional MUltiple SIgnal Classification (MUSIC) algorithm to estimate the aforementioned parameters, and further utilize a Particle Filter with a Joint Probabilistic Data Association Filter to track multiple people walking in the area. We extensively validate our proposed framework in both indoor and outdoor areas, through 40 experiments of tracking 1 to 3 people, using only one transmit antenna and three laptops as receivers (a total of four off-the-shelf Intel 5300 WiFi Network Interface Cards (NICs)). Our results show highly accurate tracking (mean error of 38 cm in outdoor areas/closed parking lots, and 55 cm in indoor areas) using minimal WiFi resources on only one side of the area.

[1]  Qing Chen,et al.  On the explanation of spatial smoothing in MUSIC algorithm for coherent sources , 2011, International Conference on Information Science and Technology.

[2]  Fadel Adib,et al.  Multi-Person Localization via RF Body Reflections , 2015, NSDI.

[3]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[5]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[6]  Wolfram Burgard,et al.  People Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association Filters , 2003, Int. J. Robotics Res..

[7]  Xiang Li,et al.  IndoTrack , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

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

[9]  Xiang Li,et al.  Dynamic-MUSIC: accurate device-free indoor localization , 2016, UbiComp.

[10]  Wei Wang,et al.  Understanding and Modeling of WiFi Signal Based Human Activity Recognition , 2015, MobiCom.

[11]  Yusheng Ji,et al.  Accurate Location Tracking From CSI-Based Passive Device-Free Probabilistic Fingerprinting , 2018, IEEE Transactions on Vehicular Technology.

[12]  Richard Howard,et al.  SCPL: Indoor device-free multi-subject counting and localization using radio signal strength , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[13]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[14]  Yunhao Liu,et al.  Widar2.0: Passive Human Tracking with a Single Wi-Fi Link , 2018, MobiSys.

[15]  Joel W. Burdick,et al.  UWB radar-based human target tracking , 2009, 2009 IEEE Radar Conference.

[16]  Tahmid Z. Chowdhury Using Wi-Fi channel state information (CSI) for human activity recognition and fall detection , 2018 .

[17]  Dirk T. M. Slock,et al.  On spatio-frequential smoothing for joint angles and times of arrival estimation of multipaths , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Jie Zhang,et al.  Device-Free Localization via an Extreme Learning Machine with Parameterized Geometrical Feature Extraction , 2017, Sensors.

[19]  Yasamin Mostofi,et al.  3D Through-Wall Imaging with Unmanned Aerial Vehicles Using WiFi , 2017, 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[20]  Yasamin Mostofi,et al.  Magnitude-Based Angle-of-Arrival Estimation, Localization, and Target Tracking , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[21]  Muhammad Shahzad,et al.  Multi-User Gesture Recognition Using WiFi , 2018, MobiSys.

[22]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[23]  Thomas B. Schön,et al.  Nonlinear System Identification Using Particle Filters , 2019, Encyclopedia of Systems and Control.

[24]  Saandeep Depatla,et al.  Crowd Counting Through Walls Using WiFi , 2017, 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[25]  Bo Yang,et al.  Radio-Frequency Tomography for Passive Indoor Multitarget Tracking , 2013, IEEE Transactions on Mobile Computing.

[26]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

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

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

[29]  Arogyaswami Paulraj,et al.  Estimation of multipath parameters in wireless communications , 1998, IEEE Trans. Signal Process..