[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3210240.3210314acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Widar2.0: Passive Human Tracking with a Single Wi-Fi Link

Published: 10 June 2018 Publication History

Abstract

This paper presents Widar2.0, the first WiFi-based system that enables passive human localization and tracking using a single link on commodity off-the-shelf devices. Previous works based on either specialized or commercial hardware all require multiple links, preventing their wide adoption in scenarios like homes where typically only one single AP is installed. The key insight underlying Widar2.0 to circumvent the use of multiple links is to leverage multi-dimensional signal parameters from one single link. To this end, we build a unified model accounting for Angle-of-Arrival, Time-of-Flight, and Doppler shifts together and devise an efficient algorithm for their joint estimation. We then design a pipeline to translate the erroneous raw parameters into precise locations, which first finds parameters corresponding to the reflections of interests, then refines range estimates, and ultimately outputs target locations. Our implementation and evaluation on commodity WiFi devices demonstrate that Widar2.0 achieves better or comparable performance to state-of-the-art localization systems, which either use specialized hardwares or require 2 to 40 Wi-Fi links.

Supplementary Material

WEBM File (p350-qian.webm)

References

[1]
2018. Microsoft Kinect. https://developer.microsoft.com/en-us/windows/kinect. (2018).
[2]
Fadel Adib, Zachary Kabelac, and Dina Katabi. 2015. Multi-person localization via rf body reflections. In Procs. of USENIX NSDI.
[3]
Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C Miller. 2014. 3d tracking via body radio reflections. In Procs. of USENIX NSDI.
[4]
Fadel Adib and Dina Katabi. 2013. See through walls with wifi!. In Procs. of ACM SIGCOMM.
[5]
Maurizio Bocca, Ossi Kaltiokallio, Neal Patwari, and Suresh Venkatasubramanian. 2013. Multiple Target Tracking with RF Sensor Networks. IEEE TMC 13, 8 (2013).
[6]
Liqiong Chang and Xiaojiang Chen. 2016. FitLoc: Fine-grained and Low-cost Device-free Localization for Multiple Targets over Various Areas. In Procs. of IEEE INFOCOM.
[7]
A. P. Dempster, N. M. Laird, and D. B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society (B) 39, 1 (1977).
[8]
Jeffrey A. Fessler and Alfred O. Hero. 1994. Space-Alternating Generalized Expectation-Maximization Algorithm. IEEE Trans. on Signal Processing 42 (1994).
[9]
Jon Gjengset, Jie Xiong, Graeme McPhillips, and Kyle Jamieson. 2014. Phaser: enabling phased array signal processing on commodity WiFi access points. In Procs. of ACM MobiCom.
[10]
Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Predictable 802.11 packet delivery from wireless channel measurements. Procs. of ACM SIGCOMM (2011).
[11]
Kiran Joshi, Dinesh Bharadia, Manikanta Kotaru, and Sachin Katti. 2015. Wideo: Fine-grained device-free motion tracing using rf backscatter. In Procs. of USENIX NSDI.
[12]
Kiran Joshi, Steven Hong, and Sachin Katti. 2013. Pinpoint: Localizing interfering radios. In Procs. of USENIX NSDI.
[13]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using wifi. In Procs. of ACM SIGCOMM.
[14]
Manikanta Kotaru and Sachin Katti. 2017. Position Tracking for Virtual Reality Using Commodity WiFi. CoRR abs/1703.03468 (2017).
[15]
H. W. Kuhn and Bryn Yaw. 1955. The Hungarian method for the assignment problem. Naval Research Logistics Quarterly (1955).
[16]
Xiang Li, Shengjie Li, Daqing Zhang, Jie Xiong, Yasha Wang, and Hong Mei. 2016. Dynamic-music: accurate device-free indoor localization. In Procs. of ACM UbiComp.
[17]
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. Procs. of ACM IMWUT (2017).
[18]
J. Löfberg. 2004. YALMIP: A Toolbox for Modeling and Optimization in MATLAB. In In Procs of the CACSD Conference.
[19]
H. Vincent Poor. 1994. An Introduction to Signal Detection and Estimation (2Nd Ed.). Springer-Verlag.
[20]
Qifan Pu, Sidhant Gupta, Shyamnath Gollakota, and Shwetak Patel. 2013. Whole-home gesture recognition using wireless signals. In Procs. of ACM MobiCom.
[21]
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 Procs. of ACM MobiHoc.
[22]
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 Procs. of ACM CHI.
[23]
Souvik Sen, Dongho Kim, Stephane Laroche, Kyu-Han Kim, and Jeongkeun Lee. 2015. Bringing cupid indoor positioning system to practice. In Procs. of ACM WWW.
[24]
Souvik Sen, Jeongkeun Lee, Kyu-Han Kim, and Paul Congdon. 2013. Avoiding multipath to revive inbuilding WiFi localization. In Procs. of ACM MobiSys.
[25]
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 Procs. of ACM MobiSys.
[26]
Longfei Shangguan, Zheng Yang, Alex X Liu, Zimu Zhou, and Yunhao Liu. 2017. STPP: Spatial-temporal phase profiling-based method for relative RFID tag localization. IEEE/ACM Transactions on Networking (ToN) 25, 1 (2017), 596--609.
[27]
Longfei Shangguan, Zimu Zhou, and Kyle Jamieson. 2017. Enabling Gesture-based Interactions with Objects. In Procs. of ACM MobiSys.
[28]
M.C. Vanderveen, B.C. Ng, C.B. Papadias, and A. Paulraj. 1997. Joint Angle and Delay Estimation (JADE) for Signals in Multipath Environments. In Procs. of Conference on Signal, Systems and Computers.
[29]
Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level Localization with a Single WiFi Access Point. In Procs. of Usenix NSDI.
[30]
Aditya Virmani and Muhammad Shahzad. 2017. Position and Orientation Agnostic Gesture Recognition Using WiFi. In Procs. of ACM MobiSys.
[31]
Hao Wang, Daqing Zhang, Junyi Ma, Yasha Wang, Yuxiang Wang, Dan Wu, Tao Gu, and Bing Xie. 2016. Human respiration detection with commodity wifi devices: do user location and body orientation matter?. In Procs. of ACM UbiComp.
[32]
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 Procs. of ACM MobiCom.
[33]
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 Procs. of ACM CoNEXT.
[34]
Wei Wang, Alex X Liu, Muhammad Shahzad, Kang Ling, and Sanglu Lu. 2015. Understanding and modeling of wifi signal based human activity recognition. In Procs. of ACM MobiCom.
[35]
Teng Wei, Anfu Zhou, and Xinyu Zhang. 2017. Facilitating Robust 60 GHz Network Deployment By Sensing Ambient Reflectors. In Procs. of USENIX NSDI.
[36]
Dan Wu, Daqing Zhang, Chenren Xu, Yasha Wang, and Hao Wang. 2016. WiDir: walking direction estimation using wireless signals. In Procs. of ACM UbiComp.
[37]
Yaxiong Xie, Zhenjiang Li, and Mo Li. 2015. Precise Power Delay Profiling with Commodity WiFi. In Procs. of ACM MobiCom.
[38]
Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2016. xD-track: Leveraging Multi-dimensional Information for Passive Wi-fi Tracking. In Procs. of ACM HotWireless.
[39]
Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: a fine-grained indoor location system. In Procs. of USENIX NSDI.
[40]
Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. 2015. ToneTrack: Leveraging frequency-agile radios for time-based indoor wireless localization. In Procs. of ACM MobiCom.
[41]
Chenren Xu, Bernhard Firner, Yanyong Zhang, and Richard E. Howard. 2016. The Case for Efficient and Robust RF-Based Device-Free Localization. IEEE TMC 15, 9 (2016).
[42]
Lei Yang, Qiongzheng Lin, Xiangyang Li, Tianci Liu, and Yunhao Liu. 2015. See through walls with cots rfid system!. In Procs. of ACM MobiCom.
[43]
Zheng Yang, Zimu Zhou, and Yunhao Liu. 2013. From RSSI to CSI: Indoor localization via channel response. ACM Computing Surveys (CSUR) 46, 2 (2013), 25.
[44]
Chi Zhang and Xinyu Zhang. 2017. Pulsar: Towards Ubiquitous Visible Light Localization. In Procs. of ACM MobiCom.
[45]
Yanzi Zhu, Yuanshun Yao, Ben Y. Zhao, and Haitao Zheng. 2017. Object Recognition and Navigation Using a Single Networking Device. In Procs. of ACM MobiSys.

Cited By

View all
  • (2024)SWiLoc: Fusing Smartphone Sensors and WiFi CSI for Accurate Indoor LocalizationSensors10.3390/s2419632724:19(6327)Online publication date: 30-Sep-2024
  • (2024)A Long-Range Signal-Based Target Localization AlgorithmElectronics10.3390/electronics1306106913:6(1069)Online publication date: 14-Mar-2024
  • (2024)Online Learning-Based Adaptive Device-Free Localization in Time-Varying Indoor EnvironmentApplied Sciences10.3390/app1402064314:2(643)Online publication date: 12-Jan-2024
  • Show More Cited By

Index Terms

  1. Widar2.0: Passive Human Tracking with a Single Wi-Fi Link

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MobiSys '18: Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services
    June 2018
    560 pages
    ISBN:9781450357203
    DOI:10.1145/3210240
    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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 June 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    MobiSys '18
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 274 of 1,679 submissions, 16%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)538
    • Downloads (Last 6 weeks)66
    Reflects downloads up to 20 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)SWiLoc: Fusing Smartphone Sensors and WiFi CSI for Accurate Indoor LocalizationSensors10.3390/s2419632724:19(6327)Online publication date: 30-Sep-2024
    • (2024)A Long-Range Signal-Based Target Localization AlgorithmElectronics10.3390/electronics1306106913:6(1069)Online publication date: 14-Mar-2024
    • (2024)Online Learning-Based Adaptive Device-Free Localization in Time-Varying Indoor EnvironmentApplied Sciences10.3390/app1402064314:2(643)Online publication date: 12-Jan-2024
    • (2024)Trajectory mapping through channel state information by triangulation method and fine-tuningJournal of Engineering and Applied Science10.1186/s44147-024-00531-671:1Online publication date: 4-Oct-2024
    • (2024)mm-CUR: A Novel Ubiquitous, Contact-free, and Location-aware Counterfeit Currency Detection in Bundles Using Millimeter-Wave SensorACM Transactions on Sensor Networks10.1145/369497020:6(1-26)Online publication date: 5-Sep-2024
    • (2024)SpaceBeat: Identity-aware Multi-person Vital Signs Monitoring Using Commodity WiFiProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785908:3(1-23)Online publication date: 9-Sep-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)RFBoost: Understanding and Boosting Deep WiFi Sensing via Physical Data AugmentationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596208:2(1-26)Online publication date: 15-May-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)UWB-Fi: Pushing Wi-Fi towards Ultra-wideband for Fine-Granularity SensingProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661889(42-55)Online publication date: 3-Jun-2024
    • Show More Cited By

    View Options

    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