Research On LBS And Privacy Protection Algorithm Based On The Internet Of Vehicles

Location-based service makes people’s lives more and more convenient,but while people enjoy location-based services,the leakage of location privacy is getting worse.Therefore,the protection of location privacy has become increasingly important.The emergence of vehicles has saved people’s travel time,the number of vehicles has increased dramatically,coupled with the widespread use of the Internet of Things,the Internet of Vehicles has continued to develop.However,the Internet of Vehicles also faces the leakage of location privacy.Therefore,the protection of location privacy based on the Internet of Vehicles has become increasingly important.In order to effectively balance the contradiction caused by accuracy between privacy protection security and query service quality accuracy of location information,and effectively protect the user’s location privacy,improve the query quality of the server,and improve the accuracy of the location information of the Internet of vehicles.Based on the k-anonymity principle of location,an arc edge multilateral anonymous generalization region is constructed based on the anonymous region of the polygon based on the boundary,which is used to request the location data.The results show that the generalization area effectively reduces the area of the hidden area,reduces the relative anonymity,and improves the quality of service on the basis of meeting the location privacy security of users in the Internet of vehicles.In order to reduce the deviation from the actual road conditions and better meet the actual situation of the network in the Internet of vehicles.And to balance the contradiction between the intensity of location privacy protection and the quality of service,and make the algorithm more secure,a location privacy protection algorithm based on Voronoi diagram is proposed to divide the road network into Voronoi.Select the roads that satisfy k-anonymity and l-diversity,sort the weights of each road,add the road sections near the weights of the roads where the vehicles need anonymity to the anonymity set,and combine the method of fuzzy location on the basis of this algorithm.The algorithm can not only satisfy the k-anonymity of the vehicle,but also guarantee the k-anonymity from the spatial area.Besides,it can also satisfy the ldiversity of the road network.The experimental results show that the algorithm has smaller time complexity and relative anonymity,reduces the risk of privacy disclosure,improves the probability of anonymity success,and reduces the disadvantage of some anonymity protection algorithms which have larger deviation from the actual situation to some extent.In order to avoid the inference attack of background knowledge in the data transmission phase of the Internet of vehicles,a privacy protection mechanism based on differential privacy is proposed.The differential privacy method is introduced into the privacy protection mechanism of the Internet of vehicles.Combined with the location fuzzy method and the road network partition algorithm based on Voronoi,the location privacy of the Internet of vehicles users can be more protected,which makes the Internet of vehicles from data transmission to the algorithm part is more secure.Finally,simulation is carried out to prove the security performance of privacy protection mechanism.