More Web Proxy on the site http://driver.im/

research-article

Chorus: UWB concurrent transmissions for GPS-like passive localization of countless targets

Authors:

Pablo Corbalán,

Gian Pietro Picco,

Sameera PalipanaAuthors Info & Claims

IPSN '19: Proceedings of the 18th International Conference on Information Processing in Sensor Networks

Pages 133 - 144

https://doi.org/10.1145/3302506.3310395

Published: 16 April 2019 Publication History

Abstract

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 opposite of existing TDOA schemes for UWB, where the target transmits the signal and anchors compute the time difference. This reversed perspective enables several advantages in Chorus, including support for countless targets.

The cornerstone and novelty of Chorus is the use of concurrent transmissions from anchors; distance information is acquired at the receiver based on the channel impulse response (CIR) resulting from the fused signals. We contribute i) an analytical model enabling a priori estimation of the CIR resulting from the superposition of concurrent signals ii) techniques to accurately extract the time-of-flight information necessary for localization from the measured CIR, and iii) real-world experiments that validate the model as well as assess the practical feasibility and performance of Chorus.

Experiments with the DW1000 UWB chip show that Chorus achieves sub-meter positioning accuracy. However, our model shows that performance is limited by idiosyncrasies of the DW1000 that, if removed in next-generation UWB hardware, could unlock an order of magnitude improvement in accuracy.

References

[1]

P. Bahl and V. N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proc. of INFOCOM.

[2]

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 Journal on Scientific Computing 21, 1 (1999), 1--23.

Digital Library

[3]

R. M. Buehrer and W. Venkatesh. 2011. Fundamentals of Time-of-Arrival-Based Position Locations. In Handbook of Position Location: Theory, Practice and Advances, Chapter 6. Wiley-Blackwell, 175--212.

[4]

P. Corbalán, T. Istomin, and G. P. Picco. 2018. Poster: Enabling Contiki on Ultra-wideband Radios. In Proc. of EWSN.

Digital Library

[5]

P. Corbalán and G. P. Picco. 2018. Concurrent Ranging in Ultra-wideband Radios: Experimental Evidence, Challenges, and Opportunities. In Proc. of EWSN.

Digital Library

[6]

C. Falsi et al. 2006. Time of Arrival Estimation for UWB Localizers in Realistic Environments. EURASIP J. on Advances in Signal Processing 2006, 1 (2006), 032082.

Digital Library

[7]

B. Großwindhager et al. 2018. Concurrent Ranging with Ultra-Wideband Radios: From Experimental Evidence to a Practical Solution. In Proc. of ICDCS.

[8]

B. Großwindhager et al. 2019. SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. In Proc. of IPSN.

Digital Library

[9]

I. Guvenc and Z. Sahinoglu. 2005. Threshold-based TOA estimation for impulse radio UWB systems. In Proc. of IEEE Int. Conf. on Ultra-Wideband.

[10]

D. Halperin et al. 2010. Demystifying 802.11N Power Consumption. In Proc. of HotPower.

Digital Library

[11]

S. He and S.H.G. Chan. 2016. Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons. IEEE Commun. Surveys Tuts 18, 1 (2016), 466--490.

[12]

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

[13]

Y. Jiang and V. C. M. Leung. 2007. An Asymmetric Double Sided Two-Way Ranging for Crystal Offset. In Proc. of ISSSE.

[14]

B. Kempke et al. 2016. Harmonium: Asymmetric, Bandstitched UWB for Fast, Accurate, and Robust Indoor Localization. In Proc. of IPSN.

Digital Library

[15]

B. Kempke et al. 2016. SurePoint: Exploiting Ultra Wideband Flooding and Diversity to Provide Robust, Scalable, High-Fidelity Indoor Localization. In Proc. of SenSys.

Digital Library

[16]

B. Kempke, P. Pannuto, and P. Dutta. 2015. PolyPoint: Guiding Indoor Quadrotors with Ultra-Wideband Localization. In Proc. of HotWireless.

Digital Library

[17]

M. Kotaru, K. Joshi, D. Bharadia, and S. Katti. 2015. SpotFi: Decimeter Level Localization Using WiFi. In Proc. of SIGCOMM.

Digital Library

[18]

J. Lee and R. A. Scholtz. 2002. Ranging in a Dense Multipath Environment Using an UWB radio link. IEEE J. Sel. Areas Commun. 20, 9 (Dec 2002), 1677--1683.

Digital Library

[19]

DecaWave Ltd. 2013. DecaWave ScenSor EVB1000 Evaluation Board.

[20]

DecaWave Ltd. 2014. APS011 Application Note: Sources of Error in DW1000 based Two-way Ranging (TWR) Schemes.

[21]

DecaWave Ltd. 2016. DW 1000 User Manual.

[22]

D. Lymberopoulos and J. Liu. 2017. The Microsoft Indoor Localization Competition: Experiences and Lessons Learned. IEEE Signal Processing 34, 5 (2017).

[23]

C. McElroy, D. Neirynck, and M. McLaughlin. 2014. Comparison of wireless clock synchronization algorithms for indoor location systems. In Proc. of ICC.

[24]

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

[25]

A. Oppenheim, A. Willsky, and S. Nawab. 1996. Signals & Systems (2nd Ed.). Prentice-Hall, Inc., Upper Saddle River, NJ, USA.

Digital Library

[26]

P. Pannuto, B. Kempke, and P. Dutta. 2018. Slocalization: Sub-μW Ultra Wideband Backscatter Localization. In Proc. of IPSN.

Digital Library

[27]

M. Pourkhaatoun and S. A. Zekavat. 2011. A Review on TOA Estimation Techniques and Comparison. In Handbook of Position Location: Theory, Practice, and Advances, Chapter 7. Wiley-Blackwell, 213--243.

[28]

J. Tiemann et al. 2016. ATLAS - An Open-Source TDOA-based Ultra-Wideband Localization System. In Proc. of IPIN.

[29]

J. Tiemann et al. 2016. Multi-User Interference and Wireless Clock Synchronization in TDOA-based UWB Localization. In Proc. of IPIN.

[30]

D. Vasisht, S. Kumar, and D. Katabi. 2016. Decimeter-level Localization with a Single WiFi Access Point. In Proc. of NSDI.

Digital Library

[31]

M. Wilhelm et al. 2014. On the Reception of Concurrent Transmissions in Wireless Sensor Networks. IEEE Trans. Wireless Commun. 13, 12 (Dec 2014).

[32]

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

[33]

M. Z. Win and R. A. Scholtz. 1998. On the Energy Capture of Ultrawide Bandwidth Signals in Dense Multipath Environments. IEEE Comm. Lett. 2, 9 (1998), 245--247.

[34]

J. Xiong, K. Sundaresan, and K. Jamieson. 2015. ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization. In Proc. of MobiCom.

Digital Library

[35]

L. Yang and G. B. Giannakis. 2004. Ultra-wideband Communications: An Idea Whose Time Has Come. IEEE Signal Processing 21, 6 (2004), 26--54.

[36]

M. Youssef and A. Agrawala. 2005. The Horus WLAN location determination system. In Proc. of MobiSys.

Digital Library

Cited By

Krška JNavrátil V(2024)Distributed Nonlinear Least-Squares Solver for Practical Network DeterminationNAVIGATION: Journal of the Institute of Navigation10.33012/navi.65871:3(navi.658)Online publication date: 19-Jul-2024
https://doi.org/10.33012/navi.658
Zhao XWang SAn ZYang L(2024)Crowdsourced Geospatial Intelligence: Constructing 3D Urban Maps with Satellitic Radiance FieldsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785728:3(1-24)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678572
Schuh MBaddeley MRömer KBoano CShu YLiu JTan RHe YChen J(2024)Understanding Concurrent Transmissions over Ultra-Wideband Complex ChannelsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699372(757-770)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699372
Show More Cited By

Index Terms

Chorus: UWB concurrent transmissions for GPS-like passive localization of countless targets
1. Networks
  1. Network services
    1. Location based services

Recommendations

SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance
SenSys '18: Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems

Setting up indoor localization systems is often excessively time-consuming and labor-intensive, because of the high amount of anchors to be carefully deployed or the burdensome collection of fingerprints. In this paper, we present SALMA, a novel low-...
SnapLoc: an ultra-fast UWB-based indoor localization system for an unlimited number of tags
IPSN '19: Proceedings of the 18th International Conference on Information Processing in Sensor Networks

A large body of work has shown that ultra-wideband (UWB) technology enables accurate indoor localization and tracking thanks to its high time-domain resolution. Existing systems, however, are typically designed to localize only a limited number of tags, ...
Multi-algorithm UWB-based localization method for mixed LOS/NLOS environments
Abstract
Ultra-wideband (UWB) is considered the most promising radio technology for high-accuracy indoor localization because of its many desirable properties, including a sub-decimeter level ranging accuracy under line-of-sight (LOS) ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '19: Proceedings of the 18th International Conference on Information Processing in Sensor Networks

April 2019

365 pages

ISBN:9781450362849

DOI:10.1145/3302506

General Chair:
Rasit Eskicioglu
University of Manitoba, Canada
,
Program Chairs:
Luca Mottola
Politecnico di Milano, Italy
,
Bodhi Priyantha
Microsoft Research

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

SIGBED: ACM Special Interest Group on Embedded Systems

In-Cooperation

IEEE-SPS: Signal Processing Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IPSN '19

Sponsor:

SIGBED

IPSN '19: The 18th International Conference on Information Processing in Sensor Networks

April 16 - 18, 2019

Quebec, Montreal, Canada

Acceptance Rates

IPSN '19 Paper Acceptance Rate 25 of 91 submissions, 27%;

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
Total Citations
View Citations
437
Total Downloads

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

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Krška JNavrátil V(2024)Distributed Nonlinear Least-Squares Solver for Practical Network DeterminationNAVIGATION: Journal of the Institute of Navigation10.33012/navi.65871:3(navi.658)Online publication date: 19-Jul-2024
https://doi.org/10.33012/navi.658
Zhao XWang SAn ZYang L(2024)Crowdsourced Geospatial Intelligence: Constructing 3D Urban Maps with Satellitic Radiance FieldsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36785728:3(1-24)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1145/3678572
Schuh MBaddeley MRömer KBoano CShu YLiu JTan RHe YChen J(2024)Understanding Concurrent Transmissions over Ultra-Wideband Complex ChannelsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699372(757-770)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699372
Alimohammadzadeh HGhandeharizadeh SCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)Swarical: An Integrated Hierarchical Approach to Localizing Flying Light SpecksProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681080(6153-6161)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681080
Chen YWang JYang J(2024)Exploiting Anchor Links for NLOS Combating in UWB LocalizationACM Transactions on Sensor Networks10.1145/3657639Online publication date: 11-Apr-2024
https://dl.acm.org/doi/10.1145/3657639
Bae KMoon HKim SOkoshi TKo JLiKamWa R(2024)SuperSight: Sub-cm NLOS Localization for mmWave BackscatterProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661857(278-291)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661857
Luo ZHuang QChen XWang RWu FChen GZhang Q(2024)Spectrum Sensing Everywhere: Wide-Band Spectrum Sensing With Low-Cost UWB NodesIEEE/ACM Transactions on Networking10.1109/TNET.2023.334297732:3(2112-2127)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2023.3342977
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
Mayer PMagno MBenini L(2024)Self-Sustaining Ultrawideband Positioning System for Event-Driven Indoor LocalizationIEEE Internet of Things Journal10.1109/JIOT.2023.328956811:1(1272-1284)Online publication date: 1-Jan-2024
https://doi.org/10.1109/JIOT.2023.3289568
Nirsanametla YSharma KShrivastava ASrivastava AYadav KSrivastava A(2024)A Distributed Network Monitoring and Positioning System Based on TDOA2024 4th International Conference on Innovative Practices in Technology and Management (ICIPTM)10.1109/ICIPTM59628.2024.10563517(1-6)Online publication date: 21-Feb-2024
https://doi.org/10.1109/ICIPTM59628.2024.10563517
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.

Media

Figures

Other

Tables

View Table of Contents