Location-Based Services (LBS) require users to share highly sensitive positional information. Existing privacy-preserving approaches often suffer from a strong trade-off between privacy and service quality (e.g., location accuracy), especially in dense urban settings. This paper presents a cooperative protocol in which nearby devices form temporary groups and send a shared, aggregated position to the LBS, rather than their individual real positions. The proposed protocol defines three roles (i.e., Host, Semi-Host, and Client) and uses geometric median aggregation to improve robustness against outliers. The approach is evaluated through simulation across three urban-density scenarios (i.e., Lecce, Bologna, and Napoli) with varying communication ranges and disconnection times. Results show that the protocol is most effective in medium-to-high density contexts, where it increases anonymity while keeping average positional distortion within service-tolerable bounds (generally below 80 m, with peaks slightly above 70 m). The simulation results confirm that cooperative crowd-based obfuscation is a practical option for improving LBS privacy in crowded environments, as is common in urban scenarios.
Apollonio, F., Melis, A., Bedogni, L., Rinieri, L., D'Angelo, G., Ferretti, S. (2026). A Cooperative Crowd-Based Protocol for Privacy Preservation in Location-Based Services. Institute of Electrical and Electronics Engineers Inc. [10.1109/DS-RT71368.2026.11726805].
A Cooperative Crowd-Based Protocol for Privacy Preservation in Location-Based Services
Melis A.;Bedogni L.;Rinieri L.;D'Angelo G.;Ferretti S.
2026
Abstract
Location-Based Services (LBS) require users to share highly sensitive positional information. Existing privacy-preserving approaches often suffer from a strong trade-off between privacy and service quality (e.g., location accuracy), especially in dense urban settings. This paper presents a cooperative protocol in which nearby devices form temporary groups and send a shared, aggregated position to the LBS, rather than their individual real positions. The proposed protocol defines three roles (i.e., Host, Semi-Host, and Client) and uses geometric median aggregation to improve robustness against outliers. The approach is evaluated through simulation across three urban-density scenarios (i.e., Lecce, Bologna, and Napoli) with varying communication ranges and disconnection times. Results show that the protocol is most effective in medium-to-high density contexts, where it increases anonymity while keeping average positional distortion within service-tolerable bounds (generally below 80 m, with peaks slightly above 70 m). The simulation results confirm that cooperative crowd-based obfuscation is a practical option for improving LBS privacy in crowded environments, as is common in urban scenarios.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



