Abstract:The use of location-based service brings convenience to people’s daily lives, but it also raises concerns about users’ location privacy.In the k-nearest neighbor query problem, constructing K-anonymizing spatial regions is a method used to protects users’ location privacy, but it results in a large waste of communication overhead.The SpaceTwist scheme is an alternative method that uses an anchor point instead of the real location to complete the k-nearest neighbor query,which is simple to implement and has less waste of communication overhead.However,it cannot guarantee K-anonymous security, and the specific selection method of the anchor point is not provided.To address these shortcomings in SpaceTwist, some schemes calculate the user’s K-anonymity group by introducing a trusted anonymous server or using the way of user collaboration, and then enhance the end condition of the query algorithm to achieve K-anonymity security.Other schemes propose the anchor point optimization method based on the approximate distribution of interest points, which can further reduce the average communication overhead.A lightweight K-anonymity incremental nearest neighbor (LKINN) location privacy protection algorithm was proposed to improve SpaceTwist.LKINN used convex hull mathematical tool to calculate the key points of K-anonymity group, and proposed an anchor selection method based on it, achieving K-anonymity security with low computational and communication costs.LKINN was based on a hybrid location privacy protection architecture, making only semi-trusted security assumptions for all members of the system, which had lax security assumptions compared to some existing research schemes.Simulation results show that LKINN can prevent semi-trusted users from stealing the location privacy of normal users and has smaller query response time and communication overhead compare to some existing schemes.

A K-Anonymous Location Privacy Protection Method of Polygon Based on Density Distribution

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

Enhancing Sink-Location Privacy in Wireless Sensor Networks Through K-Anonymity

Anonymity Level Adaptation Algorithm to Meet Resource Constraint of K-anonymity Service in LBS

Query probability-based location privacy protection approach

Attacking Algorithm Against K-Anonymized Continuous Queries in Location Based Service

Achieving Effective $k$ -Anonymity for Query Privacy in Location-Based Services.

Personalized Location Anonymity - A Kernel Density Estimation Approach

A K-Anonymous Location Privacy Protection Method of Dummy Based on Approximate Matching

Protecting Query Privacy with Differentially Private K-Anonymity in Location-Based Services

Efficient and Privacy-Preserving Arbitrary Polygon Range Query Scheme Over Dynamic and Time-Series Location Data

K-Nearest Neighbor Privacy Protection Query for Distributed Storage in Location-based Service.

Preventing Location-based Inference Attack in Location Based Services

A Distributed Spatial Cloaking Protocol for Location Privacy

Group - oriented Location Privacy Protection for Mobile Users

An Improved Location-Based Service Authentication Algorithm with Personalized <Emphasis Type="Italic">K</Emphasis>-Anonymity

KAP: Location Privacy-Preserving Approach in Location Services

Location Privacy Protection Method Based on Lightweight K-anonymity Incremental Nearest Neighbor Algorithm

Protecting Privacy in Location-Based Services Using K-Anonymity without Cloaked Region

An Efficient Method for Privacy Preserving Location Queries