# TraCS: Trajectory Collection in Continuous Space under Local Differential Privacy

Source: [TraCS: Trajectory Collection in Continuous Space under Local Differential Privacy](<https://www.sota2.com/research/paper/68fa76051e209131cea6af31>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-04T05:00:12.633Z

Authors: Ye Zheng, Yidan Hu

Published: 2024-12-01T00:07:04.000Z

## Abstract

Trajectory collection is essential for location-based services, yet it can reveal highly sensitive information about users, such as daily routines and activities, raising serious privacy concerns. Local Differential Privacy (LDP) offers strong privacy guarantees for users even when the data collector is untrusted. However, existing trajectory collection methods under LDP are largely confined to discrete location spaces, where the size of the location space affects both privacy guarantees and trajectory utility. Moreover, many real-world applications, such as flying trajectories or wearable-sensor traces, naturally operate in continuous spaces, making these discrete-space methods inadequate.   This paper shifts the focus from discrete to continuous spaces for trajectory collection under LDP. We propose two methods: TraCS-D, which perturbs the direction and distance of locations, and TraCS-C, which perturbs the Cartesian coordinates of locations. Both methods are theoretically and experimentally analyzed for trajectory utility in continuous spaces. TraCS can also be applied to discrete spaces by rounding perturbed locations to any discrete space embedded in the continuous space. In this case, the privacy and utility guarantees of TraCS are independent of the number of locations in the space, and each perturbation requires only $\\Theta(1)$ time complexity. Evaluation results on discrete location spaces validate the efficiency advantage and demonstrate that TraCS outperforms state-of-the-art methods with improved trajectory utility, particularly for large privacy parameters.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Trajectory Perturbation on TKY (first 100 trajectories)](<https://www.sota2.com/research/sota/trajectory-perturbation-on-tky-first-100-trajectories.md>): Trajectory Perturbation; TKY (first 100 trajectories); Total Time Cost (ms): 0.05.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2412.00620>)

[PDF](<https://arxiv.org/pdf/2412.00620.pdf>)