OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Despaux, François and Van den Bossche, Adrien and Jaffrès-Runser, Katia and Val, Thierry N-TWR: An Accurate Time-of-flight-based N-ary Ranging Protocol for Ultra-Wide Band. (2018) Ad Hoc Networks Journal, 79C. 1-19. ISSN 1570-8705

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1016/j.adhoc.2018.05.016


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.

Item Type:Article
Additional Information:https://www.sciencedirect.com/science/article/pii/S1570870518302713
HAL Id:hal-02316841
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:20 Sep 2019 12:38

Repository Staff Only: item control page