Paper Info
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 Decawave 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.
Year
DOI
Venue
2019
10.1145/3302506.3310389
Proceedings of the 18th International Conference on Information Processing in Sensor Networks
Keywords
Field
DocType
TDOA, channel impulse response, localization, ultra-wideband
Transceiver,Computer science,Upper and lower bounds,Network packet,Real-time computing,Ultra-wideband,Clock synchronization,Timestamp,Multilateration,Scalability
Conference
ISBN
Citations 
PageRank 
978-1-4503-6284-9
4
0.46
References 
Authors
0
5
Name
Order
Citations
PageRank
Bernhard Großwindhager1132.44
Michael Stocker280.89
Michael Rath391.67
Carlo Alberto Boano454442.61
Kay Römer51270137.16