OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Reducing localisation overhead: a ranging protocol and an enhanced algorithm for UWB-based WSNs

Dalce, Rejane and Van den Bossche, Adrien and Val, Thierry Reducing localisation overhead: a ranging protocol and an enhanced algorithm for UWB-based WSNs. (2015) In: 81st IEEE Vehicular Technology Conference (VTC 2015 - Spring), 11 May 2015 - 14 May 2015 (Glasgow, Scotland, United Kingdom).

(Document in English)

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

Official URL: http://dx.doi.org/10.1109/VTCSpring.2015.7146048


The ability for the nodes in a Wireless Sensor Network to determine their position is a desirable trait. Routing as well as other client applications can benefit from this information. In this paper, we introduce the results obtained from our UWB-based prototype. We implemented two adaptations of the Symmetric Double-Sided Two-Way Ranging (SDS- TWR) protocol, namely Sequential Symmetric Double-Sided Two- Way Ranging (SSDS-TWR), and Parallel Double-Sided Two-Way Ranging (PDS-TWR), the latter being one of our contributions. PDS-TWR significantly reduces the overhead associated with ranging. We also introduce the enhanced version of our localisation algorithm, inter-Ring Localisation Algorithm (iRingLA), which is a good alternative for conventional trilateration. This new version improves the ability to compute the position when thin rings are used by focusing on the exact intersection: the number of test points remains small and the algorithm can be implemented on computationally constrained platforms. Using PDS-TWR and 2 anchors, we obtained a 2D localisation error of 79cm in an indoor environment.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor. The definitive version is available at http://ieeexplore.ieee.org This papers appears in Proceedings of VTC 2015 - Spring. ISBN : 978-1-4799-8088-8 ISSN: 1550-2252 The original PDF of the article can be found at: http://ieeexplore.ieee.org/abstract/document/7146048/ Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
HAL Id:hal-01387818
Audience (conference):International conference proceedings
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:11 Oct 2016 12:22

Repository Staff Only: item control page