xD-track: Leveraging multi-dimensional information for passive wi-fi tracking

We describe the design and implementation of xD-Track, the first practical Wi-Fi based device-free localization system that employs a simultaneous and joint estimation of time-of-flight, angle-of-arrival, angle-of-departure, and Doppler shift to fully characterize the wireless channel between a send...

Full description

Saved in:
Bibliographic Details
Main Authors: XIE, Yaxiong, Jie XIONG, LI, Mo, JAMIESON, Kyle
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2016
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/3388
https://ink.library.smu.edu.sg/context/sis_research/article/4389/viewcontent/xDTrack_HotWireless_2016_afv.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:We describe the design and implementation of xD-Track, the first practical Wi-Fi based device-free localization system that employs a simultaneous and joint estimation of time-of-flight, angle-of-arrival, angle-of-departure, and Doppler shift to fully characterize the wireless channel between a sender and receiver. Using this full characterization, xD-Track introduces novel methods to measure and isolate the signal path that reflects off a person of interest, allowing it to localize a human with just a single pair of access points, or a single client-access point pair. Searching the multiple dimensions to accomplish the above is highly computationally burdensome, so xD-Track introduces novel methods to prune computational requirements, making our approach suitable for real-time person tracking. We implement xD-Track on the WARP software-defined radio platform and evaluate in a cluttered office environment. Experiments tracking people moving indoors demonstrate a 230% angle-of-arrival accuracy improvement and a 98% end-to-end tracking accuracy improvement over the state of the art localization scheme SpotFi, adapted for device-free localization. The general platform we propose can be easily extended for other applications including gesture recognition and Wi-Fi imaging to significantly improve performance.