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

Privacy-preserving spatial crowdsourcing bidding method

A technology for protecting privacy and tasks, applied in the field of task assignment in space crowdsourcing system, can solve the problems of lack of worker competition and privacy protection, and achieve advanced and practical effects

Inactive Publication Date: 2018-12-14
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Aiming at the task allocation problem of spatial crowdsourcing, there is a lack of relevant research that considers worker competition and privacy protection at the same time

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
  • Privacy-preserving spatial crowdsourcing bidding method
  • Privacy-preserving spatial crowdsourcing bidding method
  • Privacy-preserving spatial crowdsourcing bidding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0041] Such as figure 1 As shown, a privacy-preserving spatial crowdsourcing task bidding method includes the following steps:

[0042] (1) Crowdsourcing service requesters submit tasks and task information to the crowdsourcing platform, and workers submit status information to the crowdsourcing platform.

[0043] (2) The platform performs task assignment based on the reverse auction process based on the task information submitted by the requester and the status information submitted by the worker. First, the platform publishes all tasks S to all workers U, each worker u i in the execution of tasks j will pay a certain price, for which he submits an offer to the platform b ij As a compensation. Then, the system optimization objective is defined as:

[0044] Maximize:

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 a privacy-preserving spatial crowdsourcing bidding method, which comprises the following steps: according to the task information submitted by the requester and the status information submitted by the worker, carrying out the task assignment based on the reverse auction process, and formalizing the winning bidder selection problem in the auction process as a n:1 weighted bipartite graph matching problem with 0-1 knapsack restriction; using the optimal auction theory to calculate the corresponding payment value of the winning bidder, which is the critical value of the winning bidder; when completing the task assignment process, introducing a semi-honest third party to generate the encrypted secret key for the spatial crowdsourcing system to protect the privacy of theworker by using the homomorphic encryption technology. Competitive task assignment is realized, which improves the effectiveness of spatial crowdsourcing system and ensures the privacy of workers, and motivates workers to actively participate in the spatial crowdsourcing system. The method has good advancement and practicability.

Description

technical field [0001] The invention belongs to the field of task distribution of space crowdsourcing system, and in particular relates to a privacy-protecting space crowdsourcing task bidding method by jointly considering workers' competitiveness and privacy protection. Background technique [0002] In recent years, with the rapid development of mobile smart devices and wireless networks, a new form of crowdsourcing has emerged in which workers need to move to designated locations to complete tasks, which is called spatial crowdsourcing. A typical spatial crowdsourcing system consists of a group of workers and a cloud platform that can release various spatial crowdsourcing tasks. Since spatial crowdsourcing can complete a large number of tasks that individual users cannot handle, it has stimulated the development of some commercial applications, such as: Gigwalk, Waze, Uber, etc. [0003] In spatial crowdsourcing, an important research question is how to assign tasks to ap...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q30/08G06Q10/06G06F21/60G06F21/62
CPCG06F21/602G06F21/6245G06Q10/06311G06Q30/08
Inventor 马凯肖明军赵慧
Owner SUZHOU INST FOR ADVANCED STUDY USTC
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com