CULypso: A Clustered Federated Unlearning paradigm for Vehicular Ad-Hoc Networks

Eleftheria Chini, George Margaritis, Dimitrios KatsarosarXiv 2026 · arXiv

TL;DR

CULypso is a novel hierarchical federated unlearning algorithm designed specifically for the high-mobility environment of vehicular networks (VANETs). By leveraging a clustered network topology and mobility-aware history management, it enables vehicles to exercise their "right to be forgotten" with 65% better efficiency in time and storage compared to existing state-of-the-art methods.

What Problem Does This Paper Address?

In our increasingly data-driven world, privacy regulations like the GDPR have established the Right to be Forgotten (RTBF). In the context of machine learning, this means that if a user (or in this case, a vehicle) wants their data removed, the trained model must be updated to erase their specific influence.

Doing this in Vehicular Ad-Hoc Networks (VANETs)—where cars constantly exchange sensor data for traffic safety and management—is a massive challenge. Vehicles are highly mobile, and network topology changes in seconds. Traditional "retrain from scratch" methods are computationally prohibitive for edge devices. Existing Federated Unlearning (FU) techniques often assume a flat, stable network, failing to account for the hierarchical and dynamic nature of vehicular communication.

Methods

The authors propose CULypso (Clustered UnLearning), an approximate, "surgical" unlearning algorithm. Unlike exact unlearning which requires perfect reconstruction, approximate unlearning aims to estimate and directly delete the influence of targeted data for higher speed and scalability.

Key technical components include:

  1. Mobility-Aware Clustering: Instead of random grouping, CULypso uses a multi-metric score—including Link Expiration Time (LET), CPU, and storage capacity—to elect stable "Clusterheads" (CHs).
  2. Distributed History: Unlike flat models where a central server stores every update, CULypso distributes the storage of local model updates to the CHs.
  3. Unlearning Surgery: When a vehicle requests erasure, its CH sends only that vehicle's historical updates to the Roadside Unit (RSU) equipped with a MEC server. The MEC then "replays" the global aggregation process, mathematically subtracting the target's influence from stored cluster-level aggregates.
  4. Recovery Rounds: To mitigate "replay drift" (the small error introduced by approximate unlearning), the system can perform a few extra training rounds with the remaining vehicles to fine-tune the model.

The general workflow is illustrated in Figure 1:

Figure 1. Workflow of Federated Unlearning in a clustered VANET: (1) Client vehicle broadcasts a RTBF request to its clusterhead, (2) Clusterhead forwards the request to an RSU within its reach, (3) RSU extracts/erases clients influence from the global ML model and (4) redistributes the unlearned model to the clusterheads.

Datasets

The researchers evaluated CULypso using a dual-simulation approach:

  • Mobility Simulation: Eclipse SUMO was used to generate realistic vehicular mobility traces on Manhattan-style grid maps of various sizes and densities (ranging from 8 to 100 vehicles).
  • Machine Learning Task: A placeholder dataset from Kaggle containing historical temperature records from five Chinese cities (2010-2015) served as a proxy for vehicle sensor data. The task was to train a Gated Recurrent Unit (GRU) model to predict future temperatures.

Key Insights and Ideas

  • The Power of Hierarchy: By treating the network as a hierarchy (Member $\rightarrow$ Clusterhead $\rightarrow$ MEC), the authors significantly reduced the communication and storage bottleneck at the central server.
  • Stability is Key: The use of Link Expiration Time (LET) for clustering ensures that the "history" needed for unlearning stays within reach of the right nodes for as long as possible.
  • Approximate is Enough: The paper demonstrates that "approximate" unlearning can be nearly as accurate as "exact" retraining while being orders of magnitude faster and more scalable.
  • Data-Driven Fidelity: Unlearning fidelity is highly sensitive to how much data the "forgotten" client contributed. Larger data shares make unlearning harder but more impactful on the final model.

Key Results

CULypso consistently outperformed the baseline FedEraser and full retraining across multiple metrics:

  • Fidelity: It achieved a relative $L_2$ error (compared to a perfect retrain) of just 0.02 to 0.07, whereas the competitor FedEraser hovered around 0.30 for uniform data distributions.
  • Speed: Unlearning was completed in just 10-30% of the time required for a full retrain from scratch.
  • Efficiency: Overall, the system performed approximately 65% better than FedEraser when combining time, server storage load, and unlearning fidelity.
  • Scalability: The clustering approach scales well with vehicle range and density. As shown in Figure 2, increasing the vehicle radio range naturally leads to larger, more stable clusters and fewer clusterheads.
Figure 2. Cluster formation of CULypso across cells -M4T8, M4T16, M8T32, M8T64, M10T50, M10T100- and vehicle ranges -200m, 400m, 600m- with N being the actual number of vehicles in the network

Limitations and Future Work

While CULypso is a major step forward, the authors acknowledge several areas for future research:

  • Clusterhead Burden: Storing historical updates places a significant storage and computational load on Clusterheads. Future work could explore more efficient compression or distributed storage schemes to alleviate this.
  • Trust and Security: The current framework assumes all nodes are honest. Integrating trust-based mechanisms to handle malicious or "untrusted" vehicles is a priority.
  • Extreme Mobility: While LET helps, extremely high-speed scenarios might still break clusters too quickly for the unlearning "replay" to complete smoothly, requiring even more robust hand-off protocols.

Summary updated

Abstract

Unlearning has emerged as an essential security and privacy-preserving solution in Machine Learning, enabling networks to support their clients' rights for data erasure, as mandated by data protection regulations. Introducing such a non-trivial task to an edge, highly mobile and time-sensitive vehicular network is an even greater, largely unexplored challenge. This article argues that a hierarchical Federated Unlearning approach could be aptly integrated into vehicular ad-hoc networks (VANETs), leveraging topology and movement to reduce communication, resource and time costs, while effectively forgetting a client's influence on the global model updates. In order to achieve this, we propose CULypso, an approximate, surgical, hierarchical unlearning algorithm tailored for clustered VANETs. Inspired by the nymph in Greek mythology, Calypso, whose name translates to 'she who conceals the knowledge', CULypso, with the capital letters referencing \textbf{C}lustered \textbf{U}n\textbf{L}earning, aims to achieve exactly what its name suggests: conceal, erase or forget in our case, knowledge it contains. Extensive experiments uphold the potency of our paradigm with it performing approximately 65\% better than FedEraser in terms of time, server storage load, and unlearning fidelity while utterly outperforming baseline full retraining.
BibTeX
@misc{chini2026culypso,
  author = {Eleftheria Chini and George Margaritis and Dimitrios Katsaros},
  title = {{CULypso: A Clustered Federated Unlearning paradigm for Vehicular Ad-Hoc Networks}},
  year = {2026},
  eprint = {2611.22682},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.22682},
}
Figure