WiVelo: Fine-grained Wi-Fi Walking Velocity Estimation

Passive human tracking using Wi-Fi has been researched broadly in the past decade. Besides straightforward anchor point localization, velocity is another vital sign adopted by the existing approaches to infer user trajectory. However, state-of-the-art Wi-Fi velocity estimation relies on Doppler-Frequency-Shift (DFS), which suffers from the inevitable signal noise incurring unbounded velocity errors, further degrading the tracking accuracy. In this article, we present WiVelo, which explores new spatial-temporal signal correlation features observed from different antennas to achieve accurate velocity estimation. First, we use subcarrier shift distribution (SSD) extracted from channel state information (CSI) to define two correlation features for direction and speed estimation, separately. Then, we design a mesh model calculated by the antennas' locations to enable a fine-grained velocity estimation with bounded direction error. Finally, with the continuously estimated velocity, we develop an end-to-end trajectory recovery algorithm to mitigate velocity outliers with the property of walking velocity continuity. We implement WiVelo on commodity Wi-Fi hardware and extensively evaluate its tracking accuracy in various environments. The experimental results show our median and 90-percentile tracking errors are 0.47 m and 1.06 m, which are half and a quarter of state-of-the-art. The datasets and source codes are published through Github (https://github.com/research-source/code).