N-TWR: An Accurate Time-of-flight-based N-ary Ranging Protocol for Ultra-Wide Band - Archive ouverte HAL
Article Dans Une Revue Ad Hoc Networks Année : 2018

N-TWR: An Accurate Time-of-flight-based N-ary Ranging Protocol for Ultra-Wide Band

Résumé

In the last decade, wireless positioning systems have drawn a strong interest from a research point of view, especially for indoor environments where Global Positioning Systems (GPS) is not available. As an alternative, emerging applica- tions relying on Ultra-Wide Band (UWB) communication technology have been proposed to o er a ranging accuracy in the order of some dozens of centimeters. Indeed, UWB radios' increased accuracy originates in the high time resolu- tion of UWB signals that can be leveraged to measure precisely travel times of signals (e.g. Time of Flight, ToF). ToF can be easily translated to inter-node distance. In this work we propose N-TWR, a ToF-based N-ary ranging protocol created for localization using UWB. The proposed N-TWR protocol is based on the estimation of the ToF between a target node to be localized (which may be mobile or static) and a set of N anchors. It has been designed to mini- mize the number of messages exchanged between all nodes compared to a naive solution that exploits the state-of-the-art UWB ranging method. Validation has been made using experiments carried out in our Open Source Framework, DecaDuino, which enables fast prototyping of protocols sitting on top of UWB Physical layer. The N-ary ranging provided by N-TWR achieves the same level of accuracy as the naive protocol exploiting SDS-TWR but using four times less messages. We exhibit as well that N-TWR can be e ciently leveraged to design a simple and elegant trilateration localization algorithm.
Fichier principal
Vignette du fichier
despaux_22432.pdf (2.84 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02316841 , version 1 (15-10-2019)

Identifiants

Citer

Francois Despaux, Adrien van den Bossche, Katia Jaffrès-Runser, Thierry Val. N-TWR: An Accurate Time-of-flight-based N-ary Ranging Protocol for Ultra-Wide Band. Ad Hoc Networks, 2018, 79, pp.1-19. ⟨10.1016/j.adhoc.2018.05.016⟩. ⟨hal-02316841⟩
154 Consultations
318 Téléchargements

Altmetric

Partager

More