Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Open access

Push the Limit of Highly Accurate Ranging on Commercial UWB Devices

Published: 15 May 2024 Publication History

Abstract

Ranging plays a crucial role in many wireless sensing applications. Among the wireless techniques employed for ranging, Ultra-Wideband (UWB) has received much attention due to its excellent performance and widespread integration into consumer-level electronics. However, the ranging accuracy of the current UWB systems is limited to the centimeter level due to bandwidth limitation, hindering their use for applications that require a very high resolution. This paper proposes a novel system that achieves sub-millimeter-level ranging accuracy on commercial UWB devices for the first time. Our approach leverages the fine-grained phase information of commercial UWB devices. To eliminate the phase drift, we design a fine-grained phase recovery method by utilizing the bi-directional messages in UWB two-way ranging. We further present a dual-frequency switching method to resolve phase ambiguity. Building upon this, we design and implement the ranging system on commercial UWB modules. Extensive experiments demonstrate that our system achieves a median ranging error of just 0.77 mm, reducing the error by 96.54% compared to the state-of-the-art method. We also present three real-life applications to showcase the fine-grained sensing capabilities of our system, including i) smart speaker control, ii) free-style user handwriting, and iii) 3D tracking for virtual-reality (VR) controllers.

References

[1]
2023. Jiuling S1 Pro. https://www.aliexpress.com/i/1005004399526480.html.
[2]
Ali Abedi and Deepak Vasisht. 2022. Non-cooperative wi-fi localization & its privacy implications. In Proceedings of the 28th Annual International Conference On Mobile Computing And Networking. 570--582.
[3]
Frederik Rander Andersen, Kalpit Dilip Ballal, Martin Nordal Petersen, and Sarah Ruepp. 2020. Ranging Capabilities of LoRa 2.4 GHz. In 2020 IEEE 6th World Forum on Internet of Things (WF-IoT). IEEE, 1--5.
[4]
Apple. 2019. iPhone 13. https://www.apple.com/iphone-13/key-features/.
[5]
Apple. 2020. Apple Watch Series 6. https://www.apple.com/lae/apple-watch-series-6/.
[6]
Apple. 2021. AirTag. https://www.apple.com/airtag/.
[7]
Apple. 2021. Apple Find My. https://www.apple.com/icloud/find-my/.
[8]
Apple. 2021. Apple Homepod. https://www.apple.com/homepod/.
[9]
Apple. 2023. 3db Access. https://www.3db-access.com/.
[10]
Apple. 2023. iOS nearby interactions. https://developer.apple.com/nearby-interaction/.
[11]
Mohamed Aref and Axel Sikora. 2014. Free space range measurements with Semtech Lora™ technology. In 2014 2nd international symposium on wireless systems within the conferences on intelligent data acquisition and advanced computing systems. IEEE, 19--23.
[12]
Aditya Arun, Tyler Chang, Yizheng Yu, Roshan Ayyalasomayajula, and Dinesh Bharadia. 2022. Real-time low-latency tracking for UWB tags. In Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services. 611--612.
[13]
Aditya Arun, Shunsuke Saruwatari, Sureel Shah, and Dinesh Bharadia. 2023. XRLoc: Accurate UWB Localization for XR Systems. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (ACM SenSys'23).
[14]
Roshan Ayyalasomayajula, Aditya Arun, Chenfeng Wu, Sanatan Sharma, Abhishek Rajkumar Sethi, Deepak Vasisht, and Dinesh Bharadia. 2020. Deep learning based wireless localization for indoor navigation. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 1--14.
[15]
Calterh. 2017. Calterh Semiconductor Technology. https://www.calterah.com/.
[16]
Yifeng Cao, Ashutosh Dhekne, and Mostafa Ammar. 2020. 6Fit-A-part: a protocol for physical distancing on a custom wearable device. In 2020 IEEE 28th International Conference on Network Protocols (ICNP). IEEE, 1--12.
[17]
Yifeng Cao, Ashutosh Dhekne, and Mostafa Ammar. 2021. ITrackU: tracking a pen-like instrument via UWB-IMU fusion. In Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services. 453--466.
[18]
Yiu Tong Chan and Kenneth C Ho. 1994. A simple and efficient estimator for hyperbolic location. IEEE transactions on signal processing 42, 8 (1994), 1905--1915.
[19]
Cheng Chen, Hao Song, Qinghua Li, Francesca Meneghello, Francesco Restuccia, and Carlos Cordeiro. 2022. Wi-Fi sensing based on IEEE 802.11 bf. IEEE Communications Magazine 61, 1 (2022), 121--127.
[20]
Weiyan Chen, Hongliu Yang, Xiaoyang Bi, Rong Zheng, Fusang Zhang, Peng Bao, Zhaoxin Chang, Xujun Ma, and Daqing Zhang. 2023. Environment-aware Multi-person Tracking in Indoor Environments with MmWave Radars. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 7, 3 (2023), 1--29.
[21]
Weiyan Chen, Fusang Zhang, Tao Gu, Kexing Zhou, Zixuan Huo, and Daqing Zhang. 2021. Constructing floor plan through smoke using ultra wideband radar. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 4 (2021), 1--29.
[22]
Zhe Chen, Chao Cai, Tianyue Zheng, Jun Luo, Jie Xiong, and Xin Wang. 2021. Rf-based human activity recognition using signal adapted convolutional neural network. IEEE Transactions on Mobile Computing 22, 1 (2021), 487--499.
[23]
Woo Cheol Chung and Dong Ha. 2003. An accurate ultra wideband (UWB) ranging for precision asset location. In IEEE Conference on Ultra Wideband Systems and Technologies, 2003. IEEE, 389--393.
[24]
FiRa Consortium. 2023. FiRa UWB Consortium. https://www.firaconsortium.org/.
[25]
Ashutosh Dhekne, Ayon Chakraborty, Karthikeyan Sundaresan, and Sampath Rangarajan. 2019. {TrackIO}: Tracking First Responders {Inside-Out}. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19). 751--764.
[26]
Ashutosh Dhekne, Mahanth Gowda, Yixuan Zhao, Haitham Hassanieh, and Romit Roy Choudhury. 2018. Liquid: A wireless liquid identifier. In Proceedings of the 16th annual international conference on mobile systems, applications, and services. 442--454.
[27]
Igor Dotlic, Andrew Connell, and Michael McLaughlin. 2018. Ranging methods utilizing carrier frequency offset estimation. In 2018 15th Workshop on Positioning, Navigation and Communications (WPNC). IEEE, 1--6.
[28]
Ramsey Faragher and Robert Harle. 2015. Location fingerprinting with bluetooth low energy beacons. IEEE journal on Selected Areas in Communications 33, 11 (2015), 2418--2428.
[29]
Google. 2021. Google Pixel 6 Pro. https://store.google.com/gb/category/phones?hl=en-GB.
[30]
Google. 2021. WLAN RTT(IEEE 802.11mc). https://source.android.com/docs/core/connect/wifi-rtt.
[31]
Google. 2023. UWB support for android. https://developer.android.com/develop/connectivity/uwb.
[32]
Mahanth Gowda, Ashutosh Dhekne, Sheng Shen, Romit Roy Choudhury, Lei Yang, Suresh Golwalkar, and Alexander Essanian. 2017. Bringing {IoT} to sports analytics. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17). 499--513.
[33]
Bernhard Großwindhager, Michael Stocker, Michael Rath, Carlo Alberto Boano, and Kay Römer. 2019. SnapLoc: An ultra-fast UWB-based indoor localization system for an unlimited number of tags. In Proceedings of the 18th International Conference on Information Processing in Sensor Networks. 61--72.
[34]
Rainer Hach. 2005. Symmetric double side two way ranging. IEEE 802.15 WPAN Documents, 15-05-0334-r00 (2005).
[35]
Omar Hashem, Moustafa Youssef, and Khaled A Harras. 2020. WiNar: RTT-based sub-meter indoor localization using commercial devices. In 2020 IEEE international conference on pervasive computing and communications (PerCom). IEEE, 1--10.
[36]
HTC. 2016. Htc Vive VR. https://www.vive.com/us/.
[37]
Yuming Hu, Feng Qian, Zhimeng Yin, Zhenhua Li, Zhe Ji, Yeqiang Han, Qiang Xu, and Wei Jiang. 2022. Experience: Practical indoor localization for malls. In Proceedings of the 28th Annual International Conference on Mobile Computing and Networking. 82--93.
[38]
Mohamed Ibrahim, Hansi Liu, Minitha Jawahar, Viet Nguyen, Marco Gruteser, Richard Howard, Bo Yu, and Fan Bai. 2018. Verification: Accuracy evaluation of WiFi fine time measurements on an open platform. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. 417--427.
[39]
IEEE. 2020. IEEE 802.15.4-2020-IEEE Standard for Low-Rate Wireless Networks. https://standards.ieee.org/ieee/802.15.4/7029/.
[40]
Texas Instruments. 2020. Texas Instruments IWR1642: Single-chip 76-GHz to 81-GHz mmWave sensor integrating DSP and MCU. http://www.ti.com/product/IWR1642.
[41]
Kevin Jiokeng, Gentian Jakllari, Alain Tchana, and André-Luc Beylot. 2020. When FTM discovered MUSIC: Accurate WiFi-based ranging in the presence of multipath. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications. IEEE, 1857--1866.
[42]
Elliott D Kaplan and Christopher Hegarty. 2017. Understanding GPS/GNSS: principles and applications. Artech house.
[43]
Benjamin Kempke, Pat Pannuto, Bradford Campbell, and Prabal Dutta. 2016. Surepoint: Exploiting ultra wideband flooding and diversity to provide robust, scalable, high-fidelity indoor localization. In Proceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM. 137--149.
[44]
Wolfram Kluge and Eric Sachse. 2014. System, method, and circuit for distance measurement between two nodes of a radio network. US Patent 8,644,768.
[45]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using wifi. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 269--282.
[46]
Josef Krška and Václav Navrátil. 2023. Utilization of Carrier-Frequency Offset Measurements in UWB TDoA Positioning with Receiving Tag. Sensors 23, 5 (2023), 2595.
[47]
Michael J Kuhn, Jonathan Turnmire, Mohamed R Mahfouz, and Aly E Fathy. 2010. Adaptive leading-edge detection in UWB indoor localization. In 2010 IEEE Radio and Wireless Symposium (RWS). IEEE, 268--271.
[48]
Nianlong Li, Teng Han, Feng Tian, Jin Huang, Minghui Sun, Pourang Irani, and Jason Alexander. 2020. Get a grip: Evaluating grip gestures for vr input using a lightweight pen. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. 1--13.
[49]
Junqi Ma, Zhaoxin Chang, Fusang Zhang, Jie Xiong, Jiazhi Ni, Beihong Jin, and Daqing Zhang. 2022. Involving ultra-wideband in consumer-level devices into the ecosystem of wireless sensing. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking. 758--760.
[50]
Marko Malajner, Peter Planinšič, and Dušan Gleich. 2015. UWB ranging accuracy. In 2015 International Conference on Systems, Signals and Image Processing (IWSSIP). IEEE, 61--64.
[51]
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. 69--81.
[52]
Wenguang Mao, Mei Wang, Wei Sun, Lili Qiu, Swadhin Pradhan, and Yi-Chao Chen. 2019. Rnn-based room scale hand motion tracking. In The 25th Annual International Conference on Mobile Computing and Networking. 1--16.
[53]
Microsoft. 2016. Microsoft HoloLens. https://www.microsoft.com/en-us/hololens.
[54]
Dries Neirynck, Eric Luk, and Michael McLaughlin. 2016. An alternative double-sided two-way ranging method. In 2016 13th workshop on positioning, navigation and communications (WPNC). IEEE, 1--4.
[55]
Jiazhi Ni, Fusang Zhang, Jie Xiong, Qiang Huang, Zhaoxin Chang, Junqi Ma, BinBin Xie, Pengsen Wang, Guangyu Bian, Xin Li, and Chang Liu. 2022. Experience: pushing indoor localization from laboratory to the wild (MobiCom '22). Association for Computing Machinery, New York, NY, USA, 147--157. https://doi.org/10.1145/3495243.3560546
[56]
Novelda. 2021. ThinkPad X1 Nano embedded with NOVELDA UWB sensor. https://novelda.com/solutions/consumer-electronics.
[57]
NXP. 2021. NXP SR150. https://www.nxp.com/products/wireless/secure-ultra-wideband-uwb/trimension-sr150-secure-uwb-solution-for-iot-devices:SR150.
[58]
William H Press and Saul A Teukolsky. 1990. Savitzky-Golay smoothing filters. Computers in Physics 4, 6 (1990), 669--672.
[59]
Qorvo. 2016. DW1000 Soft API Guide. https://www.qorvo.com/products/d/da008000.
[60]
Qorvo. 2016. DW1000 User Manual. https://www.qorvo.com/products/d/da007967.
[61]
Qorvo. 2021. DW3000 UWB module. https://www.qorvo.com/products/p/DWM3000.
[62]
Samsung. 2020. Samsung Galaxy Note 20. https://www.samsung.com/us/smartphones/galaxy-canvas/.
[63]
Samsung. 2021. Galaxy SmartTag2. https://www.samsung.com/us/mobile/mobile-accessories/phones/galaxy-smarttag2-black-ei-t5600bbegus/.
[64]
Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. {Decimeter-Level} localization with a single {WiFi} access point. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16). 165--178.
[65]
Georg Von Zengen, Yannic Schröder, Stephan Rottmann, Felix Büsching, and Lars C Wolf. 2016. No-Cost distance estimation using standard WSN radios. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE, 1--9.
[66]
Anran Wang and Shyamnath Gollakota. 2019. Millisonic: Pushing the limits of acoustic motion tracking. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems. 1--11.
[67]
Lei Wang, Haoran Wan, Ting Zhao, Ke Sun, Shuyu Shi, Haipeng Dai, Guihai Chen, Haodong Liu, and Wei Wang. 2023. Scalar: Self-calibrated acoustic ranging for distributed mobile devices. IEEE Transactions on Mobile Computing (2023).
[68]
Zhi Wang, Beihong Jin, Siheng Li, Fusang Zhang, and Wenbo Zhang. 2023. ECG-grained Cardiac Monitoring Using UWB Signals. Proceedings of the ACM on Iples and applications 6, 4 (2023), 1--25.
[69]
Teng Wei and Xinyu Zhang. 2015. mtrack: High-precision passive tracking using millimeter wave radios. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. 117--129.
[70]
Ning Xiao, Panlong Yang, Xiang-Yang Li, Yanyong Zhang, Yubo Yan, and Hao Zhou. 2019. MilliBack: Real-time plug-n-play millimeter level tracking using wireless backscattering. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 3 (2019), 1--23.
[71]
Xiaomi. 2021. Xiaomi Mix4. https://www.mi.com/mix4.
[72]
Xiaomi. 2021. Xiaomi Sound. https://www.mi.com/mispeaker/sound.
[73]
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. 53--64.
[74]
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. 537--549.
[75]
Jing Yang, BaiShun Dong, and Jiliang Wang. 2022. VULoc: Accurate UWB localization for countless targets without synchronization. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 3 (2022), 1--25.
[76]
Kun Yang, Xiaolong Zheng, Jie Xiong, Liang Liu, and Huadong Ma. 2022. WiImg: pushing the limit of WiFi sensing with low transmission rates. In 2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). IEEE, 1--9.
[77]
Yanni Yang, Jiannong Cao, Xiulong Liu, and Xuefeng Liu. 2019. Multi-breath: Separate respiration monitoring for multiple persons with UWB radar. In 2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC), Vol. 1. IEEE, 840--849.
[78]
Youwei Zeng, Dan Wu, Jie Xiong, Enze Yi, Ruiyang Gao, and Daqing Zhang. 2019. FarSense: Pushing the range limit of WiFi-based respiration sensing with CSI ratio of two antennas. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 3 (2019), 1--26.
[79]
Fusang Zhang, Zhaoxin Chang, Jie Xiong, Junqi Ma, Jiazhi Ni, Wenbo Zhang, Beihong Jin, and Daqing Zhang. 2023. Embracing Consumer-level UWB-equipped Devices for Fine-grained Wireless Sensing. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 4 (2023), 1--27.
[80]
Fusang Zhang, Kai Niu, Jie Xiong, Beihong Jin, Tao Gu, Yuhang Jiang, and Daqing Zhang. 2019. Towards a diffraction-based sensing approach on human activity recognition. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 1 (2019), 1--25.
[81]
Fusang Zhang, Jie Xiong, Zhaoxin Chang, Junqi Ma, and Daqing Zhang. 2022. Mobi2Sense: empowering wireless sensing with mobility. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking. 268--281.
[82]
Fusang Zhang, Daqing Zhang, Jie Xiong, Hao Wang, Kai Niu, Beihong Jin, and Yuxiang Wang. 2018. From Fresnel Diffraction Model to Fine-grained Human Respiration Sensing with Commodity Wi-Fi Devices. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 2, 1, Article 53 (mar 2018), 23 pages. https://doi.org/10.1145/3191785
[83]
Guidong Zhang, Guoxuan Chi, Yi Zhang, Xuan Ding, and Zheng Yang. 2023. Push the Limit of Millimeter-wave Radar Localization. ACM Transactions on Sensor Networks 19, 3 (2023), 1--21.
[84]
Minghui Zhao, Tyler Chang, Aditya Arun, Roshan Ayyalasomayajula, Chi Zhang, and Dinesh Bharadia. 2021. Uloc: Low-power, scalable and cm-accurate uwb-tag localization and tracking for indoor applications. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 3 (2021), 1--31.
[85]
Chenming Zhou and Joshua D Griffin. 2012. Accurate phase-based ranging measurements for backscatter RFID tags. IEEE Antennas and Wireless Propagation Letters 11 (2012), 152--155.

Index Terms

  1. Push the Limit of Highly Accurate Ranging on Commercial UWB Devices

    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 8, Issue 2
    May 2024
    1330 pages
    EISSN:2474-9567
    DOI:10.1145/3665317
    Issue’s Table of Contents
    This work is licensed under a Creative Commons Attribution International 4.0 License.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 May 2024
    Published in IMWUT Volume 8, Issue 2

    Check for updates

    Author Tags

    1. indoor localization
    2. phase-based ranging
    3. ultra-wideband ranging
    4. wireless sensing

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 723
      Total Downloads
    • Downloads (Last 12 months)723
    • Downloads (Last 6 weeks)194
    Reflects downloads up to 12 Nov 2024

    Other Metrics

    Citations

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media