Incentive Mechanism for Multiple Cooperative Tasks with Compatible Users in Mobile Crowd Sensing via Online Communities

Abstract

Mobile crowd sensing emerges as a new paradigm which takes advantage of the pervasive sensor-embedded smartphones to collect data. Many incentive mechanisms for mobile crowd sensing have been proposed. However, none of them takes into consideration the cooperative compatibility of users for multiple cooperative tasks. In this paper, we design truthful incentive mechanisms to minimize the social cost such that each of the cooperative tasks can be completed by a group of compatible users. We study two bid models and formulate the Social Optimization Compatible User Selection (SOCUS) problem for each model. We also define three compatibility models and use real-life relationships from social networks to model the compatibility relationships. We design two incentive mechanisms, MCT − M and MCT − S, for the compatibility cases. Both of MCT − M and MCT − S consist of two steps: compatible user grouping and reverse auction. We further present a user grouping method through neural network model and clustering algorithm. Through both rigorous theoretical analysis and extensive simulations, we demonstrate that the proposed mechanisms achieve computational efficiency, individual rationality and truthfulness. Moreover, MCT − M can output the optimal solution. By using neural network and clustering algorithm for user grouping, the proposed incentive mechanisms can reduce the social cost and overpayment ratio further with less grouping time.