Single time window task excitation method for mobile crowd-sourcing perception

A technology of mobile group intelligence and time window, which is applied in data processing applications, commerce, instruments, etc.

Active Publication Date: 2015-05-27
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide an incentive method for single time window task in mobile crowd sensing, to solve the problem of selecting users and calculating payment amount in the crowd sensing of single time window task type
Compared with the current incentive method, the present invention solves the problem of incentive mechanism design for the new group intelligence application scenario of single time window task for the first 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
  • Single time window task excitation method for mobile crowd-sourcing perception
  • Single time window task excitation method for mobile crowd-sourcing perception
  • Single time window task excitation method for mobile crowd-sourcing perception

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Noun description:

[0051] Selected users: selected by the user selection stage of the present invention as the final participant of mobile group intelligence sensing

[0052] Social cost: the sum of the real costs of the selected users, which can be formalized as: Σ i∈S c i

[0053] Sensing time window: the time interval issued by the platform that needs to be perceived, expressed as W in the present invention

[0054] User time window: the time window that can complete the perception task. In the present invention, the time window of user i is represented as R i =[s i , e i ]

[0055] The minimum social cost of the user’s time window: the minimum social cost that can cover the left end point of the perception time to the right end point of the user’s time window. In the present invention, the minimum social cost of user i’s time window is expressed as F(i)

[0056] Preferred embodiments of the present invention will be described in detail below in conjunction w...

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 single time window task excitation method for mobile crowd-sourcing perception. A user excitation method is designed for a single-time-window-task crowd-sourcing perception system. The method comprises a directional auction process and two stages, namely a user selection stage and a payment decision stage, wherein at the user selection stage, the problem of social-cost-minimized user selecting is solved by adopting a dynamic planning method, and at the payment decision stage, the amount of remuneration of each selected user is calculated by adopting a VCG (Virtual Channel Group) auction mechanism. According to the method, the total time complexity of the user selection stage and the payment decision stage is O(n<2>logn). The excitation method has the good characteristics of personal rationality and cheating prevention, and an optimum solution can be generated, namely a minimum-social-cost user subset S covering a perception time window can be found in polynomial time.

Description

technical field [0001] The invention relates to an excitation method for a single time window task in mobile group intelligence sensing, and belongs to the intersection field of wireless sensor networks and mobile Internet. Background technique [0002] In recent years, the smartphone market has grown rapidly. In 2014, the global smartphone shipments were close to 1.3 billion, an increase of 26% over 2013. Today's smartphones integrate many useful and inexpensive sensors that can be used to sense human activities and the surrounding environment. If the smart phones around the world are used, it will form the world's largest sensor network. [0003] Mobile crowd sensing is considered as a new data sensing and collection mode with great potential due to its wide spatio-temporal coverage, low cost, excellent scalability, and ubiquitous application scenarios. At present, some projects have realized different applications in the fields of health care, intelligent transportation...

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/44G06Q30/08
Inventor 徐佳卢蔚蒋凌云李涛李千目徐小龙王海艳
Owner NANJING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap