Task Allocation Scheme for Cyber Physical Social Systems

Abstract

Cyber-physical social system (CPSS) has emerged to integrate the interaction between the physical, cyber, and social world. However, due to the ever-increasing amount of sensing data and the limited resources of mobile systems, how to allocate the tasks by crowd sensing to enable a high-confidence CPSS becomes a new challenge. Therefore, in this paper we propose a novel game theoretical approach to allocate tasks with the trust and incentives in CPSS. First, with the analysis of social tie of mobile users, a trust evaluation mechanism is developed to evaluate the reputation of mobile users. Second, by introducing a virtual currency, the incentive mechanism is designed to encourage mobile users to undertake the tasks by crowd sensing. Third, based on the interaction of task requester and mobile users, a bargaining game model is presented to allocate tasks where the optimal price can be determined by the subgame perfect Nash equilibrium. Finally, extensive simulations are carried out to demonstrate that the proposal can outperform other conventional methods.