Method for protecting position privacy based on cache

Abstract

The invention provides a method for protecting position privacy based on a cache. According to the current position of a mobile user, information point data quite high in using possibility in future is cached, a client side first retrieves the local cache to solve user inquiry, the cache misses the hit, then the inquiry is sent to an LBS server, the processing rate of inquiry is increased, meanwhile, the communication frequency between the client side and the server is reduced, and user privacy protection is enhanced. The invention further provides a distance hierarchical tree index structureand a maximum distance replacement algorithm suitable for the cache. The rate can be effectively increased when the cache is retrieved, and the cache hit ratio is increased. The method is simple in realization process and easy to operate.

Description

technical field [0001] The invention belongs to the field of computer science and technology, in particular to a location privacy protection method based on cache. Background technique [0002] With the rapid development of mobile communication technology and the widespread popularization of mobile portable devices such as smartphones and tablet computers, users can obtain various services anytime and anywhere. The current smart phones are all equipped with GPS function, which can quickly and accurately identify their own location and the large-scale location information near the location, so Location-Based Service (LBS) came into being and attracted widespread attention. Users can use LBS to obtain information on nearby points of interest, such as finding the nearest restaurant, station, etc. However, while enjoying the convenience brought by LBS, the user's privacy is also facing the risk of leakage. This is because the user needs to initiate a query to an untrusted LBS ...

AI Technical Summary

Problems solved by technology

Since the development of mobile smart devices tends to be lightweight, their storage space is limited, coupled with frequent disconnection and the inherent mobility of the client may cause cache invalidation, so mobile smart devices must replace cache data to improve the cache hit rate

However, most of the existing work is to study the location privacy protection method of location anonymization, or how to quantify the relationship between cache and privacy. Few scholars consider the cache maintenance method in the LBS environment to enhance privacy protection, and this A small number of studies on cache maintenance methods are also based on traditional memory page replacement algorithms (such as the LRU algorithm), which do not take into account the spatial attributes of location data, so the effect on improving the cache hit rate is not significant

Images