Prediction Based Reverse Auction Incentive Mechanism for Mobile Crowdsensing System

With the rapid development of the Internet, Mobile Crowdsensing System (MCS) is widely used in various fields. Because of the insufficient number of users’ participation and the insufficient amount of uploaded sensing data, the research of incentive mechanism is particularly important in MCS. Reverse auction mechanism is one of the efficient incentive mechanism in MCS. The platform is responsible for publishing a group of tasks which are bidded by the workers, and only the winning workers are authorized to complete the tasks. One of the critical factors for successful bidding is the distance between the tasks and the workers. However, most workers in MCS always keep moving. So this paper proposes a prediction based reverse auction incentive mechanism—RMMP. We use the Semi-Markov model to predict the position of workers at the next moment. According to the predicated positions, our reverse auction incentive mechanism selects the winner workers with the minimum movement distance and bidding price. Experiment results on real dataset show that our RMMP mechanism has remarkable performance compared with the existing mechanisms.