Resumo

This paper proposes the Dynamic Temporal Mix-Zone Placement (DTMZP), a novel heuristic approach for the optimal mix-zone placement problem in Location-Based Services privacy. Mix-zone is a privacy model that changes the pseudonym of n mobile entities (e.g., vehicles) that cross a specific geographic region at a given time interval. We present a formal definition of DTMZP and evaluate it through simulations using the Cab-spotting dataset. We evaluate DTMZP considering the mix-zones coverage and pseudonymisation rates. The obtained results reveal a coverage rate of 88.56% and a pseudonymisation rate of 77.86% in the best scenario.