[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

WiVelo: Fine-grained Wi-Fi Walking Velocity Estimation

Published: 08 July 2024 Publication History

Abstract

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).

References

[1]
Fadel Adib, Zachary Kabelac, Dina Katabi, and Robert C. Miller. 2014. 3D tracking via body radio reflections. In USENIX NSDI.
[2]
Fadel Adib and Dina Katabi. 2013. See through walls with WiFi! In ACM SIGCOMM.
[3]
Roshan Ayyalasomayajula, Aditya Arun, Chenfeng Wu, Sanatan Sharma, Abhishek Rajkumar Sethi, Deepak Vasisht, and Dinesh Bharadia. 2020. Deep learning based wireless localization for indoor navigation. In ACM MobiCom.
[4]
Lili Chen, Jie Xiong, Xiaojiang Chen, Sunghoon Ivan Lee, Kai Chen, Dianhe Han, Dingyi Fang, Zhanyong Tang, and Zheng Wang. 2019. WideSee: Towards wide-area contactless wireless sensing. In ACM Sensys.
[5]
Jon Gjengset, Jie Xiong, Graeme McPhillips, and Kyle Jamieson. 2014. Phaser: Enabling phased array signal processing on commodity WiFi access points. In ACM MobiCom.
[6]
Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2010. Predictable 802.11 packet delivery from wireless channel measurements. In ACM SIGCOMM.
[7]
Hristo D. Hristov. 2000. Fresnel Zones in Wireless Links, Zone Plate Lenses and Antennas (1st ed.). Artech House, Inc., Norwood, MA, USA.
[8]
Kiran Joshi, Dinesh Bharadia, Manikanta Kotaru, and Sachin Katti. 2015. WiDeo: Fine-grained device-free motion tracing using RF backscatter. In USENIX NSDI.
[9]
Chitra R. Karanam, Belal Korany, and Yasamin Mostofi. 2019. Tracking from one side: Multi-person passive tracking with WiFi magnitude measurements. In ACM/IEEE IPSN.
[10]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter level localization using WiFi. In ACM SIGCOMM.
[11]
Chenning Li, Zhichao Cao, and Yunhao Liu. 2021. Deep AI enabled ubiquitous wireless sensing: A survey. Comput. Surv. 54, 2 (2021), 1–35.
[12]
Xiang Li, Shengjie Li, Daqing Zhang, Jie Xiong, Yasha Wang, and Hong Mei. 2016. Dynamic-MUSIC: Accurate device-free indoor localization. In ACM UbiComp.
[13]
Xiang Li, Daqing Zhang, Qin Lv, Jie Xiong, Shengjie Li, Yue Zhang, and Hong Mei. 2017. IndoTrack: Device-free indoor human tracking with commodity Wi-Fi. ACM Interact., Mob., Wear. Ubiq. Technol. 1, 3 (2017).
[14]
Song Liu and Tian He. 2017. SmartLight: Light-weight 3D indoor localization using a single LED lamp. In ACM SenSys.
[15]
Yongsen Ma, Gang Zhou, and Shuangquan Wang. 2019. WiFi sensing with channel state information: A survey. Comput. Surv. 52, 3 (2019).
[16]
Alex T. Mariakakis, Souvik Sen, Jeongkeun Lee, and Kyu-Han Kim. 2014. SAIL: Single access point-based indoor localization. In ACM MobiSys.
[17]
Kai Niu, Xuanzhi Wang, Fusang Zhang, Rong Zheng, Zhiyun Yao, and Daqing Zhang. 2022. Rethinking doppler effect for accurate velocity estimation with commodity WiFi devices. IEEE J. Select. Areas Commun. 40, 7 (2022), 2164–2178.
[18]
Kun Qian, Chenshu Wu, Zheng Yang, Yunhao Liu, and Kyle Jamieson. 2017. Widar: Decimeter-level passive tracking via velocity monitoring with commodity Wi-Fi. In ACM Mobihoc.
[19]
Kun Qian, Chenshu Wu, Yi Zhang, Guidong Zhang, Zheng Yang, and Yunhao Liu. 2018. Widar2.0: Passive human tracking with a single Wi-Fi link. In ACM MobiSys.
[20]
Kun Qian, Chenshu Wu, Zimu Zhou, Yue Zheng, Zheng Yang, and Yunhao Liu. 2017. Inferring motion direction using commodity Wi-Fi for interactive exergames. In ACM CHI.
[21]
Yossi Rubner, Carlo Tomasi, and Leonidas J. Guibas. 2000. The earth mover’s distance as a metric for image retrieval. Int. J. Comput. Vision 40 (2000).
[22]
R. W. Schafer. 2011. What is a Savitzky-Golay filter? IEEE Sig. Process. Mag. 28, 4 (2011).
[23]
Souvik Sen, Jeongkeun Lee, Kyu-Han Kim, and Paul Congdon. 2013. Avoiding multipath to revive inbuilding WiFi localization. In ACM MobiSys.
[24]
L. Shangguan, Z. Yang, A. X. Liu, Z. Zhou, and Y. Liu. 2017. STPP: Spatial-temporal phase profiling-based method for relative RFID tag localization. IEEE/ACM Trans. Netw. (Feb.2017).
[25]
Longfei Shangguan, Zimu Zhou, and Kyle Jamieson. 2017. Enabling gesture-based interactions with objects. In ACM MobiSys.
[26]
Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level localization with a single WiFi access point. In USENIX NSDI.
[27]
Ju Wang, Hongbo Jiang, Jie Xiong, Kyle Jamieson, Xiaojiang Chen, Dingyi Fang, and Binbin Xie. 2016. LiFS: Low human-effort, device-free localization with fine-grained subcarrier information. In ACM MobiCom.
[28]
Wei Wang, Alex X. Liu, Muhammad Shahzad, Kang Ling, and Sanglu Lu. 2015. Understanding and modeling of WiFi signal based human activity recognition. In ACM MobiCom.
[29]
Teng Wei, Anfu Zhou, and Xinyu Zhang. 2017. Facilitating robust 60 GHz network deployment by sensing ambient reflectors. In USENIX NSDI.
[30]
Yu-Lin Wei, Chang-Jung Huang, Hsin-Mu Tsai, and Kate Ching-Ju Lin. 2017. CELLI: Indoor positioning using polarized sweeping light beams. In ACM MobiSys.
[31]
Chenshu Wu, Feng Zhang, Yusen Fan, and K. J. Ray Liu. 2019. RF-based inertial measurement. In ACM SIGCOMM.
[32]
Dan Wu, Youwei Zeng, Ruiyang Gao, Shengjie Li, Yang Li, Rahul C. Shah, Hong Lu, and Daqing Zhang. 2021. WiTraj: Robust indoor motion tracking with WiFi signals. IEEE Trans. Mob. Comput. 22, 5 (2021).
[33]
Dan Wu, Daqing Zhang, Chenren Xu, Yasha Wang, and Hao Wang. 2016. WiDir: Walking direction estimation using wireless signals. In ACM UbiComp.
[34]
Yaxiong Xie, Zhenjiang Li, and Mo Li. 2015. Precise power delay profiling with commodity WiFi. In ACM MobiCom.
[35]
Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2016. xD-track: Leveraging multi-dimensional information for passive Wi-Fi tracking. In ACM HotWireless.
[36]
Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2019. mD-track: Leveraging multi-dimensionality for passive indoor Wi-Fi tracking. In ACM MobiCom.
[37]
Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A fine-grained indoor location system. In USENIX NSDI.
[38]
Chi Zhang and Xinyu Zhang. 2017. Pulsar: Towards ubiquitous visible light localization. In ACM MobiCom.
[39]
Mingmin Zhao, Yonglong Tian, Hang Zhao, Mohammad Abu Alsheikh, Tianhong Li, Rumen Hristov, Zachary Kabelac, Dina Katabi, and Antonio Torralba. 2018. RF-based 3D skeletons. In ACM SigComm.
[40]
Y. Zheng, C. Wu, K. Qian, Z. Yang, and Y. Liu. 2017. Detecting radio frequency interference for CSI measurements on COTS WiFi devices. In IEEE ICC.
[41]
Shilin Zhu and Xinyu Zhang. 2017. Enabling high-precision visible light localization in today’s buildings. In ACM MobiSys.
[42]
Yanzi Zhu, Yuanshun Yao, Ben Y. Zhao, and Haitao Zheng. 2017. Object recognition and navigation using a single networking device. In ACM MobiSys.

Cited By

View all
  • (2024)Wi-TCG: a WiFi gesture recognition method based on transfer learning and conditional generative adversarial networksEngineering Research Express10.1088/2631-8695/ad99816:4(045253)Online publication date: 12-Dec-2024

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks
ACM Transactions on Sensor Networks  Volume 20, Issue 4
July 2024
603 pages
EISSN:1550-4867
DOI:10.1145/3618082
  • Editor:
  • Wen Hu
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 08 July 2024
Online AM: 08 May 2024
Accepted: 15 April 2024
Revised: 27 February 2024
Received: 30 October 2023
Published in TOSN Volume 20, Issue 4

Check for updates

Author Tags

  1. Wireless Sensing
  2. Indoor Tracking

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)188
  • Downloads (Last 6 weeks)31
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Wi-TCG: a WiFi gesture recognition method based on transfer learning and conditional generative adversarial networksEngineering Research Express10.1088/2631-8695/ad99816:4(045253)Online publication date: 12-Dec-2024

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

Full Text

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media