Abstract:Location-based services (LBSs) provide enhanced functionality of mobile applications and convenience for mobile users, which plays a more and more remarkable role in people's daily life. In LBSs, spatial range query is an essential tool for users to find interesting points in a specific region. However, during spatial range query, it is necessary for data owners and query users to exchange their location data, and the leakage of private location information has drawn significant attention in both governmental and social aspects. Meanwhile, most existing location privacy protection schemes only focus on achieving regular geometry range query over static location datasets. In this paper, we present an efficient and privacy-preserving arbitrary polygon range query scheme, named EPAPRQ. With EPAPRQ, the arbitrary and fine-grained polygon range query can be executed over a dynamic and time-series location dataset with privacy protection. Specifically, in EPAPRQ, an arbitrary polygon range query algorithm is first introduced with sub-range query technique. Then, to protect the private location information of the data owner and query users, a series privacy-preserving data computation protocols are constructed with a symmetric homomorphic encryption algorithm, and a ciphertext-based location dataset updating strategy is also designed. Finally, we propose a double filtration method through combining the quadtree index structure and minimum bounded rectangle, which is able to greatly improve the query efficiency over ciphertexts. Detailed security analysis shows that the sensitive location information in EPAPRQ can be well protected. Furthermore, we evaluate the performance of EPAPRQ in the real map, and the results demonstrate that EPAPRQ is indeed efficient.

Location Privacy-Preserving Task Recommendation with Geometric Range Query in Mobile Crowdsensing

Achieving Efficient and Privacy-Preserving Location-Based Task Recommendation in Spatial Crowdsourcing

Privacy-Preserving Task Recommendation Services for Crowdsourcing

Personalized Privacy-Preserving Task Allocation for Mobile Crowdsensing

TAMT: Privacy-Preserving Task Assignment with Multi-Threshold Range Search for Spatial Crowdsourcing Applications

Locally Differentially Private Participant Recruitment for Mobile Crowdsourcing.

Location Privacy-Preserving Task Allocation for Mobile Crowdsensing with Differential Geo-Obfuscation.

PriRadar: A Privacy-Preserving Framework for Spatial Crowdsourcing

Personalized Differentially Private Online Minimum Bipartite Matching in Spatial Crowdsourcing.

Privacy-Preserving Task Assignment in Spatial Crowdsourcing

Location privacy protection method based on differential privacy in crowdsensing task allocation

Privacy-Preserving Worker Recruitment under Variety Requirement in Spatial Crowdsourcing

Towards Privacy-Preserving Travel-Time-First Task Assignment in Spatial Crowdsourcing

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

Privacy-preserving Task Recommendation with Win-Win Incentives for Mobile Crowdsourcing

Mobile Crowdsourcing Task Allocation with Differential-and-Distortion Geo-Obfuscation

Efficient and Privacy-Preserving Proximity Detection Schemes for Social Applications

Privacy Preserving Participant Recruitment for Coverage Maximization in Location Aware Mobile Crowdsensing

Enabling Efficient and Strong Privacy-Preserving Truth Discovery in Mobile Crowdsensing

PPAT: An Effective Scheme Ensuring Privacy-Preserving, Accuracy, and Trust for Worker Selection in Mobile Crowdsensing Networks

A Differentially Private Framework for Spatial Crowdsourcing with Historical Data Learning