Sensing participation system and task distribution method of sensing participation system

A perception system and task allocation technology, applied in the field of data perception, can solve problems such as increasing the difficulty of scheduling and high time complexity, and achieve the effect of improving effectiveness and superiority, and strong deployment and implementation

Active Publication Date: 2014-01-15
SHANGHAI JIAO TONG UNIV
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Secondly, once the number of smartphones or the number of tasks that need to be scheduled and assigned becomes larger, the time complexity brought by the brute force method will be very large
Finally, in the real environment, the arrival of tasks can be at any time, so the uncertainty of task arrival in task scheduling increases the difficulty of scheduling

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
  • Sensing participation system and task distribution method of sensing participation system
  • Sensing participation system and task distribution method of sensing participation system
  • Sensing participation system and task distribution method of sensing participation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the purpose and features of the present invention more obvious and easy to understand, the following will further describe the specific embodiments of the present invention in conjunction with the accompanying drawings. However, the present invention can be realized in different forms, and should not be considered as being limited to the described embodiments .

[0041] The invention proposes an energy-saving and fair sensing task allocation method in a data sensing system. The present invention designs an online sensing task assignment method, that is, tasks can arrive at the task sensing system at any time, once the task arrives, the system must immediately assign the task to a member device (such as a smart phone, etc.) to complete. The specification of the task requires the task completer to complete the data perception within a specific period of time. Tasks of the same type from different users can be completed in parallel on the same member devi...

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 sensing participation system and a task distribution method of the sensing participation system, and discloses an online sensing task distribution system and method. Once a task arrives, the sensing participation system immediately distributes the new task to a member device with the shortest total distributed-task completion time at present for completion to enable the difference of the maximum value and the minimum value of the total work time of member devices to be smallest. The deployable performance and the implementation performance are higher. The sensing participation system and the task distribution method of the sensing participation system are suitable for deploying and running of large-scale sensing participation systems.

Description

technical field [0001] The invention relates to the technical field of data perception, in particular to a participating perception system and a task assignment method thereof. Background technique [0002] With the widespread popularity of mobile devices, data sensing using smartphones has become a new and important mode of data collection and sharing. Many applications based on smartphone data-aware technology have emerged in large numbers. Such as intelligent transportation, positioning, environmental monitoring and crowd counting, etc. A typical participating perception system structure is as follows: figure 1 As shown, the system consists of a central platform and a set of smart phones. The central platform is located in the cloud, it receives sensing requests from system users (users), and distributes these requests to member mobile phones. After the member mobile phone receives the task, it completes the sensing tasks (sensing tasks) according to the time required...

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): G06F9/50
Inventor 赵晴雯朱燕民
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products