A user privacy protection method based on path selection report

Abstract

The invention relates to the field of user track privacy protection, and provides a user privacy protection method based on path selection reporting. The method includes the following steps:1, firstlyconverting a public city map to an undirected map; 2, calculating the transition probability between road segments according to the historical track information; 3, searching a plurality of tracks ofthe same starting point and ending point according to a starting point and an ending point of a user track, and calculating the probability of each track according to the transition probability between the road segments; 4, calculating the prior probability of a real track according to each track probability value; 5, measuring the privacy protection strength of the user according to the differential privacy, and calculating an optimal reporting road segment set according to the differential privacy protection principle; and 6, reporting the optimal road section set by the user, the reporteddata being the data collected by a sensor on the corresponding road segment and the corresponding road segment information. The method can be completed at the local end, and the user track privacy iseffectively protected.

Description

technical field [0001] The invention relates to the technical field of data collection and user track privacy protection, in particular to a user privacy protection method based on route selection and reporting. Background technique [0002] The urban environment, traffic and other conditions are closely related to people's lives. The detection of city-level conditions mainly depends on the large-scale laying of wireless sensor networks; The restrictions and subsequent maintenance are more difficult. Therefore, the new data collection method of crowd sensing network has been favored by people. [0003] In recent years, the wide application of mobile smart devices, due to their powerful functions and embedded with various sensors, makes it no longer necessary to lay large-scale wireless sensor networks for data collection. The crowd sensing network is a data collection network system composed of participating users holding mobile smart devices. Users receive tasks from the ...

AI Technical Summary

Problems solved by technology

[0004] However, these solutions mainly have the following problems: 1. Accuracy of collected data, which is mainly caused by the inconsistency between the real data collection location and the reported location, mainly because the existing various user location or track privacy protection solutions are all It is realized by blurring the real location of the user to a certain extent; 2. In the actual road network, these schemes have feasibility problems; for example, for a certain sampling location of the user, the false location method is used for protection, and the generated false location may be a building or The location of the river, etc., which makes the location unavailable; 3. Use the encryption algorithm to protect the privacy of the user's track. The key problem is that the encryption algorithm is computationally complex, and it requires a lot of energy for the user's smart device. running cost of

Images