(Θ, Ε): Social Relationship Privacy Protection for Order Allocation in Vehicular Social Network

Hanjie Li,Huici Wu,Xiaofeng Tao,Xiaochen Wang,Razaullah Khan
DOI: https://doi.org/10.1109/jiot.2024.3416203
2024-01-01
Abstract:Vehicular social network (VSN) has been emerged in recent years with the prosperity of Internet of Vehicles (IoV). VSN service providers can exploit the social relationships of vehicles to improve the performance of vehicular networks, such as improving the order-taking efficiency of taxis. However, when social relationships are captured by attackers, other contact information is passively disclosed without their knowledge, seriously threatening user privacy. This article proposes a (theta,& varepsilon;) privacy technique for protecting the social relationships of vehicles that can be used to shorten the average order-taking distance of taxis during order allocation. Two variants are included in the proposed technique, which combines graph theory and graph differential privacy (GDP) mechanisms. 1) (theta,& varepsilon;) -GDP-a projection-based GDP algorithm is proposed to protect social relationships among the vehicles. 2) Furthermore, an improved order allocation scheme named (theta,& varepsilon;) -PrivOT is proposed to reduce the average order-taking distance. Real data evaluations are provided to verify the outperformance of the proposed technique. The privacy level of the proposed algorithm is improved by up to 8.77% while its data utility is improved by up to 22.94% compared with the edge removal scheme. The proposed dispatching scheme can shorten the average order-taking distance by up to 6.89% compared with the scheme of original data with 100 vehicles.
What problem does this paper attempt to address?