SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

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, and involve the exchange of several messages following a given schedule. As a result, the scalability of current solutions in terms of tag density is limited, as well as their efficiency and responsiveness. In this paper, we present SnapLoc, a UWB-based indoor localization system that allows an unlimited number of tags to self-localize at a theoretical upper bound of 2.3 kHz. In SnapLoc, a tag obtains the responses from multiple anchors simultaneously. Based on these signals, the tag derives the time difference of arrival between anchors and estimates its position. Therefore, SnapLoc does not require tags to actively transmit packets, but to receive only a single message. This allows tags to passively localize themselves and ensures that the performance of SnapLoc does not degrade with high node densities. Moreover, due to the (quasi-)simultaneous responses, a tight clock synchronization between anchors is not needed. We have implemented SnapLoc on a low-cost platform based on the De-cawave DW1000 radio and solved limitations in the transceiver's timestamp resolution to sustain a high localization accuracy. An experimental evaluation shows that SnapLoc exhibits a 90% error and median error of 33 cm and 18 cm, respectively, hence enabling decimeter-level accuracy at fast update rates for countless tags.
Original languageEnglish
Title of host publicationSnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags
Pages61-72
Number of pages12
ISBN (Electronic)978-1-4503-6284-9
Publication statusPublished - 16 Apr 2019
EventInternational Conference on Information Processing in Sensor Networks - Montreal, Canada
Duration: 16 Apr 201918 Apr 2019

Conference

ConferenceInternational Conference on Information Processing in Sensor Networks
Abbreviated titleIPSN
CountryCanada
CityMontreal
Period16/04/1918/04/19

Fingerprint

Anchors
Ultra-wideband (UWB)
Transceivers
Scalability
Clocks
Synchronization
Costs

Keywords

  • ultra wideband technology
  • localization
  • scalability
  • channel impulse response

Fields of Expertise

  • Information, Communication & Computing

Cite this

Großwindhager, B., Stocker, M., Rath, M., Boano, C. A., & Römer, K. U. (2019). SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. In SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags (pp. 61-72)

SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. / Großwindhager, Bernhard; Stocker, Michael; Rath, Michael; Boano, Carlo Alberto; Römer, Kay Uwe.

SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. 2019. p. 61-72.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Großwindhager, B, Stocker, M, Rath, M, Boano, CA & Römer, KU 2019, SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. in SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. pp. 61-72, International Conference on Information Processing in Sensor Networks, Montreal, Canada, 16/04/19.
Großwindhager B, Stocker M, Rath M, Boano CA, Römer KU. SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. In SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. 2019. p. 61-72
@inproceedings{b533bb265b9a4a24a4158483fa910f50,
title = "SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags",
abstract = "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, and involve the exchange of several messages following a given schedule. As a result, the scalability of current solutions in terms of tag density is limited, as well as their efficiency and responsiveness. In this paper, we present SnapLoc, a UWB-based indoor localization system that allows an unlimited number of tags to self-localize at a theoretical upper bound of 2.3 kHz. In SnapLoc, a tag obtains the responses from multiple anchors simultaneously. Based on these signals, the tag derives the time difference of arrival between anchors and estimates its position. Therefore, SnapLoc does not require tags to actively transmit packets, but to receive only a single message. This allows tags to passively localize themselves and ensures that the performance of SnapLoc does not degrade with high node densities. Moreover, due to the (quasi-)simultaneous responses, a tight clock synchronization between anchors is not needed. We have implemented SnapLoc on a low-cost platform based on the De-cawave DW1000 radio and solved limitations in the transceiver's timestamp resolution to sustain a high localization accuracy. An experimental evaluation shows that SnapLoc exhibits a 90{\%} error and median error of 33 cm and 18 cm, respectively, hence enabling decimeter-level accuracy at fast update rates for countless tags.",
keywords = "ultra wideband technology, localization, scalability, channel impulse response",
author = "Bernhard Gro{\ss}windhager and Michael Stocker and Michael Rath and Boano, {Carlo Alberto} and R{\"o}mer, {Kay Uwe}",
year = "2019",
month = "4",
day = "16",
language = "English",
pages = "61--72",
booktitle = "SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags",

}

TY - GEN

T1 - SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags

AU - Großwindhager, Bernhard

AU - Stocker, Michael

AU - Rath, Michael

AU - Boano, Carlo Alberto

AU - Römer, Kay Uwe

PY - 2019/4/16

Y1 - 2019/4/16

N2 - 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, and involve the exchange of several messages following a given schedule. As a result, the scalability of current solutions in terms of tag density is limited, as well as their efficiency and responsiveness. In this paper, we present SnapLoc, a UWB-based indoor localization system that allows an unlimited number of tags to self-localize at a theoretical upper bound of 2.3 kHz. In SnapLoc, a tag obtains the responses from multiple anchors simultaneously. Based on these signals, the tag derives the time difference of arrival between anchors and estimates its position. Therefore, SnapLoc does not require tags to actively transmit packets, but to receive only a single message. This allows tags to passively localize themselves and ensures that the performance of SnapLoc does not degrade with high node densities. Moreover, due to the (quasi-)simultaneous responses, a tight clock synchronization between anchors is not needed. We have implemented SnapLoc on a low-cost platform based on the De-cawave DW1000 radio and solved limitations in the transceiver's timestamp resolution to sustain a high localization accuracy. An experimental evaluation shows that SnapLoc exhibits a 90% error and median error of 33 cm and 18 cm, respectively, hence enabling decimeter-level accuracy at fast update rates for countless tags.

AB - 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, and involve the exchange of several messages following a given schedule. As a result, the scalability of current solutions in terms of tag density is limited, as well as their efficiency and responsiveness. In this paper, we present SnapLoc, a UWB-based indoor localization system that allows an unlimited number of tags to self-localize at a theoretical upper bound of 2.3 kHz. In SnapLoc, a tag obtains the responses from multiple anchors simultaneously. Based on these signals, the tag derives the time difference of arrival between anchors and estimates its position. Therefore, SnapLoc does not require tags to actively transmit packets, but to receive only a single message. This allows tags to passively localize themselves and ensures that the performance of SnapLoc does not degrade with high node densities. Moreover, due to the (quasi-)simultaneous responses, a tight clock synchronization between anchors is not needed. We have implemented SnapLoc on a low-cost platform based on the De-cawave DW1000 radio and solved limitations in the transceiver's timestamp resolution to sustain a high localization accuracy. An experimental evaluation shows that SnapLoc exhibits a 90% error and median error of 33 cm and 18 cm, respectively, hence enabling decimeter-level accuracy at fast update rates for countless tags.

KW - ultra wideband technology

KW - localization

KW - scalability

KW - channel impulse response

M3 - Conference contribution

SP - 61

EP - 72

BT - SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags

ER -