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

Mobile crowd sensing task allocation method based on CMOA

A technology of mobile crowd sensing and task assignment, which is applied in the field of matching models between task issuers and executors, can solve the problems that the validity of sensing data cannot be guaranteed, and the utility value of the mobile crowd sensing platform is not considered, so as to improve the effectiveness and The effect of improving accuracy and positivity

Pending Publication Date: 2022-04-29
NORTHWEST A & F UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional task allocation model mainly adopts greedy algorithm for the purpose of minimum cost or data maximization, and allocates tasks to appropriate users, but does not consider the utility value of the mobile crowd sensing platform and cannot guarantee the validity of the sensing data. The present invention combines group The randomness of task publishers and executors in intelligent perception and the complexity of perception tasks under multiple conditions, a chaotic ephemera algorithm based on elite reverse learning and Cauchy mutation is proposed to realize the task allocation mechanism

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
  • Mobile crowd sensing task allocation method based on CMOA
  • Mobile crowd sensing task allocation method based on CMOA
  • Mobile crowd sensing task allocation method based on CMOA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011] specific implementation plan

[0012] Below in conjunction with accompanying drawing, the invention is described in further detail.

[0013] see figure 1 , which is a mobile crowd sensing architecture diagram, the system mainly includes a task issuer, an executor and a server. The task issuer is the demander, and mainly releases the sensing task to the system. Executors include opportunistic sensing users and participating sensing users. The former performs sensing tasks opportunistically, and the latter actively performs tasks. The main job of the server is to accept and analyze the task request, and then select the most suitable executor from the set of candidate executors and assign the task to the executor. At the same time, after the executor uploads the sensing data, the data is verified, and the executor is given a reasonable reward based on the data quality. The specific steps of the whole system operation are as follows:

[0014] Step 1: The task publisher...

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 patent name of the invention is a mobile crowd sensing task allocation method based on CMOA. By carrying out Circle chaotic mapping on executor data, chaotic mapping is carried out on executor users, so that the distribution of the executor users is more uniform. Secondly, implementing an elite reverse learning mechanism for the individuals in the optimization process to generate elite reverse solutions, and improving the global optimum searching capability of the algorithm by expanding a set of candidate solutions of the elite reverse solutions; in the later stage of optimization of the chaos mayfly naiad optimization algorithm, a disturbance mechanism based on Cauchy variation is carried out on the disadvantageous mayfly naiad individuals, larger disturbance is generated near the disadvantageous mayfly naiad individuals, the evolution direction of a population is ensured, the convergence capacity of the algorithm is improved, and the solving precision is improved. The effectiveness of the utility value and the sensing data of the mobile crowd sensing system is ensured, and the effectiveness and the accuracy of task allocation are effectively improved.

Description

[0001] Technical field [0002] The invention belongs to the field of mobile crowd perception, and relates to GPS, acceleration sensors, gyroscopes, environmental data, and a task assignment method based on elite reverse learning and Cauchy mutation chaotic mayfly optimization algorithm (Chaotic Mayfly Optimization Algorithm, CMOA). The task issuer and executor matching model improves the accuracy and effectiveness of task assignment. Background technique [0003] Mobile crowd sensing refers to using the user's mobile smart terminal device as the basic sensing unit, using the sensing, computing and communication functions of the mobile terminal to sense the surrounding environment information, and performing collaborative forwarding through the Internet to realize the collection and distribution of sensing data, thereby solving the problem of Large-scale complex problems. System task allocation is the core module in mobile crowd sensing, and its main job is to select mobile t...

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): G06Q10/06G06N3/00G06N7/08G06F30/27G06F111/04G06F119/12
CPCG06Q10/06311G06N3/006G06N7/08G06F30/27G06F2111/04G06F2119/12
Inventor 张少丰李书琴
Owner NORTHWEST A & F 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