On Key Technology Of Task Allocation And Pricing Determination For Mobile Crowdsourcing

With the improvement of wireless communication facilities and the improvement of sensing technology,more and more people recognize that the combination of mobile intelligent devices and crowdsourcing will bring convenience to daily life or job.Meanwhile,the number of users with mobile devices(MUDs)who take part into crowdsourcing grows rapidly.However,there are some problems caused by mobile crowdsourcing.For example,the consumption of battery,capacity or storage space,and of course the leakage of individuals' privacy.Moreover,from the point of view of crowdsourcing platform and task requester,the cost of mobile crowdsourcing system is also a part of resource consumption.In the conclusion,it is important for the research of mobile crowdsourcing to design an efficient mechanism which can catch sufficient attraction of MUDs.And also,the mechanism is able to reduce the cost.In this paper,we build a model of mobile crowdsourcing system,and combine the knowledge of mechanism design and auction.The followings are the work we have done:Researches on task allocation and pricing determination of mobile crowdsourcing system based on historical data.With the goal of arguing MUDs to tell the truth,we propose a tool named of Manager to deal with the historical data of the biddings.Then we present two incentive mechanisms of "Running time-centric model" and "Reward-centric model" with the proof of properties.Finally,we find the "Reward-centric model" performs better and realize the goal of social welfare minimization.Researches on task allocation and pricing determination of mobile crowdsourcing system based on fixed budget.Under some circumstances,task requester may impose restrictions on crowdsourcing platform,such as fixed budget and task completing time.In view of above problem,we introduce a fair share scheduler and a key price which can be accepted by almost MUDs.Meanwhile,the crowdsourcing platform allocates the task to the MUDs of cheap prices.Finally,we prove that the mechanism based on fixed budget can minimize the cost of the crowdsourcing platform.Researches on task allocation and pricing determination of mobile crowdsourcing system based on the feedback of users' performance.We take the feedback score as the constraint of the users' performance.Then we divide the providers of the feedback score into two parts which are task requesters and a part of MUDs,so that two mechanisms are based on "external-feedback" and"intermal-feedback".In the end,we give the pros and cons analysis of the two mechanisms.Of course,we give the suggestion of the range of application.When the number of MUDs is under 420,the cost of“external-feedback”mechanism is lower than "internal-feedback" mechanism.However,the result is opposite when the number is beyond 420.Generally speaking,the running time of“internal-feedback,mechanism is shorter than“external-feedback,mechanism.We solve the problem that how to design a mechanism to attract a sufficient amount of participants and minimize the cost.Meanwhile,the research of mobile crowdsourcing is improved a little.