CBL - Campus del Baix Llobregat

Projecte llegit

Títol: Testbed for Performance Evaluation of the Passive TDOA Algorithm Using COTS Wi-Fi Devices


Estudiants que han llegit aquest projecte:


Director/a: ZOLA, ENRICA VALERIA

Departament: ENTEL

Títol: Testbed for Performance Evaluation of the Passive TDOA Algorithm Using COTS Wi-Fi Devices

Data inici oferta: 09-10-2025     Data finalització oferta: 09-05-2026



Estudis d'assignació del projecte:
    GR ENG SIS TELECOMUN
    GR ENG TELEMÀTICA
Tipus: Individual
 
Lloc de realització: EETAC
 
Segon director/a (UPC): MARTIN ESCALONA, ISRAEL
 
Paraules clau:
Testbed, passive-TDOA localization algorithm, COST Wi-Fi devices, IEEE 802.11mc, FTM
 
Descripció del contingut i pla d'activitats:
Nowadays, indoor positioning remains an open challenge. The primary reason, though not the only one, is that achieving accurate indoor location measurements requires a high level of precision, typically with positioning errors averaging between 1 and 2 meters. While technologies like Ultra-Wideband (UWB) can achieve centimeter-level accuracy, they often require custom network infrastructure and specialized user equipment, which makes them costly and difficult to deploy.
Significant efforts have been made to repurpose existing communication networks for localization. However, these approaches generally suffer from larger positioning errors, often well beyond the desired 2-meter threshold. Recently, a novel localization technique for Wi-Fi networks called Passive Time Difference of Arrival (TDOA) has been introduced. This method leverages the concept of two-way Time of Arrival (TOA) to calculate the signal's time of flight, but it does so passively-without injecting additional location-related traffic into the network. While simulations of this technique have shown promising performance, its implementation in the Linux Wi-Fi protocol stack (specifically in the SoftMAC module) has yielded less favourable results due to the latency introduced by traversing the Wi-Fi stack.
A preliminary proof of concept was developed, which enabled a Commercial Off-The-Shelf (COTS) Wi-Fi device to passively overhear RTS/CTS frames exchanged in IEEE 802.11 networks and capture their timestamps. However, this implementation required modifying the firmware controlling the Wi-Fi chipset, limiting its compatibility to only a few COTS devices operating in the 2.4 GHz band-an approach that is suboptimal for accurate distance estimation.
This project aims to address these limitations by exploring the possibility of processing Wi-Fi frames generated during the distance estimation process using any COTS device that supports IEEE 802.11mc technology. The ultimate goal is to build a testbed to evaluate the performance and security of this technology.

Objectives:
The goal of this project is to evaluate the feasibility of using COTS devices, such as ESP32 Wi-Fi-enabled devices, to implement the passive TDOA algorithm. The primary outcome of the project is expected to be the development of a demonstrator, which will serve as a foundation for further studies on the performance and security evaluation of the aforementioned protocol.
 
Overview (resum en anglès):
More and more services need to know where a person or an object is inside a building, from finding the way in large spaces to tracking goods in a warehouse. In these places satellite navigation systems lose accuracy, and Wi-Fi networks, present in almost every building, have become one of the most studied options to solve it.

This work focuses on locating devices indoors using Wi-Fi networks. Since 2016, the IEEE 802.11mc standard has included the Fine Time Measurement (FTM) protocol, with which a device can find out how far it is from an access point based on the time frames take to travel there and back. To obtain this measurement, each device has to exchange several frames with the access point, and when there are many users the channel becomes saturated and fewer devices can be located at the same time.

The passive TDOA algorithm offers a solution to this problem: a device that only listens to the FTM exchange between two others can estimate its position without transmitting anything. Until now this algorithm had only been tested in simulation, and the aim of the project is to check whether it can be implemented on low-cost commercial microcontrollers and, if that is not possible, to find out why.

To do so, a testbed was set up with three Espressif ESP32 boards, the ESP32-C5, the ESP32-S3 and the ESP32-C6, and two commercial access points. A node that performs FTM measurements actively was programmed, together with three versions of the passive node, developed one after another, each with a different way of recording the instant at which frames arrive.

In addition, a measurement campaign was carried out in a corridor of the Campus Nord to study how FTM behaves on each board, at distances between 1 and 10 metres and working in the 2.4 and 5 GHz bands. Based on these tests, the limitations that this family of devices presents for the algorithm are analysed, possible continuations of the work are proposed and the sustainability of the project is assessed.


© CBLTIC Campus del Baix Llobregat - UPC