Task assignment for Eco-friendly Mobile Crowdsensing
Wei Gong, Xiaoyao Huang, Baoxian Zhang · 2018
Mobile crowdsensing is a sensing paradigm such that mobile users need to move to task locations to perform sensing tasks. In this paper, we focus on studying the task assignment problem of eco-friendly mobile crowdsensing which aims to minimize carbon emissions while meeting various resource limits including task deadlines and transportation constraints. We first describe the eco-friendly mobile crowdsensing system model and formulate the task assignment problem. Then we divide the problem into two subproblems including selection of best transportation type and user-task matching. We model the user-task matching as unbalanced minimum-cost bipartite matching, transform the problem into balanced maximum-weight bipartite matching, and use Kuhn-Munkres algorithm to obtain the optimal solution. Extensive simulations are conducted and the results show the efficiency and effectiveness of our proposed solution.