research-article

Ultra-wideband Concurrent Ranging

Authors:

Pablo Corbalán,

Gian Pietro PiccoAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 16, Issue 4

Article No.: 41, Pages 1 - 41

https://doi.org/10.1145/3409477

Published: 16 September 2020 Publication History

Abstract

We propose a novel concurrent ranging technique for distance estimation with ultra-wideband (UWB) radios. Conventional schemes assume that the necessary packet exchanges occur in isolation to avoid collisions. Concurrent ranging relies on the overlapping of replies from nearby responders to the same ranging request issued by an initiator node. As UWB transmissions rely on short pulses, the individual times of arrival can be discriminated by examining the channel impulse response (CIR) of the initiator transceiver. By ranging against N responders with a single, concurrent exchange, our technique drastically abates network overhead, enabling higher ranging frequency with lower latency and energy consumption w.r.t. conventional schemes.

Concurrent ranging can be implemented with a strawman approach requiring minimal changes to standard schemes. Nevertheless, we empirically show that this limits the attainable accuracy, reliability, and therefore applicability. We identify the main challenges in realizing concurrent ranging without dedicated hardware and tackle them by contributing several techniques, used in synergy in our prototype based on the popular DW1000 transceiver. Our evaluation, with static targets and a mobile robot, confirms that concurrent ranging reliably achieves decimeter-level distance and position accuracy, comparable to conventional schemes but at a fraction of the network and energy cost.

References

[1]

[n.d.]. DiddyBorg v2 Robot Kit. Retrieved on January 8, 2020 from https://www.piborg.org/robots-1/diddyborg-v2.

[2]

[n.d.]. OptiTrack. Retrieved on January 8, 2020 from https://optitrack.com/motion-capture-robotics/.

[3]

[n.d.]. Vicon. Retrieved on January 22, 2020 from https://www.vicon.com.

[4]

IEEE. 2011. IEEE Standard for Local and Metropolitan Area Networks–Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs).

[5]

A. Benini, A. Mancini, and S. Longhi. 2013. An IMU/UWB/vision-based extended Kalman filter for mini-UAV localization in indoor environment using 802.15.4a wireless sensor network. J. Intell. Robot. Syst. 70, 1--4 (2013), 461--476.

Digital Library

[6]

M. A. Branch, T. F. Coleman, and Y. Li. 1999. A subspace, interior, and conjugate gradient method for large-scale bound-constrained minimization problems. SIAM J. Sci. Comput. 21, 1 (1999), 1--23.

Digital Library

[7]

P. Corbalán, T. Istomin, and G. P. Picco. 2018. Poster: Enabling Contiki on ultra-wideband radios. In Proceedings of the 15th International Conference on Embedded Wireless Systems and Networks (EWSN’18).

[8]

P. Corbalán and G. P. Picco. 2018. Concurrent ranging in ultra-wideband radios: Experimental evidence, challenges, and opportunities. In Proceedings of the 15th International Conference on Embedded Wireless Systems and Networks (EWSN’18).

[9]

P. Corbalán, G. P. Picco, and S. Palipana. 2019. Chorus: UWB concurrent transmissions for GPS-like passive localization of countless targets. In Proceedings of the 18th International Conference on Information Processing in Sensor Networks (IPSN’19).

[10]

F. Despaux, A. van den Bossche, K. Jaffrès-Runser, and T. Val. 2018. N-TWR: An accurate time-of-flight-based N-ary ranging protocol for ultra-wide band. Ad Hoc Netw. 79 (Oct. 2018), 1--19.

[11]

Time Domain. 2011. Time Domain PulsON 400 RCM Data Sheet. Retrieved from https://docplayer.net/56842077-Data-sheet-pulson-400-rcm.html.

[12]

I. Dotlic, A. Connell, and M. McLaughlin. 2018. Ranging methods utilizing carrier frequency offset estimation. In Proceedings of the 15th Workshop on Positioning, Navigation and Communications (WPNC’18).

[13]

C. Falsi, D. Dardari, L. Mucchi, and M. Z. Win. 2006. Time of arrival estimation for UWB localizers in realistic environments. EURASIP J. Adv. Sig. Proc. 2006, 1 (2006), 032--082.

[14]

A. J. Fenwick. 1999. Algorithms for position fixing using pulse arrival times. IEE Proc.–Radar, Sonar Navig. 146, 4 (1999), 208--212.

[15]

F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele. 2012. Low-power wireless bus. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (SenSys’12).

[16]

F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. 2011. Efficient network flooding and time synchronization with glossy. In Proceedings of the 10th International Conference on Information Processing in Sensor Networks (IPSN’11).

[17]

R. J. Fontana, E. Richley, and J. Barney. 2003. Commercialization of an ultra wideband precision asset location system. In Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies.

[18]

S. Greenberg, N. Marquardt, T. Ballendat, R. Diaz-Marino, and M. Wang. 2011. Proxemic interactions: The new ubicomp? Interactions 18, 1 (Jan. 2011), 42--50.

Digital Library

[19]

B. Großwindhager et al. 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 (IPSN’19).

[20]

B. Großwindhager, C. A. Boano, M. Rath, and K. Römer. 2018. Concurrent ranging with ultra-wideband radios: From experimental evidence to a practical solution. In Proceedings of the 38th International Conference on Distributed Computing Systems (ICDCS’18).

[21]

K. Guo, Z. Qiu, C. Miao, A. H. Zaini, C. L. Chen, W. Meng, and L. Xie. 2016. Ultra-wideband-based localization for quadcopter navigation. Unman. Syst. 4, 01 (2016), 23--34.

[22]

E. T. Hall. 1966. The Hidden Dimension. Doubleday, New York.

[23]

D. Halperin, B. Greenstein, A. Sheth, and D. Wetherall. 2010. Demystifying 802.11N power consumption. In Proceedings of the International Conference on Power Aware Computing and Systems (HotPower’10).

[24]

F. Hartmann et al. 2015. Design of an embedded UWB hardware platform for navigation in GPS denied environments. In Proceedings of the IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT’15).

[25]

M. Heydariaan, H. Mohammadmoradi, and O. Gnawali. 2019. R3: Reflection resilient concurrent ranging with ultra-wideband radios. In Proceedings of the 15th International Conference on Distributed Computing in Sensor Systems (DCOSS’19).

[26]

Texas Instruments. 2016. CC2650 SimpleLink Multistandard Wireless MCU. Retrieved from https://www.ti.com/lit/ds/symlink/cc2650.pdf.

[27]

T. Istomin, A. L. Murphy, G. P. Picco, and U. Raza. 2016. Data prediction + synchronous transmissions = ultra-low power wireless sensor networks. In Proceedings of the 14th ACM Conference on Embedded Network Sensor Systems (SenSys’16).

[28]

N. Janicijevic et al. 2018. Demo: Small PLaNS towards mars: Exploiting ultra-wideband for self-localizing rover navigation. In Proceedings of the 15th International Conference on Embedded Wireless Systems and Networks (EWSN’18).

[29]

Y. Jiang and V. C. M. Leung. 2007. An asymmetric double sided two-way ranging for crystal offset. In Proceedings of the IEEE International Symposium on Signals, Systems and Electronics (ISSSE’07).

[30]

S. J. Julier and J. K. Uhlmann. 1997. A new extension of the Kalman filter to nonlinear systems. In Signal Processing, Sensor Fusion, and Target Recognition VI, Vol. 3068. International Society for Optics and Photonics, 182--193.

[31]

B. Kempke et al. 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 (SenSys’16).

[32]

B. Kempke, P. Pannuto, and P. Dutta. 2015. PolyPoint: Guiding indoor quadrotors with ultra-wideband localization. In Proceedings of the 2nd International Workshop on Hot Topics in Wireless (HotWireless’15).

[33]

B. Kempke, P. Pannuto, and P. Dutta. 2016. Harmonium: Asymmetric, bandstitched UWB for fast, accurate, and robust indoor localization. In Proceedings of the 15th International Conference on Information Processing in Sensor Networks (IPSN’16).

[34]

O. Landsiedel, F. Ferrari, and M. Zimmerling. 2013. Chaos: Versatile and efficient all-to-all data sharing and in-network processing at scale. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems (SenSys’13).

[35]

P. Lazik, N. Rajagopal, O. Shih, B. Sinopoli, and A. Rowe. 2015. ALPS: A Bluetooth and ultrasound platform for mapping and localization. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (SenSys’15).

[36]

P. Lazik and A. Rowe. 2012. Indoor pseudo-ranging of mobile devices using ultrasonic chirps. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (SenSys’12). 99--112.

[37]

A. Ledergerber, M. Hamer, and R. D’Andrea. 2015. A robot self-localization system using one-way ultra-wideband communication. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’15).

[38]

D. Lobba et al. 2020. Concurrent transmissions for multi-hop communication on ultra-wideband radios. In Proceedings of the 17th International Conference on Embedded Wireless Systems and Networks (EWSN’20).

[39]

Decawave Ltd. 2013. Decawave ScenSor EVB1000 Evaluation Board. Retrieved from https://www.decawave.com/sites/default/files/resources/evb1000-product-brief_3.pdf.

[40]

Decawave Ltd. 2014. APS011 Application Note: Sources of Error in DW1000 based Two-way Ranging (TWR) Schemes. Retrieved from https://www.decawave.com/wp-content/uploads/2018/10/APS011_Sources-of-Error-in-Two-Way-Ranging-Schemes_v1.1.pdf.

[41]

Decawave Ltd. 2016. DW1000 Data Sheet. Retrieved from https://www.decawave.com/wp-content/uploads/2020/04/DW1000_Datasheet.pdf.

[42]

Decawave Ltd. 2016. DW1000 Device Driver Application Programming Interface (API) Guide. Retrieved from https://www.decawave.com/software/.

[43]

Decawave Ltd. 2017. DW1000 User Manual. Retrieved from https://www.decawave.com/wp-content/uploads/2019/07/DW1000-User-Manual-1.pdf.

[44]

Decawave Ltd. 2018. APS014 Application Note: Antenna Delay Calibration of DW1000-based products and systems. Retrieved from https://www.decawave.com/wp-content/uploads/2018/10/APS014_Antennna-Delay-Calibration_V1.2.pdf.

[45]

W. Mao, Z. Zhang, L. Qiu, J. He, Y. Cui, and S. Yun. 2017. Indoor follow me drone. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys’17).

[46]

P. J. Mattaboni. 1987. Autonomous mobile robot. US Patent 4,638,445.

[47]

M. McLaughlin and J. Niewczas. 2019. Ranging with simultaneous frames. Patent WO 2019/110833 A1.

[48]

M. McLaughlin and B. Verso. 2018. Asymmetric double-sided two-way ranging in an ultrawideband communication system. US Patent App. 15/500,633.

[49]

A. F. Molisch et al. 2004. IEEE 802.15. 4a channel model—final report. IEEE P802 15, 4 (2004), 0662.

[50]

M. W. Mueller, M. Hamer, and R. D’Andrea. 2015. Fusing ultra-wideband range measurements with accelerometers and rate gyroscopes for quadrocopter state estimation. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’15).

[51]

D. Neirynck, E. Luk, and M. McLaughlin. 2016. An alternative double-sided two-way ranging method. In Proceedings of the 13th IEEE Workshop on Positioning, Navigation and Communications (WPNC’16).

[52]

N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. 2000. The cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom’00).

Digital Library

[53]

P. E. Sandin et al. 2015. Lawn care robot. US Patent 9,043,952.

[54]

H. C. So. 2011. Source Localization: Algorithms and Analysis. John Wiley 8 Sons, Ltd, Chapter 2, 25--66.

[55]

Texas Instruments. [n.d.]. CC2420 Datasheet. Retrieved from https://www.ti.com/lit/ds/symlink/cc2420.pdf.

[56]

J. Tiemann, F. Eckermann, and C. Wietfeld. 2016. ATLAS—An open-source TDOA-based ultra-wideband localization system. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN’16).

[57]

D. Vecchia, P. Corbalán, T. Istomin, and G. P. Picco. 2019. Playing with fire: Exploring concurrent transmissions in ultra-wideband radios. In Proceedings of the 18th IEEE International Conference on Sensing, Communication and Networking (SECON’19).

[58]

D. Vecchia, P. Corbalán, T. Istomin, and G. P. Picco. 2019. TALLA: Large-scale TDoA localization with ultra-wideband radios. In Proceedings of the 10th International Conference on Indoor Positioning and Indoor Navigation (IPIN’19).

[59]

E. A. Wan and R. Van Der Merwe. 2000. The unscented Kalman filter for nonlinear estimation. In Proceedings of the IEEE Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373). 153--158.

[60]

T. Wang, H. Zhao, and Y. Shen. 2020. An efficient single-anchor localization method using ultra-wide bandwidth systems. Appl. Sci. 10, 1 (2020), 57.

[61]

M. Z. Win and R. A. Scholtz. 1998. Impulse radio: How it works. IEEE Comm. Lett. 2, 2 (1998), 36--38.

[62]

M. Z. Win and R. A. Scholtz. 2000. Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Trans. Commun. 48, 4 (2000), 679--689.

[63]

S. S. Yalowitz and K. Bronnenkant. 2009. Timing and tracking: Unlocking visitor behavior. Visit. Stud. 12, 1 (2009), 47--64.

[64]

L. Yang and G. B. Giannakis. 2004. Ultra-wideband communications: An idea whose time has come. IEEE Sig. Proc. 21, 6 (2004), 26--54.

Cited By

Qin SLuo M(2024)Enhancing Performance for Wireless Location: Leveraging Linear Trend and Uncertainty Inherent in NLOS ErrorIEEE Transactions on Industrial Informatics10.1109/TII.2024.341333620:10(11940-11949)Online publication date: Oct-2024
https://doi.org/10.1109/TII.2024.3413336
Chen HDhekne A(2024)Spoofing Evident and Spoofing Deterrent Localization Using Ultrawideband (UWB) Active–Passive RangingIEEE Journal of Indoor and Seamless Positioning and Navigation10.1109/JISPIN.2023.33433362(12-24)Online publication date: 2024
https://doi.org/10.1109/JISPIN.2023.3343336
Park JKo Y(2024)PedLoc: UWB-based pedestrian localization for autonomous vehiclesInternet of Things10.1016/j.iot.2024.10119426(101194)Online publication date: Jul-2024
https://doi.org/10.1016/j.iot.2024.101194
Show More Cited By

Index Terms

Ultra-wideband Concurrent Ranging
1. Networks
  1. Network services
    1. Location based services

Recommendations

Non-line of Sight Error Mitigation in Ultra-wideband Ranging Systems Using Biased Kalman Filtering

In this paper, a non-line of sight (NLOS) error mitigation method based on biased Kalman filtering for ultra-wideband (UWB) ranging is proposed. The NLOS effect on the measures of signal arrival time is considered one of the major error sources in range ...
Chorus: UWB concurrent transmissions for GPS-like passive localization of countless targets
IPSN '19: Proceedings of the 18th International Conference on Information Processing in Sensor Networks

We propose Chorus, a new ultra-wideband (UWB) localization scheme in which the target device computes the time difference of arrival (TDOA) of signals sent concurrently by localization anchors in known positions. This scheme, similar to GPS, is the ...
Coplanar waveguide wideband bandpass filter and its application to ultra-wideband pulse generation

A technique to design wideband coplanar waveguide bandpass filters is reported. The filter is realized by etching a slot on the ground plane around a gap on its central conductor and modifying the gap in the form of parallel lines. It is shown that the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 16, Issue 4

November 2020

311 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/3414039

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

Copyright © 2020 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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 16 September 2020

Accepted: 01 June 2020

Revised: 01 June 2020

Received: 01 March 2019

Published in TOSN Volume 16, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
532
Total Downloads

Downloads (Last 12 months)141
Downloads (Last 6 weeks)11

Reflects downloads up to 24 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qin SLuo M(2024)Enhancing Performance for Wireless Location: Leveraging Linear Trend and Uncertainty Inherent in NLOS ErrorIEEE Transactions on Industrial Informatics10.1109/TII.2024.341333620:10(11940-11949)Online publication date: Oct-2024
https://doi.org/10.1109/TII.2024.3413336
Chen HDhekne A(2024)Spoofing Evident and Spoofing Deterrent Localization Using Ultrawideband (UWB) Active–Passive RangingIEEE Journal of Indoor and Seamless Positioning and Navigation10.1109/JISPIN.2023.33433362(12-24)Online publication date: 2024
https://doi.org/10.1109/JISPIN.2023.3343336
Park JKo Y(2024)PedLoc: UWB-based pedestrian localization for autonomous vehiclesInternet of Things10.1016/j.iot.2024.10119426(101194)Online publication date: Jul-2024
https://doi.org/10.1016/j.iot.2024.101194
Jagdeep SMichael BCarlo AAleksandar SZijian CTim FQing WUsman R(2023)BLoB: Beating-based Localization for Single-antenna BLE DeviceProceedings of the 2023 International Conference on embedded Wireless Systems and Networks10.5555/3639940.3639942(7-19)Online publication date: 15-Dec-2023
https://dl.acm.org/doi/10.5555/3639940.3639942
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
Busnel YRivano H(2023)FTM-Broadcast: Efficient Network-wide Ranging2023 13th International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN57070.2023.10332504(1-6)Online publication date: 25-Sep-2023
https://doi.org/10.1109/IPIN57070.2023.10332504
Oh HSeo SSeo J(2023)An Efficient Ultra-Wideband Infrastructure Planning for Indoor Positioning Systems Using DL-TDOAGLOBECOM 2023 - 2023 IEEE Global Communications Conference10.1109/GLOBECOM54140.2023.10437910(201-206)Online publication date: 4-Dec-2023
https://doi.org/10.1109/GLOBECOM54140.2023.10437910
Corbalán PPicco GCoors MJain V(2023)Self-Localization of Ultra-Wideband Anchors: From Theory to PracticeIEEE Access10.1109/ACCESS.2023.326156711(29711-29725)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3261567
Jang B(2022)Principles and Trends of UWB Positioning TechnologyThe Journal of Korean Institute of Electromagnetic Engineering and Science10.5515/KJKIEES.2022.33.1.133:1(1-11)Online publication date: 31-Jan-2022
https://doi.org/10.5515/KJKIEES.2022.33.1.1
Ping HWang YShen XLi DChen W(2022)On Node Localizability Identification in Barycentric Linear LocalizationACM Transactions on Sensor Networks10.1145/354714319:1(1-26)Online publication date: 8-Dec-2022
https://dl.acm.org/doi/10.1145/3547143
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents