Font Size: a A A

Research On Task Scheduling Mechanisms For Mobile Crowdsensing System

Posted on:2019-10-11Degree:MasterType:Thesis
Country:ChinaCandidate:A D HuFull Text:PDF
GTID:2428330548487433Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the prosperity of intelligent devices,mobile crowdsensing has become a new network model.Through the mobile crowdsensing platform,the service requester can purchase the corresponding service from the service provider.While mobile crowdsensing has been used on many platforms,it has also encountered several challenges.One of the key challenges is how to motivate users to provide services.This paper aims at the flaw of the current mobile crowdsensing scheduling mechanism and explores the features of the publisher's task requirements in the mobile crowdsensing environment.It studies the mechanism of mobile crowdsensing scheduling from the origin,characteristics and research status of mobile crowdsensing to the modeling of supply and demand and the design of mobile crowdsensing system.In this paper,we designed a new incentive mechanism in the context of mobile crowdsensing.The service requester publishes a group of sensing tasks,which has a sensational benefit to the publisher in completing the sensing tasks per unit time.Service providers bid based on their sensing costs and available time periods.Under the constraint of budget,our mechanism designed a sensing task allocation algorithm and payment strategy based on the multi-parameter bidding of service providers,including sensing costs and available time periods,so as to maximize the benefit of service requester and achieve multiple performance goals include truthfulness,individual rationality and approximation ratio.Finally,we demonstrated the feasibility and effectiveness of our mechanism through numerous simulations.This paper,based on mechanism theory and game theory,studies the design of scheduling mechanism in the context of mobile crowdsensing and designed a truthfully and computationally efficient mechanism for different operating environments using offline and online design methods.This paper is to use the theory of mechanism design in economics to study the task scheduling mechanism of mobile crowdsensing in computer science.It is a comprehensive innovation research involving computer science and economics.
Keywords/Search Tags:Mobile crowdsensing, multi parameter, allocation algorithm, incentive mechanism
PDF Full Text Request
Related items