research-article

RF-based inertial measurement

Authors:

K. J. Ray LiuAuthors Info & Claims

SIGCOMM '19: Proceedings of the ACM Special Interest Group on Data Communication

Pages 117 - 129

https://doi.org/10.1145/3341302.3342081

Published: 19 August 2019 Publication History

Abstract

Inertial measurements are critical to almost any mobile applications. It is usually achieved by dedicated sensors (e.g., accelerometer, gyroscope) that suffer from significant accumulative errors. This paper presents RIM, an RF-based Inertial Measurement system for precise motion processing. RIM turns a commodity WiFi device into an Inertial Measurement Unit (IMU) that can accurately track moving distance, heading direction, and rotating angle, requiring no additional infrastructure but a single arbitrarily placed Access Point (AP) whose location is unknown. RIM makes three key technical contributions. First, it presents a spatial-temporal virtual antenna retracing scheme that leverages multipath profiles as virtual antennas and underpins measurements of distance and orientation using commercial WiFi. Second, it introduces a super-resolution virtual antenna alignment algorithm that resolves sub-centimeter movements. Third, it presents an approach to handle measurement noises and thus delivers an accurate and robust system. Our experiments, over a multipath rich area of > 1,000 m² with one single AP, show that RIM achieves a median error in moving distance of 2.3 cm and 8.4 cm for short-range and long-distance tracking respectively, and 6.1° mean error in heading direction, all significantly outperforming dedicated inertial sensors. We also demonstrate multiple RIM-enabled applications with great performance, including indoor tracking, handwriting, and gesture control.

Supplementary Material

MP4 File (p117-wu.mp4)

Download
1042.30 MB

References

[1]

Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of IEEE INFOCOM.

[2]

Billur Barshan and Hugh F Durrant-Whyte. 1995. Inertial navigation systems for mobile robots. IEEE Transactions on Robotics and Automation 11, 3 (1995), 328--342.

[3]

B Bogert. 1957. Demonstration of delay distortion correction by time-reversal techniques. IRE Transactions on Communications Systems 5, 3 (1957), 2--7.

[4]

C. Chen, Y. Chen, Y. Han, H. Lai, and K. J. R. Liu. 2017. Achieving centimeter-accuracy indoor localization on WiFi platforms: A frequency hopping approach. IEEE Internet of Things Journal 4, 1 (2017), 111--121.

[5]

C. Chen, Y. Chen, Y. Han, H. Lai, F. Zhang, and K. J. R. Liu. 2017. Achieving centimeter-accuracy indoor localization on WiFi platforms: A multi-antenna approach. IEEE Internet of Things Journal 4, 1 (2017), 122--134.

[6]

John L Crassidis, F Landis Markley, and Yang Cheng. 2007. Survey of nonlinear attitude estimation methods. Journal of Guidance, Control, and Dynamics 30, 1 (2007), 12--28.

[7]

Christian Forster, Matia Pizzoli, and Davide Scaramuzza. 2014. SVO: Fast semi-direct monocular visual odometry. In Proceedings of IEEE ICRA.

[8]

Wesley M Gifford, William Wei-Liang Li, Ying Jun Zhang, and Moe Z Win. 2011. Effect of bandwidth on the number of multipath components in realistic wireless indoor channels. In Proceedings of IEEE ICC.

[9]

Wei Gong and Jiangchuan Liu. 2018. SiFi: Pushing the limit of time-based WiFi localization using a single commodity access point. Proceedings of ACM IMWUT 2, 1 (2018), 10.

Digital Library

[10]

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.

Digital Library

[11]

IEEE. 2016. IEEE approved draft standard for information technology-Telecommunications and information exchange between systems - Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE P802.11-REVmc/D8.0, August 2016 (2016), 1--3774.

[12]

Antonio R Jimenez, Fernando Seco, Carlos Prieto, and Jorge Guevara. 2009. A comparison of pedestrian dead-reckoning algorithms using a low-cost MEMS IMU. In Proceedings of IEEE WISP.

[13]

Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using wifi. In Proceedings of ACM SIGCOMM.

Digital Library

[14]

Manikanta Kotaru and Sachin Katti. 2017. Position tracking for virtual reality using commodity WiFi. In Proceedings of IEEE CVPR.

[15]

Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate indoor localization with zero start-up cost. In Proceedings of ACM MobiCom.

Digital Library

[16]

Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of ACM MobiCom.

Digital Library

[17]

Geoffroy Lerosey, J De Rosny, A Tourin, A Derode, G Montaldo, and M Fink. 2004. Time reversal of electromagnetic waves. Physical Review Letters 92, 19 (2004), 193904.

[18]

Geoffroy Lerosey, Julien De Rosny, Arnaud Tourin, and Mathias Fink. 2007. Focusing beyond the diffraction limit with far-field time reversal. Science 315, 5815 (2007), 1120--1122.

[19]

Mo Li, Pengfei Zhou, Yuanqing Zheng, Zhenjiang Li, and Guobin Shen. 2015. IODetector: A generic service for indoor/outdoor detection. ACM Transactions on Sensor Networks (TOSN) 11, 2 (2015), 28.

Digital Library

[20]

Song Liu and Tian He. 2017. SmartLight: Light-weight 3D indoor localization using a single LED lamp. In Proceedings of ACM SenSys.

Digital Library

[21]

Wenguang Mao, Jian He, and Lili Qiu. 2016. CAT: high-precision acoustic motion tracking. In Proceedings of ACM MobiCom.

Digital Library

[22]

João Luís Marins, Xiaoping Yun, Eric R Bachmann, Robert B McGhee, and Michael J Zyda. 2001. An extended Kalman filter for quaternion-based orientation estimation using MARG sensors. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]

MarketsandMarkets. 2018. Inertial measurement unit (IMU) market - Global forecast to 2022. https://www.marketsandmarkets.com/Market-Reports/inertial-measurement-unit-market-148851976.html.

[24]

David Nistér, Oleg Naroditsky, and James Bergen. 2004. Visual odometry. In Proceedings of IEEE CVPR.

[25]

Neal Patwari and Sneha K Kasera. 2007. Robust location distinction using temporal link signatures. In Proceedings of ACM MobiCom.

Digital Library

[26]

Kun Qian, Chenshu Wu, Yi Zhang, Guidong Zhang, Zheng Yang, and Yunhao Liu. 2018. Widar2.0: Passive human tracking with a single Wi-Fi link. In Proceedings of ACM MobiSys.

Digital Library

[27]

Anshul Rai, Krishna Kant Chintalapudi, Venkata N Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of ACM MobiCom.

Digital Library

[28]

Nirupam Roy, He Wang, and Romit Roy Choudhury. 2014. I am a smartphone and I can tell my user's walking direction. In Proceedings of ACM MobiSys.

Digital Library

[29]

Souvik Sen, Jeongkeun Lee, Kyu-Han Kim, and Paul Congdon. 2013. Avoiding multipath to revive inbuilding WiFi localization. In Proceeding of ACM MobiSys.

Digital Library

[30]

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 ACM MobiSys.

Digital Library

[31]

Longfei Shangguan, Zheng Yang, Alex X Liu, Zimu Zhou, and Yunhao Liu. 2015. Relative localization of RFID tags using spatial-temporal phase profiling. In Proceedings of USENIX NSDI.

Digital Library

[32]

Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: Indoor pathway mapping made easy. In Proceedings of USENIX NSDI.

Digital Library

[33]

Sheng Shen, Mahanth Gowda, and Romit Roy Choudhury. 2018. Closing the gaps in inertial motion tracking. In Proceedings of ACM MobiCom.

Digital Library

[34]

Bluetooth SIG. 2019. Enhancing Bluetooth Location Services with Direction Finding. https://www.bluetooth.com/bluetooth-resources/enhancing-bluetooth-location-services-with-direction-finding/.

[35]

Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level localization with a single WiFi access point. In Proceedings of USENIX NSDI.

Digital Library

[36]

He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No need to war-drive: Unsupervised indoor localization. In Proceedings of ACM MobiSys.

Digital Library

[37]

Jue Wang and Dina Katabi. 2013. Dude, where's my card?: RFID positioning that works with multipath and non-line of sight. In Proceedings of ACM SIGCOMM.

Digital Library

[38]

Teng Wei and Xinyu Zhang. 2016. Gyro in the air: tracking 3D orientation of batteryless internet-of-things. In Proceedings of ACM MobiCom.

Digital Library

[39]

Zhung-Han Wu, Yi Han, Yan Chen, and KJ Ray Liu. 2015. A time-reversal paradigm for indoor positioning system. IEEE Transactions on Vehicular Technology 64, 4 (2015), 1331--1339.

[40]

Yaxiong Xie, Zhenjiang Li, and Mo Li. 2019. Precise power delay profiling with commodity Wi-Fi. IEEE Transactions on Mobile Computing 18, 6 (2019), 1342--1355.

Digital Library

[41]

Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2019. mD-Track: Leveraging multi-dimensionality for passive indoor Wi-Fi tracking. In Proceedings of ACM MobiCom.

Digital Library

[42]

Yaxiong Xie, Yanbo Zhang, Jansen Christian Liando, and Mo Li. 2018. SWAN: Stitched Wi-Fi ANtennas. In Proceedings of ACM MobiCom.

Digital Library

[43]

Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: a fine-grained indoor location system. In Proceedings of USENIX NSDI.

Digital Library

[44]

Zheng Yang, Chenshu Wu, Zimu Zhou, Xinglin Zhang, Xu Wang, and Yunhao Liu. 2015. Mobility increases localizability: A survey on wireless indoor localization using inertial sensors. ACM Computing Surveys 47, 3 (2015), 54.

Digital Library

[45]

Sangki Yun, Yi-Chao Chen, and Lili Qiu. 2015. Turning a mobile device into a mouse in the air. In Proceedings of ACM MobiSys.

Digital Library

[46]

Feng Zhang, Chen Chen, Beibei Wang, Hung-Quoc Lai, Yi Han, and KJ Ray Liu. 2018. WiBall: A time-reversal focusing ball method for decimeter-accuracy indoor tracking. IEEE Internet of Things Journal 5, 5 (2018), 4031--4041.

[47]

Pengfei Zhou, Mo Li, and Guobin Shen. 2014. Use it free: Instantly knowing your phone attitude. In Proceedings of ACM MobiCom.

Digital Library

[48]

Qiang Zhu, Mingliang Chen, Chau-Wai Wong, and Min Wu. 2018. Adaptive multi-trace carving based on dynamic programming. In Proceedings of the Asilomar Conference on Signals, Systems, and Computers.

Cited By

Cao YDhekne AAmmar MOkoshi TKo JLiKamWa R(2024)UTrack3D: 3D Tracking Using Ultra-wideband (UWB) RadiosProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661881(345-358)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661881
Zhou HYuan KGowda MQiu LXiong JGanesan DLane NShi W(2024)Rethinking Orientation Estimation with Smartphone-equipped Ultra-wideband ChipsProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3690677(1045-1059)Online publication date: 4-Dec-2024
https://dl.acm.org/doi/10.1145/3636534.3690677
Zhang XZhu HDuan YZhang WShangguan LZhang YJi JZhang YGanesan DShi W(2024)Map++: Towards User-Participatory Visual SLAM Systems with Efficient Map Expansion and SharingProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649386(633-647)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649386
Show More Cited By

Index Terms

RF-based inertial measurement
1. Computer systems organization
  1. Embedded and cyber-physical systems
2. Human-centered computing
  1. Ubiquitous and mobile computing

Recommendations

Analysis of Human Gait Based on Smartphone Inertial Measurement Unit: A Feasibility Study
FRUCT'22: Proceedings of the 22st Conference of Open Innovations Association FRUCT

In that feasibility study we report on the capability of the inertial measurement units embedded in a smartphone to adequately reconstruct the spatio-temporal trajectory of human head during a widely used the Timed Up and Go (TUG) motor test. The data ...
Motion tracking algorithms for inertial measurement
BodyNets '07: Proceedings of the ICST 2nd international conference on Body area networks

In this paper, we describe the development of the software algorithms required to interpret sensor data developed by a wearable miniaturized wireless inertial measurement unit (IMU) to enable tracking of movement

Traditionally, inertial tracking has ...
Inertial Measurement Unit: Evaluation for Indoor Positioning
INDS '14: Proceedings of the 2014 International Conference on Advanced Networking Distributed Systems and Applications

In this paper, we tackle the problem of indoor positioning, where the GPS signals are unavailable and the energy consumption of battery powered mobile devices should be carefully considered during the positioning process. For this purpose, we study the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '19: Proceedings of the ACM Special Interest Group on Data Communication

August 2019

526 pages

ISBN:9781450359566

DOI:10.1145/3341302

General Chairs:
Jianping Wu
Tsinghua University, China
,
Wendy Hall
University of Southampton, UK

Copyright © 2019 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]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '19

Sponsor:

SIGCOMM

SIGCOMM '19: ACM SIGCOMM 2019 Conference

August 19 - 23, 2019

Beijing, China

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
2,298
Total Downloads

Downloads (Last 12 months)95
Downloads (Last 6 weeks)14

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cao YDhekne AAmmar MOkoshi TKo JLiKamWa R(2024)UTrack3D: 3D Tracking Using Ultra-wideband (UWB) RadiosProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661881(345-358)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661881
Zhou HYuan KGowda MQiu LXiong JGanesan DLane NShi W(2024)Rethinking Orientation Estimation with Smartphone-equipped Ultra-wideband ChipsProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3690677(1045-1059)Online publication date: 4-Dec-2024
https://dl.acm.org/doi/10.1145/3636534.3690677
Zhang XZhu HDuan YZhang WShangguan LZhang YJi JZhang YGanesan DShi W(2024)Map++: Towards User-Participatory Visual SLAM Systems with Efficient Map Expansion and SharingProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649386(633-647)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649386
Li DXu JYang ZTang C(2024)Train Once, Locate Anytime for Anyone: Adversarial Learning-based Wireless LocalizationACM Transactions on Sensor Networks10.1145/361409520:2(1-21)Online publication date: 10-Jan-2024
https://dl.acm.org/doi/10.1145/3614095
Zhuo WLi SHe TLiu MChan SHa SLee C(2024)Online Path Description Learning Based on IMU Signals From IoT DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2024.340643623:12(11889-11906)Online publication date: Dec-2024
https://doi.org/10.1109/TMC.2024.3406436
Yang JTsubouchi KNakamae SNishio N(2024)Orientation Estimation using Differences in WiFi Signal Behavior in LOS and NLOS Cases2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10502827(493-498)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10502827
Jiang GHan ZLu ZWen XJiang J(2024)WiFineTrack: Enabling Fine-Grained Position Tracking Using Commodity WiFi2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)10.1109/PIMRC59610.2024.10817389(1-6)Online publication date: 2-Sep-2024
https://doi.org/10.1109/PIMRC59610.2024.10817389
Zhou SLu ZHan ZGuo LDeng JWen XYang XZhao J(2024)MuSense: Multiperson Continuous Activity Sensing Using Commodity Wi-FiIEEE Internet of Things Journal10.1109/JIOT.2023.334537611:8(15000-15021)Online publication date: 15-Apr-2024
https://doi.org/10.1109/JIOT.2023.3345376
Lin CLi GZhang XGuo L(2024)RF Sensing-enabled Interference Mitigation for Wi-Fi-based IoT Systems: A Deep Learning Approach2024 IEEE Conference on Communications and Network Security (CNS)10.1109/CNS62487.2024.10735625(1-9)Online publication date: 30-Sep-2024
https://doi.org/10.1109/CNS62487.2024.10735625
Liu YYang ZLiu YYang Z(2024)Automatic Fingerprint Database UpdateLocation, Localization, and Localizability10.1007/978-981-97-3176-3_9(163-185)Online publication date: 12-Jul-2024
https://doi.org/10.1007/978-981-97-3176-3_9
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten