Mobile group intelligent perception excitation method with minimized payment as object

A mobile crowd-sensing and minimization technology, applied in the intersection of auction theory and mobile internet

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

AI Technical Summary

Problems solved by technology

Compared with the current incentive method, the present invention solves the problem of minimizing payment in the 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
  • Mobile group intelligent perception excitation method with minimized payment as object
  • Mobile group intelligent perception excitation method with minimized payment as object
  • Mobile group intelligent perception excitation method with minimized payment as object

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] Noun description:

[0060] Final selected user: the final user selected by the weight competition stage of the present invention, symbol S is used in the present invention 2 Indicates the final selected user set. The final selected users will be the final participants of mobile crowdsensing and receive corresponding rewards.

[0061] Total payment amount: the sum of the rewards obtained by the selected users, which can be formalized as: minΣ i∈s p i .

[0062] Demand time window: the time interval released by the platform that needs to be perceived, expressed as W in the present invention

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

[0064] Preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0065] Consider a mobile crowd-sensing system consisting of a platform and a ...

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 mobile group intelligent perception excitation method with minimized payment as an object. The method solves a problem of minimized payment on the premise that all tasks are completed in a mobile group intelligent perception application, so as to save perception cost for an employer. The method comprises: firstly, providing a group intelligent perception reverse auction model based on time window, providing a polynomial time excitation algorithm based on the model, the algorithm including two steps of primary selection and weight competition, in the primary selection step, using a minimum-cost maximum-flow algorithm to obtain two groups of non-intersected users, in the weight competition step, using a graph theory to find substituted user groups, and according to cost with weight, selecting final selected users, and calculating remuneration of each user. Compared with other excitation mechanisms, the method has lower total amount paid, and is still individually rational and anti-cheating.

Description

technical field [0001] The invention relates to a mobile crowd sensing incentive method with the goal of minimizing payment, which belongs to the intersecting field of auction theory 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] In recent years, smart phones have become popular on a large scale. According to IDC statistics, the ...

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): G06Q10/06
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