research-article

Open access

VULoc: Accurate UWB Localization for Countless Targets without Synchronization

Authors:

Jiliang WangAuthors Info & Claims

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Volume 6, Issue 3

Article No.: 148, Pages 1 - 25

https://doi.org/10.1145/3550286

Published: 07 September 2022 Publication History

Abstract

Ultra-WideBand (UWB) localization has shown promising prospects in both academia and industry. However, accurate UWB localization for a large number of tags (i.e., targets) is still an open problem. Existing works usually require tedious time synchronization and labor-intensive calibrations. We present VULoc, an accurate UWB localization system with high scalability for an unlimited number of targets, which significantly reduces synchronization and calibration overhead. The key idea of VULoc is an accurate localization method based on passive reception without time synchronization. Specifically, we propose a novel virtual-Two Way Ranging (V-TWR) method to enable accurate localization for an unlimited number of tags. We theoretically analyze the performance of our method and show its superiority. We leverage redundant ranging packets among anchors with known positions to infer a range mapping for auto-calibration, which eliminates the ranging bias arising from the hardware and multipath issues. We finally design an anchor scheduling algorithm, which estimates reception quality for adaptive anchor selection to minimize the influence of NLOS. We implement VULoc with DW1000 chips and extensively evaluate its performance in various environments. The results show that VULoc can achieve accurate localization with a median error of 10.5 cm and 90% error of 15.7 cm, reducing the error of ATLAS (an open-source TDOA-based UWB localization system) by 57.6% while supporting countless targets with no synchronization and low calibration overhead.

References

[1]

2014. APS011 APPLICATION NOTE. https://www.decawave.com/wp-content/uploads/2018/10/APS011_Sources-of-Error-in-Two-Way-Ranging-Schemes_v1.1.pdf/.

[2]

2015. DW1000 datasheet. https://www.decawave.com/sites/default/files/resources/dw1000-datasheet-v2.09.pdf.

[3]

2018. APS004 APPLICATION NOTE. https://www.decawave.com/wp-content/uploads/2018/10/APS004_Increasing-the-Range-of-DW1000-Using-LNA_v1.6.pdf/.

[4]

2019. DW1000 user manual. https://www.decawave.com/wp-content/uploads/2019/07/DW1000-User-Manual-1.pdf.

[5]

2020. Dimension4 UWB RTLS. https://ubisense.com/dimension4/.

[6]

2020. Humatics Rail Navigation System. https://timedomain.com/products/humatics-rail-navigation-system/.

[7]

2020. UWB SOLUTIONS COMPATIBLE WITH APPLE'S U1 CHIP. https://www.qorvo.com/innovation/ultra-wideband/products/uwb-solutions-compatible-with-apple-u1/.

[8]

2021. NXP Ultra-wideband kit. https://www.nxp.com/products/wireless/secure-ultra-wideband-uwb/trimension-uwb-developmentkit: MK-UWB-DEV-KIT/.

[9]

R. W. Schafer A. V. Oppenheim and J. R. Buck. 1989. Discrete-time signal processing. Prentice-hall Englewood Cliffs (1989).

[10]

Amr Alanwar, Henrique Ferraz, Kevin Hsieh, Rohit Thazhath, Paul Martin, João Hespanha, and Mani Srivastava. 2017. D-SLATS: Distributed simultaneous localization and time synchronization. In Proceedings of ACM Mobihoc.

Digital Library

[11]

Abdulrahman Alarifi, AbdulMalik Al-Salman, Mansour Alsaleh, Ahmad Alnafessah, Suheer Al-Hadhrami, Mai A Al-Ammar, and Hend S Al-Khalifa. 2016. Ultra wideband indoor positioning technologies: Analysis and recent advances. Sensors (2016).

[12]

Abbas Albaidhani, Antoni Morell, and Jose Lopez Vicario. 2016. Ranging in UWB using commercial radio modules: Experimental validation and NLOS mitigation. In Proceedings of IEEE IPIN.

[13]

Alireza Ansaripour, Milad Heydariaan, Omprakash Gnawali, and Kyungki Kim. 2020. ViPER: Vehicle pose estimation using ultra-wideband radios. In Proceedings of IEEE DCOSS.

[14]

Apple UWB 2019. Apple built UWB into the iPhone 11. Here's what you need to know. https://www.cnet.com/news/apple-built-uwb-into-the-iphone-11-heres-what-you-need-to-know-faq/.

[15]

G Dickey Arndt, Phong H Ngo, Chau T Phan, Julia Gross, Jianjun Ni, and John Dusl. 2010. Ultra-Wideband Angle-of-Arrival Tracking Systems. Technical Report.

[16]

Valentín Barral, Carlos J Escudero, José A García-Naya, and Roberto Maneiro-Catoira. 2019. NLOS identification and mitigation using low-cost UWB devices. Sensors (2019).

[17]

Andreas Biri, Neal Jackson, Lothar Thiele, Pat Pannuto, and Prabal Dutta. 2020. SociTrack: infrastructure-free interaction tracking through mobile sensor networks. In Proceedings of ACM MobiCom.

Digital Library

[18]

Francisco Bonnin-Pascual and Alberto Ortiz. 2019. An UWB-based System for Localization inside Merchant Vessels. In Proceedings of IEEE ETFA.

Digital Library

[19]

Roberto Casas, A Marco, JJ Guerrero, and J Falco. 2006. Robust estimator for non-line-of-sight error mitigation in indoor localization. EURASIP Journal on Advances in Signal Processing (2006).

[20]

Yiu-Tong Chan and KC Ho. 1994. A simple and efficient estimator for hyperbolic location. IEEE Transactions on signal processing (1994).

Digital Library

[21]

Pablo Corbalán and Gian Pietro Picco. 2018. Concurrent Ranging in Ultra-wideband Radios: Experimental Evidence, Challenges, and Opportunities. In Proceedings of EWSN.

[22]

Pablo Corbalán and Gian Pietro Picco. 2020. Ultra-wideband concurrent ranging. ACM TOSN (2020).

[23]

Pablo Corbalán, Gian Pietro Picco, and Sameera Palipana. 2019. Chorus: UWB concurrent transmissions for GPS-like passive localization of countless targets. In Proceedings of IEEE IPSN.

Digital Library

[24]

Danilo Demarchi, Paolo Motto Ros, and Alessio Serrani. 2019. No-Line-Of-Sight Identification and Mitigation in a Real Time Indoor Ultra-Wide Band Localization System. (2019).

[25]

Ashutosh Dhekne, Ayon Chakraborty, Karthikeyan Sundaresan, and Sampath Rangarajan. 2019. Trackio: tracking first responders inside-out. In Proceedings of USENIX NSDI.

[26]

Igor Dotlic, Andrew Connell, Hang Ma, Jeff Clancy, and Michael McLaughlin. 2017. Angle of arrival estimation using decawave DW1000 integrated circuits. In Proceedings of IEEE WPNC.

[27]

Enrique García, Pablo Poudereux, Álvaro Hernández, Juan Jesús García, and Jesús Ureña. 2013. DS-UWB indoor positioning system implementation based on FPGAs. Sensors and Actuators A: Physical (2013).

[28]

Enrique García, Pablo Poudereux, Álvaro Hernández, Jesús Ureña, and David Gualda. 2015. A robust UWB indoor positioning system for highly complex environments. In Proceedings of IEEE ICIT.

[29]

Waldemar Gerok, Mohamed El-Hadidy, Sondos Alaa El Din, and Thomas Kaiser. 2010. Influence of the real UWB antennas on the AoA estimation based on the TDoA localization technique. In Proceedings of IEEE MECAP.

[30]

Mahanth Gowda, Ashutosh Dhekne, Sheng Shen, Romit Roy Choudhury, Lei Yang, Suresh Golwalkar, and Alexander Essanian. 2017. Bringing IoT to sports analytics. In Proceedings of USENIX NSDI.

[31]

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 IEEE IPSN.

[32]

Bernhard Großwindhager, Carlo Alberto Boano, Michael Rath, and Kay Römer. 2018. Concurrent ranging with ultra-wideband radios: From experimental evidence to a practical solution. In Proceedings of IEEE ICDCS.

[33]

Bernhard Großwindhager, Michael Rath, Josef Kulmer, Mustafa S Bakr, Carlo Alberto Boano, Klaus Witrisal, and Kay Römer. 2018. SALMA: UWB-based single-anchor localization system using multipath assistance. In Proceedings of ACM SenSys.

Digital Library

[34]

IEEE 802 Working Group et al. 2011. Ieee standard for local and metropolitan area networks---Part 15.4: Low-rate wireless personal area networks (lr-wpans). IEEE Std (2011).

[35]

Fredrik Gustafsson. 2010. Particle filter theory and practice with positioning applications. IEEE Aerospace and Electronic Systems Magazine (2010).

[36]

Ismail Guvenc, Chia-Chin Chong, and Fujio Watanabe. 2007. NLOS identification and mitigation for UWB localization systems. In Proceedings of IEEE Wireless Communications and Networking Conference.

Digital Library

[37]

Milad Heydariaan, Hossein Dabirian, and Omprakash Gnawali. 2020. Anguloc: Concurrent angle of arrival estimation for indoor localization with uwb radios. In Proceedings of IEEE DCOSS.

[38]

Milad Heydariaan, Hessam Mohammadmoradi, and Omprakash Gnawali. 2019. R3: Reflection resilient concurrent ranging with ultra-wideband radios. In Proceedings of IEEE DCOSS.

[39]

Naohiko Iwakiri and Takehiko Kobayashi. 2008. Ultra-Wideband Time-of-Arrival and Angle-of-Arrival Estimation Using Transformation Between Frequency and Time Domain Signals. J. Commun. (2008).

[40]

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 Proceedings of IEEE INFOCOM.

Digital Library

[41]

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

[42]

Benjamin Kempke, Pat Pannuto, and Prabal Dutta. 2015. Polypoint: Guiding indoor quadrotors with ultra-wideband localization. In Proceedings of Workshop on Hot Topics in Wireless.

Digital Library

[43]

Benjamin Kempke, Pat Pannuto, and Prabal Dutta. 2016. Harmonium: Asymmetric, bandstitched UWB for fast, accurate, and robust indoor localization. In Proceedings of IEEE IPSN.

[44]

Jasurbek Khodjaev, Yongwan Park, and Aamir Saeed Malik. 2010. Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments. annals of telecommunications-annales des télécommunications (2010).

[45]

Sivanand Krishnan, Pankaj Sharma, Zhang Guoping, and Ong Hwee Woon. 2007. A UWB based localization system for indoor robot navigation. In Proceedings of IEEE International Conference on Ultra-Wideband.

[46]

Michael Kuhn, Cemin Zhang, Brandon Merkl, Depeng Yang, Yazhou Wang, Mohamed Mahfouz, and Aly Fathy. 2008. High accuracy UWB localization in dense indoor environments. In Proceedings of IEEE International Conference on Ultra-Wideband.

[47]

Bao Long Le, Kazi Ahmed, and Hiroyuki Tsuji. 2003. Mobile location estimator with NLOS mitigation using Kalman filtering. In Proceedings of IEEE WCNC.

[48]

Anton Ledergerber, Michael Hamer, and Raffaello D'Andrea. 2015. A robot self-localization system using one-way ultra-wideband communication. In Proceedings of IEEE IROS.

Digital Library

[49]

Yong Up Lee. 2011. Weighted-average based aoa parameter estimations for LR-UWB wireless positioning system. IEICE transactions on communications (2011).

[50]

Kenneth Levenberg. 1944. A method for the solution of certain non-linear problems in least squares. Quarterly of applied mathematics (1944).

[51]

Ze Li, Zengshan Tian, Mu Zhou, Zhenyuan Zhang, and Yue Jin. 2018. An accurate and robust environment sensing algorithm for enhancing indoor localization. In Proceedings of IEEE INFOCOM.

[52]

Valerio Magnago, Pablo Corbalán, Gian Pietro Picco, Luigi Palopoli, and Daniele Fontanelli. 2019. Robot localization via odometry-assisted ultra-wideband ranging with stochastic guarantees. In Proceedings of IEEE IROS.

Digital Library

[53]

Donald W Marquardt. 1963. An algorithm for least-squares estimation of nonlinear parameters. Journal of the SIAM (1963).

[54]

Dries Neirynck, Eric Luk, and Michael McLaughlin. 2016. An alternative double-sided two-way ranging method. In Proceedings of IEEE WPNC.

[55]

Decawave APS014 APPLICATION NOTE. 2019. Antenna delay calibration DW1000-Based products and systems, Version 1.2.

[56]

Pat Pannuto, Benjamin Kempke, and Prabal Dutta. 2018. Slocalization: Sub-uW Ultra Wideband Backscatter Localization. In Proceedings of IEEE IPSN.

Digital Library

[57]

Idnin Pasya, Naohiko Iwakiri, and Takehiko Kobayashi. 2014. Joint direction-of-departure and direction-of-arrival estimation in a UWB MIMO radar detecting targets with fluctuating radar cross sections. International Journal of Antennas and Propagation (2014).

[58]

Alejandro Blanco Pizarro, Joan Palacios Beltrán, Marco Cominelli, Francesco Gringoli, and Joerg Widmer. 2021. Accurate ubiquitous localization with off-the-shelf IEEE 802.11 ac devices. In Proceedings of ACM MobiSys.

[59]

Alwin Poulose, Žiga Emeršič, Odongo Steven Eyobu, and Dong Seog Han. 2020. An Accurate Indoor User Position Estimator For Multiple Anchor UWB Localization. In Proceedings of IEEE ICTC.

[60]

Nathan C Rowe, Aly E Fathy, Michael J Kuhn, and Mohamed R Mahfouz. 2013. A UWB transmit-only based scheme for multi-tag support in a millimeter accuracy localization system. In Proceedings of IEEE WiSNet.

[61]

Zhang Shaohui, Qi Yuhao, Zhai FangWen, Lu Hongbo, and Song Yixu. 2022. UWB positioning optimization method based on redundant distance screening. Journal of Tsinghua University (2022).

[62]

Janis Tiemann, Fabian Eckermann, and Christian Wietfeld. 2016. Atlas-an open-source tdoa-based ultra-wideband localization system. In Proceedings of IEEE IPIN.

[63]

Janis Tiemann, Yehya Elmasry, Lucas Koring, and Christian Wietfeld. 2019. ATLAS FaST: Fast and simple scheduled TDOA for reliable ultra-wideband localization. In Proceedings of IEEE ICRA.

Digital Library

[64]

D. Tse and P. Viswanath. 2005. Fundamentals of wireless communication. Cambridge university press (2005).

[65]

Davide Vecchia, Pablo Corbalán, Timofei Istomin, and Gian Pietro Picco. 2019. Playing with fire: Exploring concurrent transmissions in ultra-wideband radios. In Proceedings of IEEE SECON.

Digital Library

[66]

Maximilian von Tschirschnitz, Marcel Wagner, Marc-Oliver Pahl, and Georg Carle. 2019. Clock error analysis of common time of flight based positioning methods. In Proceedings of IEEE IPIN.

[67]

Tianyu Wang, Hanying Zhao, and Yuan Shen. 2020. An efficient single-anchor localization method using ultra-wide bandwidth systems. Applied Sciences (2020).

[68]

Kegen Yu, Kai Wen, Yingbing Li, Shuai Zhang, and Kefei Zhang. 2018. A novel NLOS mitigation algorithm for UWB localization in harsh indoor environments. IEEE Transactions on Vehicular Technology (2018).

[69]

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 ACM IMWUT (2021).

Digital Library

[70]

Lukasz Zwirello, Tom Schipper, Marlene Harter, and Thomas Zwick. 2012. UWB localization system for indoor applications: concept, realization and analysis. Journal of Electrical and Computer Engineering (2012).

Cited By

Ma JZhang FJin BSu CLi SWang ZNi J(2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
https://doi.org/10.1145/3659602
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
Zhong WZhang LSun ZDong MZhang M(2024)UI-MoCap: An Integrated UWB-IMU Circuit Enables 3D Positioning and Enhances IMU Data TransmissionIEEE Transactions on Neural Systems and Rehabilitation Engineering10.1109/TNSRE.2024.336964732(1034-1044)Online publication date: 2024
https://doi.org/10.1109/TNSRE.2024.3369647
Show More Cited By

Index Terms

VULoc: Accurate UWB Localization for Countless Targets without Synchronization
1. Networks
  1. Network services
    1. Location based services

Recommendations

Robust UWB Localization for Indoor Pedestrian Tracking Using EKF and Adaptive Power-Driven Parallel IMM
EITCE '22: Proceedings of the 2022 6th International Conference on Electronic Information Technology and Computer Engineering

Indoor pedestrian localization accuracy is unsatisfactory and unreliable in a complex environment where some non-line-of-sight (NLOS) channels may persist for a long term while some other line-of-sight (LOS) channels may exist for a short period. In ...
Enhanced calibration technique for RSSI-based ranging in body area networks

Indoor positioning systems based on Received Signal Strength Indicator (RSSI) in Wireless Sensor Networks (WSNs) are commonly used. The position accuracy in these systems is highly affected by the wireless medium variability, and therefore, a precise ...
Multistatic Ultra-wideband Localization for NLOS Environments
ISDEA '12: Proceedings of the 2012 Second International Conference on Intelligent System Design and Engineering Application

A procedure for the localization of a indoor target is proposed in this paper. In the through wall imaging or localization scenario, the imaging quality and the positioning precision is inevitably affected by the effects of wall, which must be taken ...

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 6, Issue 3

September 2022

1612 pages

EISSN:2474-9567

DOI:10.1145/3563014

Issue’s Table of Contents

Copyright © 2022 Owner/Author.

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: 07 September 2022

Published in IMWUT Volume 6, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
903
Total Downloads

Downloads (Last 12 months)426
Downloads (Last 6 weeks)38

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ma JZhang FJin BSu CLi SWang ZNi J(2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
https://doi.org/10.1145/3659602
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
Zhong WZhang LSun ZDong MZhang M(2024)UI-MoCap: An Integrated UWB-IMU Circuit Enables 3D Positioning and Enhances IMU Data TransmissionIEEE Transactions on Neural Systems and Rehabilitation Engineering10.1109/TNSRE.2024.336964732(1034-1044)Online publication date: 2024
https://doi.org/10.1109/TNSRE.2024.3369647
Zhang FHong SDing YYang S(2024)Ultrawideband-Based Real-Time Positioning With Cascaded Wireless Clock Synchronization MethodIEEE Internet of Things Journal10.1109/JIOT.2024.335611711:9(16731-16745)Online publication date: 1-May-2024
https://doi.org/10.1109/JIOT.2024.3356117
Xu ZHuang BJia BMao G(2024)Enhancing WiFi Fingerprinting Localization Through a Co-Teaching Approach Using Crowdsourced Sequential RSS and IMU DataIEEE Internet of Things Journal10.1109/JIOT.2023.329752111:2(3550-3562)Online publication date: 15-Jan-2024
https://doi.org/10.1109/JIOT.2023.3297521
Liu YJiang JWang J(2024)LoMu: Enable Long-Range Multi-Target Backscatter Sensing for Low-Cost TagsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621272(2069-2078)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621272
Samson FDida MLeo JShidende DNaman GMoebs S(2024)Accessibility Features for Augmented Reality Indoor Navigation SystemsEmerging Technologies for Developing Countries10.1007/978-3-031-63999-9_3(37-53)Online publication date: 29-Jun-2024
https://doi.org/10.1007/978-3-031-63999-9_3
Arun ASaruwatari SShah SBharadia DEskicioglu RHuang PPatwari N(2023)XRLoc: Accurate UWB Localization to Realize XR DeploymentsProceedings of the 21st ACM Conference on Embedded Networked Sensor Systems10.1145/3625687.3625810(459-473)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3625687.3625810
Arabi AWang XZhang YKim J(2023)E3DProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36108977:3(1-31)Online publication date: 27-Sep-2023
https://dl.acm.org/doi/10.1145/3610897
Sang CAdams MHesse MRückert U(2023)Bidirectional UWB Localization: A Review on an Elastic Positioning Scheme for GNSS-Deprived ZonesIEEE Journal of Indoor and Seamless Positioning and Navigation10.1109/JISPIN.2023.33370551(161-179)Online publication date: 2023
https://doi.org/10.1109/JISPIN.2023.3337055
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents