Excitation method in time-dependence mobile crowd-sensing system

A mobile crowd-sensing, time-related technology, used in marketing and other directions

Active Publication Date: 2015-09-09
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 20 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 an incentive method for time-related tasks in mobile crowdsensing, to solve the problems of selecting users and calculating payment amounts in time-related types of crowdsensing
Compared with the current incentive method, the present invention solves the problem of incentive mechanism design for the new group intelligence application scenario of multiple time window tasks 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
  • Excitation method in time-dependence mobile crowd-sensing system
  • Excitation method in time-dependence mobile crowd-sensing system
  • Excitation method in time-dependence mobile crowd-sensing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] Noun description:

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

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

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

[0053] 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 ].

[0054] The minimum social cost of the user's time window: the minimum social cost that can cover the left end point of the perceived 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).

[0055] Preferred embodiments of the present invention will be described in detail below in conjunction with the ac...

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 an excitation method in a time-dependence mobile crowd-sensing system, and aims at the crowd-sensing system of a time window task to design a user excitation method. The method comprises one direction auction flow and two stages including a user selection stage and a payment decision stage, wherein a greedy algorithm is adopted to solve a problem of user selection with minimized social cost in the user selection stage, and a degree of approximation of the excitation method is 1n |W|+1, wherein W is the length of a platform-sensing time window; and in the payment decision stage, the key reward of each selected user is calculated. The method comprises that the total time complexity of the user selection stage and the payment decision stage is O(n3.max|R|), wherein the n is a user number, and the |R| is a time window number contained in a user biding document. The excitation method has the good properties of individual rationality and cheating prevention and can generate a good approximate solution.

Description

technical field [0001] The invention relates to an excitation method in a time-correlated mobile crowd sensing system in mobile crowd sensing, and belongs to the intersection field of wireless sensor networks and mobile Internet. Background technique [0002] With the development of technologies such as the mobile Internet and embedded sensors, smart phones have become very popular. Using the ubiquitous smartphone users to perceive and collect large-scale data is a new type of perception. 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, social network, and environmental monitoring based on mobile crowd sensing. [0003] However, these current applications all assume that participants can activel...

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): G06Q30/02
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