skip to main content
10.1145/2971648.2971658acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

WiDir: walking direction estimation using wireless signals

Authors Info & Claims
Published:12 September 2016Publication History

ABSTRACT

Despite its importance, walking direction is still a key context lacking a cost-effective and continuous solution that people can access in indoor environments. Recently, device-free sensing has attracted great attention because these techniques do not require the user to carry any device and hence could enable many applications in smart homes and offices. In this paper, we present WiDir, the first system that leverages WiFi wireless signals to estimate a human's walking direction, in a device-free manner. Human motion changes the multipath distribution and thus WiFi Channel State Information at the receiver end. WiDir analyzes the phase change dynamics from multiple WiFi subcarriers based on Fresnel zone model and infers the walking direction. We implement a proof-of-concept prototype using commercial WiFi devices and evaluate it in both home and office environments. Experimental results show that WiDir can estimate human walking direction with a median error of less than 10 degrees.

References

  1. Heba Abdel-Nasser, Reham Samir, Ibrahim Sabek, and Moustafa Youssef. 2013. MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information. In Proc. of WCNC. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  2. Fadel Adib, Zachary Kabelac, and Dina Katabi. 2015. Multi-person localization via rf body reflections. In Proc. of NSDI. USENIX. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Yongtae Do and Jongman Kim. 2013. Infrared range sensor array for 3D sensing in robotic applications. International Journal of Advanced Robotic Systems 10 (2013).Google ScholarGoogle ScholarCross RefCross Ref
  4. Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool release: gathering 802.11 n traces with channel state information. ACM SIGCOMM Computer Communication Review 41, 1 (2011), 53--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. JM Hamilton, BS Joyce, ME Kasarda, and PA Tarazaga. 2014. Characterization of human motion through floor vibration. In Dynamics of Civil Structures, Volume 4. Springer, 163--170.Google ScholarGoogle Scholar
  6. Chunmei Han, Kaishun Wu, Yuxi Wang, and Lionel M Ni. 2014. WiFall: Device-free fall detection by wireless networks. In Proc. of INFOCOM. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  7. Hristo D Hristov. 2000. Fresnal Zones in Wireless Links, Zone Plate Lenses and Antennas. Artech House, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. IEEE. 2009. IEEE Standard for Information technology--Local and metropolitan area networks-- Specific requirements-- Part 11: Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications Amendment 5: Enhancements for Higher Throughput. IEEE Std 802.11n-2009 (2009), 1--565.Google ScholarGoogle Scholar
  9. Zhi-Ping Jiang, Wei Xi, Xiangyang Li, Shaojie Tang, Ji-Zhong Zhao, Jin-Song Han, Kun Zhao, Zhi Wang, and Bo Xiao. 2014. Communicating is crowdsourcing: Wi-Fi indoor localization with CSI-based speed estimation. Journal of Computer Science and Technology 29, 4 (2014), 589--604.Google ScholarGoogle ScholarCross RefCross Ref
  10. Ming Jin, Han Zou, Kevin Weekly, Ruoxi Jia, Alexandre M Bayen, and Costas J Spanos. 2014. Environmental sensing by wearable device for indoor activity and location estimation. In Proc. of IECON. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  11. Ossi Kaltiokallio, Huseyin Yigitler, Riku Jantti, and Neal Patwari. 2014. Non-invasive respiration rate monitoring using a single COTS TX-RX pair. In Proc. of IPSN. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Jeong Won Kim, Han Jin Jang, Dong-Hwan Hwang, and Chansik Park. 2004. A step, stride and heading determination for the pedestrian navigation system. Positioning 1, 08 (2004), 0.Google ScholarGoogle Scholar
  13. Charles Knapp and Glifford Carter. 1976. The generalized correlation method for estimation of time delay. IEEE Transactions on Acoustics, Speech, and Signal Processing 24, 4 (1976), 320--327.Google ScholarGoogle ScholarCross RefCross Ref
  14. Ahmed E Kosba, Ahmed Saeed, and Moustafa Youssef. 2012. Rasid: A robust wlan device-free passive motion detection system. In Proc. of PerCom. IEEE.Google ScholarGoogle Scholar
  15. Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter Level Localization Using WiFi. In Proc. of SIGCOMM. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Fan Li, Chunshui Zhao, Guanzhong Ding, Jian Gong, Chenxing Liu, and Feng Zhao. 2012. A reliable and accurate indoor localization method using phone inertial sensors. In Proc. of UbiComp. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Qinghua Li and Guohong Cao. 2013. Providing privacy-aware incentives for mobile sensing. In Proc. of PerCom. IEEE.Google ScholarGoogle Scholar
  18. Jó Ágila Bitsch Link, Paul Smith, Nicolai Viol, and Klaus Wehrle. 2011. FootPath: Accurate map-based indoor navigation using smartphones. In Proc. of IPIN. Citeseer.Google ScholarGoogle Scholar
  19. Jian Liu, Yan Wang, Yingying Chen, Jie Yang, Xu Chen, and Jerry Cheng. 2015. Tracking Vital Signs During Sleep Leveraging Off-the-shelf WiFi. In Proc. of MobiHoc. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Xuefeng Liu, Jiannong Cao, Shaojie Tang, and Jiaqi Wen. 2014. Wi-Sleep: Contactless sleep monitoring via WiFi signals. In Proc. of RTSS. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  21. Lawrence Marple. 1999. Computing the discrete-time "analytic" signal via FFT. IEEE Transactions on signal processing 47, 9 (1999), 2600--2603. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Pedro Melgarejo, Xinyu Zhang, Parameswaran Ramanathan, and David Chu. 2014. Leveraging directional antenna capabilities for fine-grained gesture recognition. In Proc. of UbiComp. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Neal Patwari, Lara Brewer, Quinn Tate, Ossi Kaltiokallio, and Maurizio Bocca. 2014. Breathfinding: A wireless network that monitors and locates breathing in a home. IEEE Journal of Selected Topics in Signal Processing 8, 1 (2014), 30--42.Google ScholarGoogle ScholarCross RefCross Ref
  24. Qifan Pu, Sidhant Gupta, Shyamnath Gollakota, and Shwetak Patel. 2013. Whole-home gesture recognition using wireless signals. In Proc. of MobiCom. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Kun Qian, Chenshu Wu, Zheng Yang, Yunhao Liu, and Zimu Zhou. 2014. PADS: passive detection of moving targets with dynamic speed using PHY layer information. In Proc. of ICPADS. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  26. Theodore Rappaport. 2001. Wireless Communications: Principles and Practice. (2001). Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 Proc. of PerCom. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  28. Nirupam Roy, He Wang, and Romit Roy Choudhury. 2014. I am a smartphone and i can tell my user's walking direction. In Proc. of MobiSys. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Stefano Savazzi, Stephan Sigg, Monica Nicoli, Vittorio Rampa, Sanaz Kianoush, and Umberto Spagnolini. 2016. Device-Free Radio Vision for Assisted Living: Leveraging wireless channel quality information for human sensing. IEEE Signal Processing Magazine 33, 2 (2016), 45--58.Google ScholarGoogle ScholarCross RefCross Ref
  30. Ronald W Schafer. 2011. What is a Savitzky-Golay filter?{lecture notes}. Signal Processing Magazine, IEEE 28, 4 (2011), 111--117.Google ScholarGoogle Scholar
  31. Björn Schuller, Florian Pokorny, Stefan Ladstätter, Maria Fellner, Franz Graf, and Lucas Paletta. 2013. Acoustic geo-sensing: Recognising cyclists' route, route direction, and route progress from cell-phone audio. In Proc. of ICASSP. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  32. Ching-Sheng Wang and Chien-Liang Chen. 2014. RFID-based and Kinect-based indoor positioning system. In Proc. of VITAE. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  33. Guanhua Wang, Yongpan Zou, Zimu Zhou, Kaishun Wu, and Lionel M Ni. 2014. We can hear you with wi-fi!. In Proc. of MobiCom. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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), 1--1.Google ScholarGoogle Scholar
  35. Sheng Shih Wang, Kuei Ping Shih, and Chih Yung Chang. 2007. Distributed direction-based localization in wireless sensor networks. Computer Communications 30, 6 (2007), 1424--1439. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 MobiCom. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. 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 MobiCom. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Joey Wilson and Neal Patwari. 2010. Radio tomographic imaging with wireless networks. IEEE Transactions on Mobile Computing 9, 5 (2010), 621--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Oliver Woodman and Robert Harle. 2008. Pedestrian localisation for indoor environments. In Proc. of UbiComp. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Kaishun Wu, Jiang Xiao, Youwen Yi, Dihu Chen, Xiaonan Luo, and Lionel M Ni. 2013. CSI-based indoor localization. IEEE Transactions on Parallel and Distributed Systems 24, 7 (2013), 1300--1309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Wei Xi, Jizhong Zhao, Xiang-Yang Li, Kun Zhao, Shaojie Tang, Xue Liu, and Zhiping Jiang. 2014. Electronic frog eye: Counting crowd using wifi. In Proc. of INFOCOM. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  42. Jiang Xiao, Kaishun Wu, Youwen Yi, Lu Wang, and Lionel M. Ni. 2013. Pilot: Passive Device-Free Indoor Localization Using Channel State Information. In Proc. of ICDCS. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Yaxiong Xie, Zhenjiang Li, and Mo Li. 2015. Precise Power Delay Profiling with Commodity WiFi. In Proc. of MobiCom. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Chenren Xu, Bernhard Firner, Robert S Moore, Yanyong Zhang, Wade Trappe, Richard Howard, Feixiong Zhang, and Ning An. 2013. Scpl: indoor device-free multi-subject counting and localization using radio signal strength. In Proc. of IPSN. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. R.K. Rao Yarlagadda. 2010. Analog and digital signals and systems. Vol. 1. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Moustafa Youssef, Matthew Mah, and Ashok Agrawala. 2007. Challenges: device-free passive localization for wireless environments. In Proc. of MobiCom. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Dian Zhang, Jian Ma, Quanbin Chen, and Lionel M Ni. 2007. An RF-based system for tracking transceiver-free objects. In Proc. of PerCom. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Daqing Zhang, Hao Wang, Yasha Wang, and Junyi Ma. 2015. Anti-fall: A non-intrusive and real-time fall detector leveraging CSI from commodity WiFi devices. In Proc. of ICOST. Springer.Google ScholarGoogle Scholar
  49. Zimu Zhou, Zheng Yang, Chenshu Wu, Longfei Shangguan, and Yunhao Liu. 2013. Towards omnidirectional passive human detection. In Proc. of INFOCOM. IEEE.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. WiDir: walking direction estimation using wireless signals

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        UbiComp '16: Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing
        September 2016
        1288 pages
        ISBN:9781450344616
        DOI:10.1145/2971648

        Copyright © 2016 ACM

        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: 12 September 2016

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        UbiComp '16 Paper Acceptance Rate101of389submissions,26%Overall Acceptance Rate764of2,912submissions,26%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader