A Location Privacy Protection Algorithm Based on Double K-anonymity in the Social Internet of Vehicles

As an emerging complex social network, the Social Internet of Vehicles (SIoV) potentially exposes user location privacy. In this paper, we propose a location privacy protection method based on double k-anonymity that hides user locations and request information. The cloud server is introduced as a trusted third party to isolate the direct communication between users and the service provider, while correlation between identities and requests is also reduced by means of a permutation and combination method. Extensive simulations are conducted to demonstrate that the method can protect user location privacy to the greatest extent possible while still ensuring service availability.