An Online Task Allocation Method Preserving Location Privacy in Mobile Crowd Sensing

Abstract

The invention discloses an online task allocation method for protecting location privacy in mobile group perception, and the method realizes protection of worker location privacy based on geographicalindistinguishability and supports an online strategy to correspondingly match tasks arriving at a perception platform in real time with workers. According to the method, a worker firstly generates adisturbance position by adopting a planar Laplace mechanism and replaces an actual position with the disturbance position in the subsequent process; considering the error of disturbing the position, the invention designs a quantitative accessibility method based on probability; then two distance comparison mechanisms are designed, one distance comparison mechanism is based on workers, and the other distance comparison mechanism is based on tasks; through the process, the sensing platform matches the task with the maximum probability closest to the worker for the real-time worker and allocatesthe worker with the maximum probability closest to the task for the real-time task. According to the invention, the real-time online task allocation in the semi-trusted sensing platform is realized under the condition of protecting the location privacy of workers.

Description

technical field [0001] The invention relates to the technical field of privacy protection, in particular to an online task assignment method for protecting location privacy in mobile group perception. Background technique [0002] Mobile group sensing is a new sensing mode, in which the sensing platform employs a large number of workers equipped with various sensor devices to complete tasks issued by task requesters. In recent years, due to its high efficiency, low energy consumption and convenient data collection, mobile quorum sensing has attracted extensive attention from academia and industry. A typical mobile group sensing framework mainly includes task requesters, workers and the sensing platform. The sensing platform assigns the released tasks to the workers, and the matched workers use their mobile devices to complete the tasks and upload the sensing results to the sensing platform. Among them, The process by which the perception platform selects an appropriate work...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem of leaking workers' location privacy and not supporting real-time performance in the process of task assignment, and proposes an online task assignment method for protecting location privacy in mobile group sensing. Distinguished protection of worker location privacy, support for dynamically emerging workers and tasks, support for high availability of workers disrupting locations, support for optimizing the distance between global tasks and workers while protecting privacy, and achieving worker location privacy protection Real-time online task assignment in semi-trusted perception platform

Images