Sargable

World Wide Web

Crowdsensing

Mobile computing

Materials science

Computer security

Range (aeronautics)

Search engine

Range query (database)

Economics

Computer science

Privacy protection

Computer network

Information privacy

Web search query

Database

Task (project management)

Management

Composite material

Location-based service

Information retrieval

Web query classification

Mobile device

IEEE Transactions on Mobile Computing

In mobile crowdsensing, location-based task recommendation requires each data requester to submit a task-related geometric range to crowdsensing service providers such that they can match suitable workers within this range. Generally, a trusted server (i.e., database owner) should be deployed to protect location privacy during the process, which is not desirable in practice. In this paper, we propose the location privacy-preserving task recommendation (PPTR) schemes with geometric range query in mobile crowdsensing without the trusted database owner. Specifically, we first propose a PPTR scheme with linear search complexity, named PPTR-L, based on a two-server model. By leveraging techniques of polynomial fitting and randomizable matrix multiplication, PPTR-L enables the service provider to find the workers located in the data requester's arbitrary geometric query range without disclosing the sensitive location privacy. To further improve query efficiency, we design a novel data structure for task recommendation and propose PPTR-F to achieve faster-than-linear search complexity. Through security analysis, it is shown that our schemes can protect the confidentiality of workers' locations and data requesters' queries. Extensive experiments are performed to demonstrate that our schemes can achieve high computational efficiency in terms of geometric range query.

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