Abstract

Radio frequency (RF) technologies are often used to track assets in indoor environments. Among others, ultra-wideband (UWB) has constantly gained interest thanks to its capability to obtain typical errors of 30 cm or lower, making it more accurate than other wireless technologies such as WiFi, which normally can predict the location with several meters accuracy. However, mainly due to technical requirements that are part of the standard, conventional medium access strategies such as clear channel assessment, are not straightforward to implement. Since most scientific papers focus on UWB accuracy improvements of a single user, it is not clear to which extend this limitation and other design choices impact the scalability of UWB indoor positioning systems. We investigated the scalability of indoor localization solutions, to prove that UWB can be used when hundreds of tags are active in the same system. This paper provides mathematical models that calculate the theoretical supported user density for multiple localization approaches, namely Time Difference of Arrival (TDoA) and Two-Way Ranging (TWR) with different MAC protocol combinations, i.e., ALOHA and TDMA. Moreover, this paper applies these formulas to a number of realistic UWB configurations to study the impact of different UWB schemes and settings. When applied to the 802.15.4a compliant Decawave DW1000 chip, the scalability dramatically degrades if the system operates with uncoordinated protocols and two-way communication schemes. In the best case scenario, UWB DW1000 chips can actively support up to 6171 tags in a single domain cell (no handover) with well-selected settings and choices, i.e., when adopting the combination of TDoA (one-way link) and TDMA. As a consequence, UWB can be used to simultaneously localize thousands of nodes in a dense network. However, we also show that the number of supported devices varies greatly depending on the MAC and PHY configuration choices.

Highlights

  • Ultra-wideband (UWB) radios are very popular for accurate indoor localization

  • To analyze the scalability of UWB, this paper provides a regulatory overview, an analysis of the impact of design choices (PHY, medium access control (MAC) and localization approach) that can be made for UWB system design and the mathematical framework to calculate the user density based on these choices

  • Ultra-wideband has been showing an enormous potential to be adopted in any indoor localization scenario, it can localize a tag with cm-level accuracy, which is better than traditional Radio frequency (RF) technologies

Read more

Summary

Introduction

Ultra-wideband (UWB) radios are very popular for accurate indoor localization. Their main unique technology feature is the use of a large frequency band (≥500 MHz) that utilizes trains of pulses with very short duration (less than 1 ns). UWB radios are able to precisely differentiate between pulses that are reflected from different objects As a result, this technology is very robust to multipath fading, which is crucial in challenging situations such as indoor localization. Today UWB radio prices are dropping and as such, they are becoming more affordable to the broad market This explains the great interest in the subject by the scientific community, resulting in a large quantity of recent scientific papers [1,2,3] focusing on UWB indoor localization solutions. Many scientific papers about UWB localization are available, most of these focus on improving the accuracy of the localization system, without considering scalability aspects.

Scientific Literature
Scalability of Commercial Solutions
UWB Regulations and PHY Considerations
Time Difference of Arrival
Two-Way Ranging
MAC Considerations
Scalability Model
Analyze system requirements
Achievable Range
Allocate System Resources
Application of the Scalability Model
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call