Cooperation-Driven Virtual Terminal Coalition Formation Games for Task Assignment in Mobile Crowdsensing

Abstract

Mobile crowdsensing (MCS) is a popular way of data collection, which forms the large-scale sensing system by smart mobile terminal users and provides multimodal sensor data. In the sensing scenario, there are various sense resource requirements of tasks released by the platform. One of the most urgent issues in MCS is how to choose corresponding users with appropriate sense resources to accomplish assigned tasks. In this article, cooperating among a host of users to perform sense tasks is considered. Firstly, the cooperation among users to accomplish the sense tasks is described as an overlapping coalition formation game (OCF game). In addition, an initial coalition method of using social networks (SN) is proposed to accelerate the formation of coalition. Finally, the cooperation degree is used to describe the cooperative relationships among users, and virtual terminal coalition formation (VTCF) algorithm is proposed to simplify the process of coalition formation. The simulated results show that the proposed approach effectively improves the system’s utility under the constraints of task cost and sense quality.

Overlapping Coalition Formation Game via Multi-Objective Optimization for Crowdsensing Task Allocation

“…2. The VTCF scheme [35]. It utilizes the theory of game theory in OCF and conducts task allocation by transforming the problem of overlapping coalitions into a situation of non-overlapping coalition formation.…”