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

Task optimum allocation method in participatory sensing system

An optimal allocation and perception system technology, applied in the field of communication, can solve problems such as the allocation of tasks that cannot be optimized

Active Publication Date: 2015-03-11
SHANGHAI JIAO TONG UNIV
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for optimal assignment of tasks in a participatory sensing system, so as to solve the problem that the participatory sensing system cannot achieve load balancing and utility maximization as fair trade-off goals when performing task assignments. The problem of optimizing task assignment under load balancing and utility maximization

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
  • Task optimum allocation method in participatory sensing system
  • Task optimum allocation method in participatory sensing system
  • Task optimum allocation method in participatory sensing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The method for optimal assignment of tasks in the participatory sensing system proposed by the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. Advantages and features of the present invention will be apparent from the following description and claims. It should be noted that all the drawings are in a very simplified form and use imprecise scales, and are only used to facilitate and clearly assist the purpose of illustrating the embodiments of the present invention.

[0040] Please refer to figure 1 , which is a flowchart of a method for optimal assignment of tasks in a participatory sensing system in an embodiment of the present invention, wherein the participatory sensing system includes a platform and multiple users establishing communication with the platform, such as figure 1 As shown, the method for optimal assignment of tasks in the described participatory perception system includ...

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 provides a task optimum allocation method in a participatory sensing system. On the one hand, a load balancing objective and a utility maximization objective are combined through Nash negotiation so as to acquire a Nash objective, so that the participatory sensing system can fairly optimize load balancing and utility maximization to reach a Pareto optimal point and realize task optimum allocation when taking load balancing and utility maximization as a fair balancing objective for task allocation; on the other hand, as pairing Nashi objective is broken down into a pairing load balancing objective and a pairing utility maximization objective so as to perform distributed computing in the process of acquiring a task optimum allocation strategy according to the Nash objective, the computing burden of a platform is relieved, and the execution speed of task allocation is improved.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method for optimal assignment of tasks in a participatory sensing system. Background technique [0002] In recent years, the number of smart phone users has increased dramatically, and a wealth of sensors are embedded in smart phones, and a large number of smart phone users can easily collect and share the perception data of the surrounding environment. Therefore, smartphone-based mobile perception systems are an interesting method to collect and share perception data of the surrounding environment. The participatory sensing system consists of a platform and smartphone users who voluntarily contribute sensing data. The platform assigns a certain amount of sensing tasks (such as collecting noise data for five minutes) to each smartphone user, and the mobile phone user collects the data and sends it back to the platform. The system already has many applications, such as ...

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
IPC IPC(8): H04W28/08
CPCH04W28/08
Inventor 李娟朱燕民
Owner SHANGHAI JIAO TONG UNIV
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