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

Crowd sensing task allocation method for three-layer structure

A task allocation and crowdsensing technology, applied in the field of crowdsensing, can solve problems such as limiting the application scope of crowdsensing

Active Publication Date: 2020-02-21
SHAANXI NORMAL UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, current online task assignment methods have not considered these factors, which largely limits the application range of crowd sensing.

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
  • Crowd sensing task allocation method for three-layer structure
  • Crowd sensing task allocation method for three-layer structure
  • Crowd sensing task allocation method for three-layer structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] The three-layer structure-oriented group intelligence task assignment method of the present embodiment consists of the following steps (see figure 1 ):

[0073] (1) Collect perception tasks

[0074] The perception task Γ is composed of n subtasks

[0075] Γ={τ 1 ,τ 2 ,...,τ n}

[0076] Among them, n is a finite positive integer, and each subtask τ i corresponds to an area l i and weight w i , which can be expressed as τ i =(l i ,w i ), w i ∈(0,1), l i ∈L, i∈{1,...,n}, n in this embodiment is 5, τ 1 =(1,0.2),τ 2 =(2,0.2),τ 3 =(3,0.2),τ 4 =(4,0.2),τ 5 =(5,0.2).

[0077] L={1,2,...,l}

[0078] L is a finite set of regions, and l is a finite positive integer.

[0079] w 1 +w 2 +...+w n =1.0

[0080] The perception task Γ has a total budget B and a distribution parameter θ. The total budget B and the distribution parameter θ are finite positive real numbers. In this embodiment, the total budget B is 200, the distribution parameter θ is 0.1, and l is 5...

Embodiment 2

[0126] The three-layer structure-oriented group intelligence task assignment method of this embodiment consists of the following steps:

[0127] (1) Collect perception tasks

[0128] The perception task Γ is composed of n subtasks

[0129] Γ={τ 1 ,τ 2 ,...,τ n}

[0130] Among them, n is a finite positive integer, and each subtask τ i corresponds to an area l i and weight w i , which can be expressed as τ i =(l i ,w i ), w i ∈(0,1), l i ∈L, i∈{1,...,n}, n in this embodiment is 5, τ 1 =(1,0.1),τ 2 =(2,0.15),τ 3 =(3,0.2),τ 4 =(4,0.25),τ 5 =(5,0.3).

[0131] L={1,2,...,l}

[0132] L is a finite set of regions, and l is a finite positive integer.

[0133] w 1 +w 2 +...+w n =1.0

[0134] The perception task Γ has a total budget B and a distribution parameter θ, which are finite positive real numbers. In this embodiment, the total budget B is 100, the distribution parameter θ is 2.0, and l is 5.

[0135] (2) Assign a sub-budget to each sub-task

[0136] For e...

Embodiment 3

[0179] The collection perception task step (1) in above embodiment 1,2 is:

[0180] The perception task Γ is composed of n subtasks

[0181] Γ={τ 1 ,τ 2 ,...,τ n}

[0182] Among them, n is a finite positive integer, and each subtask τ i corresponds to an area l i and weight w i It can be obtained by the following formula:

[0183]

[0184] where k i for the subtask τ i Corresponding area l i The number of mobile users in k s for the subtask τ s Corresponding area l s The number of mobile users in , l s ∈L.

[0185] Other steps are the same as the corresponding embodiment. Complete the group intelligence task assignment for the three-layer structure.

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 crowd sensing task allocation method for a three-layer structure. The crowd sensing task allocation method comprises the steps of collecting sensing tasks, allocating sub-budget to each sub-task, sending the sub-tasks and the sub-budget to edge nodes, allocating mobile users to each sub-task, and adjusting the mobile users allocated to each sub-task. According to the method, the influence of task budget on task allocation is considered, a method capable of improving the task allocation rate is provided; the task budget is split into two parts by the platform, one partof the budget is used for ensuring normal allocation of the task, and the other part of the budget is allocated to the task which cannot be allocated due to insufficient initial budget by the platform, so that the task allocation rate is increased. In the distribution process, all tasks with insufficient budget equally obtain platform budget supplementation, and fair distribution according to weight is reflected. The method has the advantages of high task allocation speed, wide application range and the like, and can be applied to crowd sensing task allocation.

Description

technical field [0001] The invention belongs to the technical field of group intelligence sensing, and in particular relates to a method for assigning group intelligence sensing tasks oriented to a three-layer structure. Background technique [0002] In recent years, mobile smart devices, such as smart watches, smart phones, tablet computers, etc., have been widely popularized along with the rapid development of mobile computing and wireless communication technologies, and their storage, computing, and communication capabilities have been continuously enhanced, and they are equipped with numerous sensors. Such as microphone, camera, GPS, gravity meter, gyroscope, blood pressure sensor, temperature sensor, etc. On this basis, people use mobile devices used by a large number of ordinary mobile users as the basic perception unit, and cooperate through the Internet of Things / Mobile Internet to realize the distribution of perception tasks and the collection and utilization of per...

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): G06F9/46
CPCG06F9/46
Inventor 张立臣丁宇郭龙江任美睿李鹏
Owner SHAANXI NORMAL 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