skip to main content
research-article

WiStep: Device-free Step Counting with WiFi Signals

Published: 08 January 2018 Publication History

Abstract

Inspired by the emerging WiFi-based applications, in this paper, we leverage ubiquitous WiFi signals and propose a device-free step counting system, called WiStep. Based on the multipath propagation model, when a person is walking, her torso and limbs move at different speeds, which modulates wireless signals to the propagation paths with different lengths and thus introduces different frequency components into the received Channel State Information (CSI). To count walking steps, we first utilize time-frequency analysis techniques to segment and recognize the walking movement, and then dynamically select the sensitive subcarriers with largest amplitude variances from multiple CSI streams. Wavelet decomposition is applied to extract the detail coefficients corresponding to the frequencies induced by feet or legs, and compress the data so as to improve computing speed. Short-time energy of the coefficients is then calculated as the metric for step counting. Finally, we combine the results derived from the selected subcarriers to produce a reliable step count estimation. In contrast to counting steps based on the torso frequency analysis, WiStep can count the steps of in-place walking even when the person's torso speed is null. We implement WiStep on commodity WiFi devices in two different indoor scenarios, and various influence factors are taken into consideration when evaluating the performance of WiStep. The experimental results demonstrate that WiStep can realize overall step counting accuracies of 90.2% and 87.59% respectively in these two scenarios, and it is resilient to the change of scenarios.

Supplementary Material

xu (xu.zip)
Supplemental movie, appendix, image and software files for, WiStep: Device-free Step Counting with WiFi Signals

References

[1]
Fadel Adib, Zachary Kabelac, and Dina Katabi. 2015. Multi-Person Localization via RF Body Reflections. In NSDI. 279--292.
[2]
Fadel Adib, Zachary Kabelac, Dina Katabi, and Robert C Miller. 2014. 3D Tracking via Body Radio Reflections. In NSDI, Vol. 14. 317--329.
[3]
Fadel Adib and Dina Katabi. 2013. See through Walls with Wi-Fi. In ACM SIGCOMM. Citeseer.
[4]
Fadel Adib, Hongzi Mao, Zachary Kabelac, Dina Katabi, and Robert C Miller. 2015. Smart Homes that Monitor Breathing and Heart Rate. In Proceedings of the 33rd annual ACM conference on human factors in computing systems. ACM, 837--846.
[5]
Kamran Ali, Alex Xiao Liu, Wei Wang, and Muhammad Shahzad. 2015. Keystroke Recognition using WiFi Signals. In Proceedings of ACM MobiCom. 90--102.
[6]
Moustafa Alzantot and Moustafa Youssef. 2012. UPTIME: Ubiquitous Pedestrian Tracking using Mobile Phones. In IEEE WCNC. IEEE, 3204--3209.
[7]
Ferenc Aubeck, Carsten Isert, and Dominik Gusenbauer. 2011. Camera based Step Detection on Mobile Phones. In IPIN. 1--7.
[8]
Stéphane Beauregard. 2006. A Helmet-mounted Pedestrian Dead Reckoning System. In 2006 3rd International Forum on Applied Wearable Computing (IFAWC). VDE, 1--11.
[9]
Agata Brajdic and Robert Harle. 2013. Walk Detection and Step Counting on Unconstrained Smartphones. In Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing. ACM, 225--234.
[10]
Nicole A Capela, Edward D Lemaire, and Natalie C Baddour. 2014. A Smartphone Approach for the 2 and 6-minute Walk Test. In 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE, 958--961.
[11]
R Delgado-Gonzalo, Celka, and et al. 2015. Physical Activity Profiling: Activity-specific Step Counting and Energy Expenditure Models using 3D Wrist Acceleration. In 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC). IEEE, 8091--8094.
[12]
Enqing Dong, Guizhong Liu, Yatong Zhou, and Yu Cai. 2002. Voice Activity Detection based on Short-time Energy and Noise Spectrum Adaptation. In 2002 6th International Conference on Signal Processing, Vol. 1. IEEE, 464--467.
[13]
Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool Release: Gathering 802.11n Traces with Channel State Information. ACM SIGCOMM Computer Communication Review 41, 1 (2011), 53--53.
[14]
Chunmei Han, Kaishun Wu, Yuxi Wang, and Lionel M Ni. 2014. WiFall: Device-free Fall Detection by Wireless Networks. In Proceedings of IEEE INFOCOM. 271--279.
[15]
Chen-Yu Hsu, Yuchen Liu, Zachary Kabelac, Rumen Hristov, Dina Katabi, and Christine Liu. 2017. Extracting Gait Velocity and Stride Length from Surrounding Radio Signals. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems. ACM, 2116--2126.
[16]
Yunye Jin, Wee-Seng Soh, and Wai-Choong Wong. 2010. Indoor Localization with Channel Impulse Response based Fingerprint and Nonparametric Regression. IEEE Transactions on Wireless Communications 9, 3 (2010).
[17]
Jeong Won Kim, Han Jin Jang, Dong-Hwan Hwang, and Chansik Park. 2004. A Step, Stride and Heading Determination for the Pedestrian Navigation System. Journal of Global Positioning Systems 3, 1--2 (2004), 273--279.
[18]
Seung Young Kim and Gu-In Kwon. 2015. Interrupt-Based Step-Counting to Extend Battery Life in an Activity Monitor. Journal of Sensors 2016 (2015).
[19]
Youngwook Kim and Hao Ling. 2009. Human Activity Classification based on Micro-Doppler Signatures using a Support Vector Machine. IEEE Transactions on Geoscience and Remote Sensing 47, 5 (2009), 1328--1337.
[20]
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. ACM, 250--261.
[21]
Xuefeng Liu, Jiannong Cao, Shaojie Tang, and Jiaqi Wen. 2014. Wi-Sleep: Contactless Sleep Monitoring via WiFi Signals. In IEEE RTSS. IEEE, 346--355.
[22]
Emmanuel Munguia Tapia. 2008. Using Machine Learning for Real-time Activity Recognition and Estimation of Energy Expenditure. Ph.D. Dissertation. Massachusetts Institute of Technology.
[23]
Nuria Oliver and Fernando Flores-Mangas. 2006. MPTrain: a Mobile, Music and Physiology-based Personal Trainer. In Proceedings of the 8th conference on Human-computer interaction with mobile devices and services. ACM, 21--28.
[24]
Koray Ozcan and Senem Velipasalar. 2015. Robust and Reliable Step Counting by Mobile Phone Cameras. In Proceedings of the 9th International Conference on Distributed Smart Cameras. ACM, 164--169.
[25]
Meng-Shiuan Pan and Hsueh-Wei Lin. 2015. A step counting algorithm for smartphone users: Design and implementation. IEEE Sensors Journal 15, 4 (2015), 2296--2305.
[26]
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 8 Networking. ACM, 27--38.
[27]
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 Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems. ACM, 1961--1972.
[28]
Cliff Randell, Chris Djiallis, and Henk Muller. 2003. Personal Position Measurement using Dead Reckoning. In Proceedings of 7th IEEE International Symposium on Wearable Computers. 166--173.
[29]
Theodore S Rappaport et al. 1996. Wireless Communications: Principles and Practice. Vol. 2. Prentice Hall PTR New Jersey.
[30]
Ruth Ravichandran, Elliot Saba, Ke-Yu Chen, Mayank Goel, Sidhant Gupta, and Shwetak N Patel. 2015. WiBreathe: Estimating Respiration Rate using Wireless Signals in Natural Settings in the Home. In 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 131--139.
[31]
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 Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM, 183--196.
[32]
Jungryul Seo, Yutsai Chiang, Teemu H Laine, and Adil M Khan. 2015. Step Counting on Smartphones using Advanced Zero-crossing and Linear Regression. In Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication. ACM, 106.
[33]
Dave Tahmoush and Jerry Silvious. 2009. Radar Micro-doppler for Long Range Front-view Gait Recognition. In IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems. IEEE, 1--6.
[34]
David Tse and Pramod Viswanath. 2005. Fundamentals of Wireless Communication. Cambridge university press.
[35]
Jeffrey J VanWormer. 2004. Pedometers and Brief E-counseling: Increasing Physical Activity for Overweight Adults. Journal of Applied Behavior Analysis 37, 3 (2004), 421--425.
[36]
G. Wang, Y. Zou, Z. Zhou, k. wu, and L. Ni. 2014. We Can Hear You with Wi-Fi!. In Proceedings of ACM MobiCom. 593--604.
[37]
Hao Wang, Daqing Zhang, Yasha Wang, Junyi Ma, Yuxiang Wang, and Shengjie Li. 2016. RT-Fall: A Real-time and Contactless Fall Detection System with Commodity WiFi Devices. IEEE Transactions on Mobile Computing (2016).
[38]
Wei Wang, Alex X Liu, and Muhammad Shahzad. 2016. Gait Recognition using WiFi Signals. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 363--373.
[39]
Wei Wang, Alex X Liu, Muhammad Shahzad, Kang Ling, and Sanglu Lu. 2015. Understanding and Modeling of WiFi Signal Based Human Activity Recognition. In Proceedings of ACM MobiCom. 65--76.
[40]
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 Proceedings of ACM MobiCom. 617--628.
[41]
Yaxiong Xie, Zhenjiang Li, and Mo Li. 2015. Precise Power Delay Profiling with Commodity WiFi. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. ACM, 53--64.
[42]
Zhenjie Yao, Zhipeng Zhang, and Liqun Xu. 2014. An Effective Algorithm to Detect Abnormal Step Counting based on One-Class SVM. In 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE). IEEE, 964--969.
[43]
Yunze Zeng, Parth H Pathak, and Prasant Mohapatra. 2016. WiWho: WiFi-based Person Identification in Smart Spaces. In Proceedings of the 15th International Conference on Information Processing in Sensor Networks. IEEE Press, 4.

Cited By

View all
  • (2024)AoA-net: Estimating Angle-of-arrival Using Wi-Fi Channel State Information Based on Deep Neural Networks with Subcarrier SelectionJournal of Information Processing10.2197/ipsjjip.32.86332(863-872)Online publication date: 2024
  • (2024)mP-Gait: Fine-grained Parkinson's Disease Gait Impairment Assessment with Robust Feature AnalysisProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785778:3(1-31)Online publication date: 9-Sep-2024
  • (2024)Earable and Wrist-worn Setup for Accurate Step Counting Utilizing Body-Area Electrostatic SensingCompanion of the 2024 on ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/3675094.3678468(904-910)Online publication date: 5-Oct-2024
  • Show More Cited By

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 4
December 2017
1298 pages
EISSN:2474-9567
DOI:10.1145/3178157
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: 08 January 2018
Accepted: 01 October 2017
Revised: 01 August 2017
Received: 01 May 2017
Published in IMWUT Volume 1, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Channel State Information (CSI)
  2. Device-free Step Counting
  3. WiFi Signals

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)71
  • Downloads (Last 6 weeks)4
Reflects downloads up to 28 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)AoA-net: Estimating Angle-of-arrival Using Wi-Fi Channel State Information Based on Deep Neural Networks with Subcarrier SelectionJournal of Information Processing10.2197/ipsjjip.32.86332(863-872)Online publication date: 2024
  • (2024)mP-Gait: Fine-grained Parkinson's Disease Gait Impairment Assessment with Robust Feature AnalysisProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785778:3(1-31)Online publication date: 9-Sep-2024
  • (2024)Earable and Wrist-worn Setup for Accurate Step Counting Utilizing Body-Area Electrostatic SensingCompanion of the 2024 on ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/3675094.3678468(904-910)Online publication date: 5-Oct-2024
  • (2024)Enabling WiFi Sensing on New-generation WiFi CardsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36338077:4(1-26)Online publication date: 12-Jan-2024
  • (2024)Dr. Defender: Proactive Detection of Autopilot Drones Based on CSIIEEE Transactions on Information Forensics and Security10.1109/TIFS.2023.331196419(194-206)Online publication date: 2024
  • (2024)WiFi-Based Human Sensing With Deep Learning: Recent Advances, Challenges, and OpportunitiesIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.34115295(3595-3623)Online publication date: 2024
  • (2024)Forward-Compatible Integrated Sensing and Communication for WiFiIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341395542:9(2440-2456)Online publication date: Oct-2024
  • (2024)One is Enough: Enabling One-shot Device-free Gesture Recognition with COTS WiFiIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621091(1231-1240)Online publication date: 20-May-2024
  • (2024)Robust gesture recognition method toward intelligent environment using Wi-Fi signalsMeasurement10.1016/j.measurement.2024.114525231(114525)Online publication date: May-2024
  • (2023)Auto-GaitProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/35808457:1(1-19)Online publication date: 28-Mar-2023
  • Show More Cited By

View Options

Get Access

Login options

Full Access

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