skip to main content
10.1145/3084041.3084067acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Widar: Decimeter-Level Passive Tracking via Velocity Monitoring with Commodity Wi-Fi

Published: 10 July 2017 Publication History
  • Get Citation Alerts
  • Abstract

    Various pioneering approaches have been proposed for Wi-Fi-based sensing, which usually employ learning-based techniques to seek appropriate statistical features, yet do not support precise tracking without prior training. Thus to advance passive sensing, the ability to track fine-grained human mobility information acts as a key enabler. In this paper, we propose Widar, a Wi-Fi-based tracking system that simultaneously estimates a human's moving velocity (both speed and direction) and location at a decimeter level. Instead of applying statistical learning techniques, Widar builds a theoretical model that geometrically quantifies the relationships between CSI dynamics and the user's location and velocity. On this basis, we propose novel techniques to identify frequency components related to human motion from noisy CSI readings and then derive a user's location in addition to velocity. We implement Widar on commercial Wi-Fi devices and validate its performance in real environments. Our results show that Widar achieves decimeter-level accuracy, with a median location error of 25 cm given initial positions and 38 cm without them and a median relative velocity error of 13%.

    References

    [1]
    Fadel Adib, Zachary Kabelac, and Dina Katabi. 2015. Multi-person localization via rf body reflections. In Proc. of USENIX NSDI.
    [2]
    Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C Miller. 2014. 3d tracking via body radio reflections. In Proc. of USENIX NSDI.
    [3]
    Fadel Adib and Dina Katabi. 2013. See through walls with wifi!. In Proc. of ACM SIGCOMM.
    [4]
    Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Predictable 802.11 packet delivery from wireless channel measurements. Proc. of ACM SIGCOMM (2011).
    [5]
    Yonghang Jiang, Zhenjiang Li, and Jianping Wang. 2017. PTrack: Enhancing the Applicability of Pedestrian Tracking with Wearables. In Proc. of IEEE ICDCS.
    [6]
    Kiran Joshi, Dinesh Bharadia, Manikanta Kotaru, and Sachin Katti. 2015. Wideo: Fine-grained device-free motion tracing using rf backscatter. In Proc. of USENIX NSDI.
    [7]
    Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using wifi. In Proc. of ACM SIGCOMM.
    [8]
    Xiang Li, Shengjie Li, Daqing Zhang, Jie Xiong, Yasha Wang, and Hong Mei. 2016. Dynamic-music: accurate device-free indoor localization. In Proc. of ACM UbiComp.
    [9]
    Gerald Ossberger, Thomas Buchegger, Erwin Schimbäck, Andreas Stelzer, and Robert Weigel. 2004. Non-invasive respiratory movement detection and monitoring of hidden humans using ultra wideband pulse radar. In Conference on Ultrawideband Systems and Technologies.
    [10]
    Qifan Pu, Sidhant Gupta, Shyamnath Gollakota, and Shwetak Patel. 2013. Whole-home gesture recognition using wireless signals. In Proc. of ACM MobiCom.
    [11]
    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 Proc. of ACM CHI.
    [12]
    Souvik Sen, Jeongkeun Lee, Kyu-Han Kim, and Paul Congdon. 2013. Avoiding multipath to revive inbuilding WiFi localization. In Proc. of ACM MobiSys.
    [13]
    Souvik Sen, Božidar Radunovic, Romit Roy Choudhury, and Tom Minka. 2012. You are facing the Mona Lisa: spot localization using PHY layer information. In Proc. of ACM MobiSys.
    [14]
    Li Sun, Souvik Sen, Dimitrios Koutsonikolas, and Kyu-Han Kim. 2015. Widraw: Enabling hands-free drawing in the air on commodity wifi devices. In Proc. of ACM MobiCom.
    [15]
    Bo Tan, Karl Woodbridge, and Kevin Chetty. 2014. A real-time high resolution passive WiFi Doppler-radar and its applications. In International Radar Conference.
    [16]
    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 Proc. of ACM MobiCom.
    [17]
    Ju Wang, Jie Xiong, Hongbo Jiang, Xiaojiang Chen, and Dingyi Fang. 2016. D-watch: Embracing" bad" multipaths for device-free localization with COTS RFID devices. In Proc. of ACM CoNEXT.
    [18]
    Wei Wang, Alex X Liu, Muhammad Shahzad, Kang Ling, and Sanglu Lu. 2015. Understanding and modeling of wifi signal based human activity recognition. In Proc. of ACM MobiCom.
    [19]
    Yan Wang, Jian Liu, Yingying Chen, Marco Gruteser, Jie Yang, and Hongbo Liu. 2014. E-eyes: device-free location-oriented activity identification using fine-grained wifi signatures. In Proc. of ACM MobiCom.
    [20]
    Bo Wei, Ambuj Varshney, Neal Patwari, Wen Hu, Thiemo Voigt, and Chun Tung Chou. 2015. drti: Directional radio tomographic imaging. In Proc. of ACM/IEEE IPSN.
    [21]
    Teng Wei and Xinyu Zhang. 2015. mtrack: High-precision passive tracking using millimeter wave radios. In Proc. of ACM MobiCom.
    [22]
    Chenshu Wu, Zheng Yang, Zimu Zhou, Xuefeng Liu, Yunhao Liu, and Jiannong Cao. 2015. Non-Invasive Detection of Moving and Stationary Human With WiFi. Selected Areas in Communications, IEEE Journal on (2015).
    [23]
    Dan Wu, Daqing Zhang, Chenren Xu, Yasha Wang, and Hao Wang. 2016. WiDir: walking direction estimation using wireless signals. In Proc. of ACM UbiComp.
    [24]
    Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: a fine-grained indoor location system. In Proc. of USENIX NSDI.
    [25]
    Fan Yang, Qiang Zhai, Guoxing Chen, Adam C Champion, Junda Zhu, and Dong Xuan. 2016. Flash-Loc: Flashing Mobile Phones for Accurate Indoor Localization. In Proc. of IEEE INFOCOM.
    [26]
    Lei Yang, Qiongzheng Lin, Xiangyang Li, Tianci Liu, and Yunhao Liu. 2015. See through walls with cots rfid system!. In Proc. of ACM MobiCom.
    [27]
    Zheng Yang, Chenshu Wu, and Yunhao Liu. 2012. Locating in fingerprint space: wireless indoor localization with little human intervention. In Proc. of ACM MobiCom.
    [28]
    Zheng Yang, Zimu Zhou, and Yunhao Liu. 2013. From RSSI to CSI: Indoor localization via channel response. ACM Computing Surveys (CSUR) (2013).
    [29]
    Jungwon Yoon, Hyung-Soon Park, and Diane Louise Damiano. 2012. A novel walking speed estimation scheme and its application to treadmill control for gait rehabilitation. Journal of neuroengineering and rehabilitation (2012).

    Cited By

    View all

    Index Terms

    1. Widar: Decimeter-Level Passive Tracking via Velocity Monitoring with Commodity Wi-Fi

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      Mobihoc '17: Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing
      July 2017
      309 pages
      ISBN:9781450349123
      DOI:10.1145/3084041
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 July 2017

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      Mobihoc '17
      Sponsor:

      Acceptance Rates

      Mobihoc '17 Paper Acceptance Rate 27 of 170 submissions, 16%;
      Overall Acceptance Rate 296 of 1,843 submissions, 16%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)381
      • Downloads (Last 6 weeks)37
      Reflects downloads up to 15 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Towards Smartphone-based 3D Hand Pose Reconstruction Using Acoustic SignalsACM Transactions on Sensor Networks10.1145/3677122Online publication date: 16-Jul-2024
      • (2024)WiVelo: Fine-grained Wi-Fi Walking Velocity EstimationACM Transactions on Sensor Networks10.1145/366419620:4(1-21)Online publication date: 8-Jul-2024
      • (2024)WiFi-CSI Difference ParadigmProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596088:2(1-29)Online publication date: 15-May-2024
      • (2024)Practical Adversarial Attack on WiFi Sensing Through Unnoticeable Communication Packet PerturbationProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649367(373-387)Online publication date: 29-May-2024
      • (2024)HyperTrackingProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314347:4(1-26)Online publication date: 12-Jan-2024
      • (2024)LocCamsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314327:4(1-24)Online publication date: 12-Jan-2024
      • (2024)TomFi: Small Object Tracking Using Commodity WiFiACM Transactions on Sensor Networks10.1145/358877220:4(1-15)Online publication date: 11-May-2024
      • (2024)WiFi gesture recognition method based on data enhancementFourth International Conference on Machine Learning and Computer Application (ICMLCA 2023)10.1117/12.3029330(127)Online publication date: 22-May-2024
      • (2024)MobiRFPose: Portable RF-Based 3D Human Pose CameraIEEE Transactions on Multimedia10.1109/TMM.2023.331497926(3715-3727)Online publication date: 2024
      • (2024)RPM: RF-Based Pose MachinesIEEE Transactions on Multimedia10.1109/TMM.2023.326837626(637-649)Online publication date: 2024
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media