Personal tools

Difference between revisions of "Ultra-wideband Concurrent Ranging"

From iis-projects

Jump to: navigation, search
(Introduction)
(Overview)
 
(16 intermediate revisions by the same user not shown)
Line 9: Line 9:
 
[[Category:Semester Thesis]]
 
[[Category:Semester Thesis]]
 
[[Category:Available]]
 
[[Category:Available]]
 
= Overview =
 
  
 
== Status: Available ==
 
== Status: Available ==
Line 20: Line 18:
  
 
= Introduction =
 
= Introduction =
[[File:uwb_scenario.png|thumb|right|200px| UWB Localization]]
+
[[File:uwb_scenario.png|thumb|right|240px| UWB Localization]]
 
Ultra-wideband (UWB) is one of the most promising and adopted ranging (i.e., distance measuring) technologies used for positioning and localization, as it enables centimeter-precision distance estimation and data transmission. In our applications, we use UWB with the time-of-arrival (ToA) technique, which determines the distance between two UWB nodes based on the travel time of a radio signal from the transmitter to the receiver. Due to its high-precision ranging, UWB enables range-based localization. The figure in right illustrates the classical UWB localization scenario, where a tag (or more) receives distance (range) measurements from fixed nodes with known positions, called anchors. Knowing the positions of the anchors and the values of the distances to each anchor, the tag can determine its own position. However, in the classical UWB ranging scheme, only two UWB nodes can perform ranging (i.e., distance measurement) at one time: in this example, one anchor with one node. Therefore, in this localization scenario, Tag 0 performs ranging with each anchor, and only then Tag 1 starts ranging with the anchors. The drawback of this scheme is that it can not accommodate a very large number of tags, otherwise the rate of receiving measurements for each individual tag would significantly decrease. To mitigate this issue, this project tackles the concurrent ranging problem, where more UWB nodes can perform ranging at the same time and advanced signal processing and learning algorithms separate the messages of each sender from the received signal.
 
Ultra-wideband (UWB) is one of the most promising and adopted ranging (i.e., distance measuring) technologies used for positioning and localization, as it enables centimeter-precision distance estimation and data transmission. In our applications, we use UWB with the time-of-arrival (ToA) technique, which determines the distance between two UWB nodes based on the travel time of a radio signal from the transmitter to the receiver. Due to its high-precision ranging, UWB enables range-based localization. The figure in right illustrates the classical UWB localization scenario, where a tag (or more) receives distance (range) measurements from fixed nodes with known positions, called anchors. Knowing the positions of the anchors and the values of the distances to each anchor, the tag can determine its own position. However, in the classical UWB ranging scheme, only two UWB nodes can perform ranging (i.e., distance measurement) at one time: in this example, one anchor with one node. Therefore, in this localization scenario, Tag 0 performs ranging with each anchor, and only then Tag 1 starts ranging with the anchors. The drawback of this scheme is that it can not accommodate a very large number of tags, otherwise the rate of receiving measurements for each individual tag would significantly decrease. To mitigate this issue, this project tackles the concurrent ranging problem, where more UWB nodes can perform ranging at the same time and advanced signal processing and learning algorithms separate the messages of each sender from the received signal.
  
 
= Project =
 
= Project =
  
 +
'''UWB Two-way Ranging (TWR)'''. Figure 2a illustrates the classical single-sided two-way ranging (SS-TWR), the simplest scheme, where an ''Initiator'' requests a ranging measurement by sending a poll message; the responder answers after a fixed delay TRESP with a response message containing the timestamps marking the receipt of the poll message. The Initiator receives the message and, having the timestamps, it computes the time of flight τ and estimates the distance from the responder as d = τ × c, where c is the speed of light.
 +
Two-way ranging, as the name suggests, involves a sequential pairwise exchange between the Initiator and every Responder. Thus, if an Initiator has to estimate its distance from N nodes, N cycles of ranging are required and therefore 2 × N messages.
 +
 +
'''UWB Concurrent Ranging'''. The project aims at developing a novel approach to ranging in which, instead of separating the pairwise exchanges necessary to ranging, these are overlapping in time (Figure 2b). Its mechanics are extremely simple: when the single (broadcast) poll sent by the initiator is received, each responder sends back its response as if it were alone, effectively yielding concurrent replies to the initiator. This concurrent ranging technique enables the initiator to range with N nodes at once by using only 2 packets, i.e., as if it were ranging against a single responder. This significantly reduces latency and energy consumption, increasing scalability and battery lifetime, but causes the concurrent signals from different responders to “fuse” in the communication channel, potentially
 +
yielding a collision at the initiator.
 +
 +
[[File:concurrent_ranging.png|thumb|center|800px| Classical ranging vs Concurrent ranging]]
  
 
== Character ==
 
== Character ==
Line 34: Line 39:
  
 
== Prerequisites ==
 
== Prerequisites ==
* Strong interest in computer architecture
+
* Strong interest in embedded systems
* Experience with digital design in SystemVerilog as taught in VLSI I
+
* Experience with data acquisition and analysis
* Experience with low-level programming
+
* Experience with low-level C programming
 
 
  
 
= References =
 
= References =
 +
[1] Corbalán, Pablo, and Gian Pietro Picco. "Ultra-wideband concurrent ranging." ACM Transactions on Sensor Networks (TOSN) 16.4 (2020): 1-41.

Latest revision as of 15:58, 4 February 2022


Status: Available

Introduction

UWB Localization

Ultra-wideband (UWB) is one of the most promising and adopted ranging (i.e., distance measuring) technologies used for positioning and localization, as it enables centimeter-precision distance estimation and data transmission. In our applications, we use UWB with the time-of-arrival (ToA) technique, which determines the distance between two UWB nodes based on the travel time of a radio signal from the transmitter to the receiver. Due to its high-precision ranging, UWB enables range-based localization. The figure in right illustrates the classical UWB localization scenario, where a tag (or more) receives distance (range) measurements from fixed nodes with known positions, called anchors. Knowing the positions of the anchors and the values of the distances to each anchor, the tag can determine its own position. However, in the classical UWB ranging scheme, only two UWB nodes can perform ranging (i.e., distance measurement) at one time: in this example, one anchor with one node. Therefore, in this localization scenario, Tag 0 performs ranging with each anchor, and only then Tag 1 starts ranging with the anchors. The drawback of this scheme is that it can not accommodate a very large number of tags, otherwise the rate of receiving measurements for each individual tag would significantly decrease. To mitigate this issue, this project tackles the concurrent ranging problem, where more UWB nodes can perform ranging at the same time and advanced signal processing and learning algorithms separate the messages of each sender from the received signal.

Project

UWB Two-way Ranging (TWR). Figure 2a illustrates the classical single-sided two-way ranging (SS-TWR), the simplest scheme, where an Initiator requests a ranging measurement by sending a poll message; the responder answers after a fixed delay TRESP with a response message containing the timestamps marking the receipt of the poll message. The Initiator receives the message and, having the timestamps, it computes the time of flight τ and estimates the distance from the responder as d = τ × c, where c is the speed of light. Two-way ranging, as the name suggests, involves a sequential pairwise exchange between the Initiator and every Responder. Thus, if an Initiator has to estimate its distance from N nodes, N cycles of ranging are required and therefore 2 × N messages.

UWB Concurrent Ranging. The project aims at developing a novel approach to ranging in which, instead of separating the pairwise exchanges necessary to ranging, these are overlapping in time (Figure 2b). Its mechanics are extremely simple: when the single (broadcast) poll sent by the initiator is received, each responder sends back its response as if it were alone, effectively yielding concurrent replies to the initiator. This concurrent ranging technique enables the initiator to range with N nodes at once by using only 2 packets, i.e., as if it were ranging against a single responder. This significantly reduces latency and energy consumption, increasing scalability and battery lifetime, but causes the concurrent signals from different responders to “fuse” in the communication channel, potentially yielding a collision at the initiator.

Classical ranging vs Concurrent ranging

Character

  • 20% Literature / familiarization with UWB
  • 30% Bare-metal / FreeRTOS C programming
  • 30% Signal processing / machine learning
  • 20% Evaluation

Prerequisites

  • Strong interest in embedded systems
  • Experience with data acquisition and analysis
  • Experience with low-level C programming

References

[1] Corbalán, Pablo, and Gian Pietro Picco. "Ultra-wideband concurrent ranging." ACM Transactions on Sensor Networks (TOSN) 16.4 (2020): 1-41.