skip to main content
research-article

IndoTrack: Device-Free Indoor Human Tracking with Commodity Wi-Fi

Published: 11 September 2017 Publication History

Abstract

Indoor human tracking is fundamental to many real-world applications such as security surveillance, behavioral analysis, and elderly care. Previous solutions usually require dedicated device being carried by the human target, which is inconvenient or even infeasible in scenarios such as elderly care and break-ins. However, compared with device-based tracking, device-free tracking is particularly challenging because the much weaker reflection signals are employed for tracking. The problem becomes even more difficult with commodity Wi-Fi devices, which have limited number of antennas, small bandwidth size, and severe hardware noise.
In this work, we propose IndoTrack, a device-free indoor human tracking system that utilizes only commodity Wi-Fi devices. IndoTrack is composed of two innovative methods: (1) Doppler-MUSIC is able to extract accurate Doppler velocity information from noisy Wi-Fi Channel State Information (CSI) samples; and (2) Doppler-AoA is able to determine the absolute trajectory of the target by jointly estimating target velocity and location via probabilistic co-modeling of spatial-temporal Doppler and AoA information. Extensive experiments demonstrate that IndoTrack can achieve a 35cm median error in human trajectory estimation, outperforming the state-of-the-art systems and provide accurate location and velocity information for indoor human mobility and behavioral analysis.

References

[1]
Heba Abdelnasser, Moustafa Youssef, and Khaled A. Harras. 2015. WiGest: A ubiquitous WiFi-based gesture recognition system. In Proceedings of 2015 IEEE Conference on Computer Communications (INFOCOM ’15). 1472--1480.
[2]
Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C. Miller. 2014. 3D Tracking via Body Radio Reflections. In Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’14). USENIX Association, Seattle, WA, 317--329.
[3]
Fadel Adib and Dina Katabi. 2013. See Through Walls with Wi-Fi!. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM (SIGCOMM ’13). ACM, New York, NY, USA, 75--86.
[4]
Anthea Wain Sy Au, Chen Feng, Shahrokh Valaee, Sophia Reyes, Sameh Sorour, Samuel N. Markowitz, Deborah Gold, Keith Gordon, and Moshe Eizenman. 2013. Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device. IEEE Transactions on Mobile Computing 12, 10 (Oct. 2013), 2050--2062.
[5]
Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An In-Building RF-based User Location and Tracking System. In Proceedings of 2000 IEEE Conference on Computer Communications (INFOCOM 2000). IEEE, Atlanta, GA, USA, 775--784.
[6]
RICHARD W. BOHANNON. 1997. Comfortable and maximum walking speed of adults aged 20-79 years: reference values and determinants. Age and Ageing 26, 1 (1997), 15.
[7]
Agata Brajdic and Robert Harle. 2012. Scalable Indoor Pedestrian Localization Using Inertial Sensing and Parallel Particle Filters. In Proceedings of 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN ’12). IEEE, 1--10.
[8]
Yuntian Brian Bai, Tao Gu, and Andong Hu. 2016. Integrating Wi-Fi and Magnetic Field for Fingerprinting Based Indoor Positioning System. In Proceedings of 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN ’12). IEEE, 1--6.
[9]
Chloë Brown, Christos Efstratiou, Ilias Leontiadis, Daniele Quercia, and Cecilia Mascolo. 2014. Tracking Serendipitous Interactions: How Individual Cultures Shape the Office. In Proceedings of the 17th ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW ’14). ACM, New York, NY, USA, 1072--1081.
[10]
Q. Cai and J. K. Aggarwal. 1998. Automatic Tracking of Human Motion in Indoor Scenes across Multiple Synchronized Video Streams. In Proceedings of the Sixth International Conference on Computer Vision (ICCV ’98). IEEE, 356--362.
[11]
Ke-Yu Chen, Mark Harniss, Justin Haowei Lim, Youngjun Han, Kurt L. Johnson, and Shwetak N. Patel. 2013. uLocate: A Ubiquitous Location Tracking System for People Aging with Disabilities. In Proceedings of the 8th International Conference on Body Area Networks (BodyNets ‘13). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium, 173--176.
[12]
Mohamed Eldib, Francis Deboeverie, Wilfried Philips, and Hamid Aghajan. 2016. Behavior Analysis for Elderly Care Using A Network of Low-Resolution Visual Sensors. J. Electron. Imaging 25, 4 (Mar 2016), 17.
[13]
Stacy Fritz and Michelle Lusardi. 2009. White paper: “walking speed: the sixth vital sign”. Journal of Geriatric Physical Therapy 32, 2 (2009), 46.
[14]
Sidhant Gupta, Daniel Morris, Shwetak Patel, and Desney Tan. 2012. SoundWave: Using the Doppler Effect to Sense Gestures. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI ’12). ACM, New York, NY, USA, 1911--1914.
[15]
Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool Release: Gathering 802.11N Traces with Channel State Information. SIGCOMM Comput. Commun. Rev. 41, 1 (Jan. 2011), 53--53.
[16]
Ju Han and Bir Bhanu. 2005. Human Activity Recognition in Thermal Infrared Imagery. In Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR ’05) - Workshops - Volume 03 (CVPR ’05). IEEE, Washington, DC, USA, 17--17.
[17]
Qi Hao, Fei Hu, and Jiang Lu. 2010. Distributed Multiple Human Tracking with Wireless Binary Pyroelectric Infrared (PIR) Sensor Networks. (Nov 2010), 946--950.
[18]
Michael Hardegger, Daniel Roggen, and Gerhard Tröster. 2015. 3D ActionSLAM: Wearable Person Tracking in Multi-floor Environments. Personal Ubiquitous Comput. 19, 1 (Jan. 2015), 123--141.
[19]
Michael Hardegger, Gerhard Tröster, and Daniel Roggen. 2013. Improved actionSLAM for Long-term Indoor Tracking with Wearable Motion Sensors. In Proceedings of the 2013 International Symposium on Wearable Computers (ISWC ’13). ACM, New York, NY, USA, 1--8.
[20]
Pan Hu, Liqun Li, Chunyi Peng, Guobin Shen, and Feng Zhao. 2013. Pharos: Enable Physical Analytics Through Visible Light Based Indoor Localization. In Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks (HotNets-XII). ACM, New York, NY, USA, Article 5, 7 pages.
[21]
Kiran Joshi, Dinesh Bharadia, Manikanta Kotaru, and Sachin Katti. 2015. WiDeo: Fine-grained Device-free Motion Tracing Using RF Backscatter. In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation (NSDI ‘15). USENIX Association, Berkeley, CA, USA, 189--204.
[22]
Soo-Cheol Kim, Young-Sik Jeong, and Sang-Oh Park. 2013. RFID-based Indoor Location Tracking to Ensure the Safety of the Elderly in Smart Home Environments. Personal Ubiquitous Comput. 17, 8 (Dec. 2013), 1699--1707.
[23]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using Wi-Fi. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication (SIGCOMM ’15). ACM, New York, NY, USA, 269--282.
[24]
Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor Positioning with Mobile Phones and Visible Light. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom ’14). ACM, New York, NY, USA, 447--458.
[25]
Hong Li, Wei Yang, Jianxin Wang, Yang Xu, and Liusheng Huang. 2016. WiFinger: Talk to Your Smart Devices with Finger-grained Gesture. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp ’16). ACM, New York, NY, USA, 250--261.
[26]
Xiang Li, Shengjie Li, Daqing Zhang, Jie Xiong, Yasha Wang, and Hong Mei. 2016. Dynamic-MUSIC: Accurate Device-free Indoor Localization. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp ’16). ACM, New York, NY, USA, 196--207.
[27]
Wenguang Mao, Jian He, and Lili Qiu. 2016. CAT: High-precision Acoustic Motion Tracking. In Proceedings of the 22Nd Annual International Conference on Mobile Computing and Networking (MobiCom ’16). ACM, New York, NY, USA, 69--81.
[28]
Akhil Mathur, Marc Van den Broeck, Geert Vanderhulst, Afra Mashhadi, and Fahim Kawsar. 2015. Tiny Habits in the Giant Enterprise: Understanding the Dynamics of a Quantified Workplace. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp ’15). ACM, New York, NY, USA, 577--588.
[29]
Qifan Pu, Sidhant Gupta, Shyamnath Gollakota, and Shwetak Patel. 2013. Whole-home Gesture Recognition Using Wireless Signals. In Proceedings of the 19th Annual International Conference on Mobile Computing and Networking (MobiCom ’13). ACM, New York, NY, USA, 27--38.
[30]
Kun Qian, Chenshu Wu, Zheng Yang, Chaofan Yang, and Yunhao Liu. 2016. Decimeter Level Passive Tracking with Wi-Fi. In Proceedings of the 3rd Workshop on Hot Topics in Wireless (HotWireless ’16). ACM, New York, NY, USA, 44--48.
[31]
R. Schmidt. 1986. Multiple Emitter Location and Signal Parameter Estimation. IEEE Transactions on Antennas and Propagation 34, 3 (Mar 1986), 276--280.
[32]
Moustafa Seifeldin, Ahmed Saeed, Ahmed E. Kosba, Amr El-keyi, and Moustafa Youssef. 2013. Nuzzer: A Large-Scale Device-Free Passive Localization System for Wireless Environments. IEEE Transactions on Mobile Computing 12, 7 (July 2013), 1321--1334.
[33]
Robert Steele, Amanda Lo, Chris Secombe, and Yuk Kuen Wong. 2009. Elderly persons’ perception and acceptance of using wireless sensor networks to assist healthcare. International Journal of Medical Informatics 78, 12 (2009), 788--801. Mining of Clinical and Biomedical Text and Data Special Issue.
[34]
Li Sun, Souvik Sen, Dimitrios Koutsonikolas, and Kyu-Han Kim. 2015. WiDraw: Enabling Hands-free Drawing in the Air on Commodity Wi-Fi Devices. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom ’15). ACM, New York, NY, USA, 77--89.
[35]
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 Proceedings of the 22Nd Annual International Conference on Mobile Computing and Networking (MobiCom ’16). ACM, New York, NY, USA, 243--256.
[36]
Jue Wang, Deepak Vasisht, and Dina Katabi. 2014. RF-IDraw: Virtual Touch Screen in the Air Using RF Signals. In Proceedings of the 2014 ACM Conference on SIGCOMM (SIGCOMM ’14). ACM, New York, NY, USA, 235--246.
[37]
Wei Wang, Alex X. Liu, and Muhammad Shahzad. 2016. Gait Recognition Using Wi-Fi Signals. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp ’16). ACM, New York, NY, USA, 363--373.
[38]
Wei Wang, Alex X. Liu, Muhammad Shahzad, Kang Ling, and Sanglu Lu. 2015. Understanding and Modeling of Wi-Fi Signal Based Human Activity Recognition. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom ’15). ACM, New York, NY, USA, 65--76.
[39]
Wei Wang, Alex X. Liu, and Ke Sun. 2016. Device-free Gesture Tracking Using Acoustic Signals. In Proceedings of the 22Nd Annual International Conference on Mobile Computing and Networking (MobiCom ’16). ACM, New York, NY, USA, 82--94.
[40]
Oliver Woodman and Robert Harle. 2009. RF-Based Initialization for Inertial Pedestrian Tracking. In Proceedings of the 7th International Conference on Pervasive Computing (Pervasive ’09). Springer-Verlag, Berlin, Heidelberg, 238--255.
[41]
Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A Fine-grained Indoor Location System. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (NSDI ’13). USENIX Association, Berkeley, CA, USA, 71--84.
[42]
Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. 2015. ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom ‘15). ACM, New York, NY, USA, 537--549.
[43]
Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, and Yunhao Liu. 2016. Indoor Localization via Multi-modal Sensing on Smartphones. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp ’16). ACM, New York, NY, USA, 208--219.
[44]
Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. Tagoram: Real-time Tracking of Mobile RFID Tags to High Precision Using COTS Devices. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom ’14). ACM, New York, NY, USA, 237--248.
[45]
Zheng Yang, Zimu Zhou, and Yunhao Liu. 2013. From RSSI to CSI: Indoor Localization via Channel Response. ACM Comput. Surv. 46, 2, Article 25 (Dec. 2013), 32 pages.
[46]
Moustafa Youssef, Matthew Mah, and Ashok Agrawala. 2007. Challenges: Device-free Passive Localization for Wireless Environments. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom ’07). ACM, New York, NY, USA, 222--229.
[47]
Sangki Yun, Yi-Chao Chen, and Lili Qiu. 2015. Turning a Mobile Device into a Mouse in the Air. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys ’15). ACM, New York, NY, USA, 15--29.

Cited By

View all
  • (2025)WiLife: Long-Term Daily Status Monitoring and Habit Mining of the Elderly Leveraging Ubiquitous Wi-Fi SignalsACM Transactions on Computing for Healthcare10.1145/36893736:1(1-29)Online publication date: 23-Jan-2025
  • (2025)SigCan: Toward Reliable ToF Estimation Leveraging Multipath Signal Cancellation on Commodity WiFi DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2024.349133724:3(1895-1912)Online publication date: 1-Mar-2025
  • (2025)SANSee: A Physical-Layer Semantic-Aware Networking Framework for Distributed Wireless SensingIEEE Transactions on Mobile Computing10.1109/TMC.2024.348327224:3(1636-1653)Online publication date: Mar-2025
  • Show More Cited By

Index Terms

  1. IndoTrack: Device-Free Indoor Human Tracking with Commodity Wi-Fi

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
    Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 1, Issue 3
    September 2017
    2023 pages
    EISSN:2474-9567
    DOI:10.1145/3139486
    Issue’s Table of Contents
    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 September 2017
    Accepted: 01 July 2017
    Revised: 01 May 2017
    Received: 01 February 2017
    Published in IMWUT Volume 1, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Device-free indoor tracking
    2. Doppler
    3. Wi-Fi

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • National Key Research and Development Plan
    • Peking University Information Technology Institute (Tianjin Binhai)

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)556
    • Downloads (Last 6 weeks)53
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)WiLife: Long-Term Daily Status Monitoring and Habit Mining of the Elderly Leveraging Ubiquitous Wi-Fi SignalsACM Transactions on Computing for Healthcare10.1145/36893736:1(1-29)Online publication date: 23-Jan-2025
    • (2025)SigCan: Toward Reliable ToF Estimation Leveraging Multipath Signal Cancellation on Commodity WiFi DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2024.349133724:3(1895-1912)Online publication date: 1-Mar-2025
    • (2025)SANSee: A Physical-Layer Semantic-Aware Networking Framework for Distributed Wireless SensingIEEE Transactions on Mobile Computing10.1109/TMC.2024.348327224:3(1636-1653)Online publication date: Mar-2025
    • (2025)AdaWiFi, Collaborative WiFi Sensing for Cross-Environment AdaptationIEEE Transactions on Mobile Computing10.1109/TMC.2024.347485324:2(845-858)Online publication date: Feb-2025
    • (2025)Multi-Target Device-Free Positioning Based on Spatial-Temporal mmWave Point CloudIEEE Transactions on Mobile Computing10.1109/TMC.2024.347467124:2(1163-1180)Online publication date: Feb-2025
    • (2025)Windowing Optimization for Fingerprint-Spectrum-Based Passive Sensing in Perceptive Mobile NetworksIEEE Transactions on Communications10.1109/TCOMM.2024.344661073:2(1367-1382)Online publication date: Feb-2025
    • (2025)Passive Human Tracking With WiFi Point CloudsIEEE Internet of Things Journal10.1109/JIOT.2024.348719312:5(5528-5543)Online publication date: 1-Mar-2025
    • (2025)An Overview on IEEE 802.11bf: WLAN SensingIEEE Communications Surveys & Tutorials10.1109/COMST.2024.340889927:1(184-217)Online publication date: Feb-2025
    • (2025)Communication-centric multi-metric ISAC waveform optimizationIntegrated Sensing and Communications for Future Wireless Networks10.1016/B978-0-44-322143-9.00015-1(151-170)Online publication date: 2025
    • (2024)Sensor2Text: Enabling Natural Language Interactions for Daily Activity Tracking Using Wearable SensorsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36997478:4(1-26)Online publication date: 21-Nov-2024
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media