Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Anonymous area generation method and location privacy protection method

A privacy-preserving and regional technology, applied in location-based services, security devices, electrical components, etc., to solve problems such as low information reuse, overloaded servers and channels, etc.

Inactive Publication Date: 2017-07-14
步步高电子商务有限责任公司
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention: To solve the above-mentioned problems in the prior art, provide an anonymous area generation method based on the location space K anonymity method that can effectively protect the user's location privacy, and on the basis of the anonymous area generation method, Implemented a multi-level access protection mechanism based on the user's mobile mode, combining the cache method and the space K anonymity method to protect the user's location privacy, which can not only minimize the query requests sent by the user, but also improve the user's privacy protection level , so as to better solve the problem of server and channel overload and low information reuse rate.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Anonymous area generation method and location privacy protection method
  • Anonymous area generation method and location privacy protection method
  • Anonymous area generation method and location privacy protection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] 1. An example of the technical solution of the method for generating an anonymous area and the method for protecting location privacy in this embodiment.

[0070] Such as figure 1 As shown, the implementation steps of the method for generating an anonymous area in this embodiment include:

[0071] 1) Divide the map into cells of the same size in advance, and count the probability p of the user's past request in each cell according to the cached user POI data;

[0072] 2) When the user sends an LBS service request to the LBS server, obtain the user's current location a r , according to the user's current location a r Obtain k-1 anonymized cells from the surrounding cells using the location space K anonymity method, and select cells with outdated data as the anonymous area sent to the LBS server according to the data staleness stored in each cell.

[0073] In this embodiment, the cells described in step 1) are square cells.

[0074] Such as figure 2 As shown, the deta...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an anonymous area generation method and a location privacy protection method. The anonymous area generation method is used for generating an anonymous area based on a spatial K anonymous method; a multi-level access protection mechanism is adopted in the location privacy protection method; the location privacy protection method performs cache normalization; when a target user sends a LBS request, POI data is obtained according to the priority levels of a target user local, a neighbour user in a network and a LBS server; furthermore, when the POI data is obtained from the LBS server, generation of the anonymous area is carried out by adopting the anonymous area generation method; the LBS request is sent to the LBS server based on the anonymous area as the anonymous location of the user; and furthermore, the POI data returned by the LBS server is output. By means of the anonymous area generation method and the location privacy protection method disclosed by the invention, the location privacy of users is protected in combination with a cache method and the spatial K anonymous method; therefore, inquiry requests sent by users can be reduced to the most extent; furthermore, the privacy protection level of the users can be improved; and thus, the problems that the burden of the server and a channel is too heavy and the information repetition utilization rate is low can be well solved.

Description

technical field [0001] The invention relates to a location privacy protection technology, in particular to an anonymous area generation method and a location privacy protection method. Background technique [0002] In recent years, the development of information technology, especially the rapid development of mobile positioning technology and wireless communication technology, has made the application of LBS (Location Based Service, location-based service) widely popularized. Through LBS, users can query interested and location-related information anytime and anywhere. Serve. However, since all location-based services require the user to submit as accurate location information as possible to the LBS service provider in order to obtain accurate and convenient services, this exposes the user's location information to the server of the location service provider, and the service provider It can infer personal privacy information such as where the user has been or will go, what ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04W4/02H04W12/02H04L29/08
CPCH04L67/2871H04W4/023H04W12/02H04L67/568
Inventor 杨秋伟谭奕孔潘
Owner 步步高电子商务有限责任公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products