A showcase of ÉTS researchers’ publications and other contributions

Distributed TDMA for mobile UWB network localization


Downloads per month over past year

Cao, Yanjun, Chen, Chao, St-Onge, David and Beltrame, Giovanni. 2021. « Distributed TDMA for mobile UWB network localization ». IEEE Internet of Things Journal, vol. 8, nº 17. pp. 13449-13464.
Compte des citations dans Scopus : 18.

[thumbnail of St-Onge-D-2021-22348.pdf]
St-Onge-D-2021-22348.pdf - Accepted Version
Use licence: All rights reserved to copyright holder.

Download (12MB) | Preview


Many applications related to the Internet-of-Things, such as tracking people or objects, robotics, and monitoring require localization of large networks of devices in dynamic, GPS-denied environments. Ultra-WideBand (UWB) technology is a common choice because of its precise ranging capability. However, allowing access and effective use of the shared UWB medium with a constantly changing set of devices faces some particular challenges: high frequency of ranging measurements by the devices to improve system accuracy; network topology changes requiring rapid adaptation; and decentralized operation to avoid single points of failure. In this paper, we propose a novel Time Division Multiple Access (TDMA) algorithm that can quickly schedule the use of the UWB medium by a large network of devices without collisions in local network neighborhoods and avoiding conflicts with hidden terminals, all the while maximizing network usage. Using exclusively the UWB radio network, we realize a decentralized system for synchronization, dynamic TDMA scheduling, and precise relative positioning on a multi-hop network. Our system does not have special nodes (all nodes are equal) and it is sufficiently scalable for real-world applications. Our method can be applied to implement device localization services in a large spaces without GPS and complex topologies, like malls, museums, mines, etc. We demonstrate our method in simulation and on real hardware in an underground parking lot, showing the effectiveness of its TDMA schedule for relative localization.

Item Type: Peer reviewed article published in a journal
Additional Information: Titre du post-print : "Distributed TDMA for mobile UWB network localization service"
St-Onge, David
Affiliation: Génie mécanique
Date Deposited: 05 Mar 2021 19:10
Last Modified: 24 Aug 2021 12:53

Actions (login required)

View Item View Item