Abstract:As a result of the popularity of mobile devices,Mobile Crowd Sensing(MCS) has attracted a lot of attention. Task allocation is a significant problem in MCS. Most previous studies mainly focused on stationary spatial tasks while neglecting the changes of tasks and workers. In this paper,the proposed hybrid two-phase task allocation algorithm considers heterogeneous tasks and diverse workers.For heterogeneous tasks,there are different start times and deadlines. In each round,the tasks are divided into urgent and non-urgent tasks. The diverse workers are classified into opportunistic and participatory workers.The former complete tasks on their way,so they only receive a fixed payment as employment compensation,while the latter commute a certain distance that a distance fee is paid to complete the tasks in each round as needed apart from basic employment compensation. The task allocation stage is divided into multiple rounds consisting of the opportunistic worker phase and the participatory worker phase. At the start of each round,the hiring of opportunistic workers is considered because they cost less to complete each task. The Poisson distribution is used to predict the location that the workers are going to visit,and greedily choose the ones with high utility. For participatory workers,the urgent tasks are clustered by employing hierarchical clustering after selecting the tasks from the uncompleted task set.After completing the above steps,the tasks are assigned to participatory workers by extending the Kuhn-Munkres(KM)algorithm.The rest of the uncompleted tasks are non-urgent tasks which are added to the task set for the next round.Experiments are conducted based on a real dataset,Brightkite,and three typical baseline methods are selected for comparison. Experimental results show that the proposed algorithm has better performance in terms of total cost as well as efficiency under the constraint that all tasks are completed.

Dynamic Allocation for Complex Mobile Crowdsourcing Task with Internal Dependencies

Collaborative Task Allocation in Mobile Crowd Sensing.

Task Allocation in Dependency-aware Spatial Crowdsourcing

Optimal Task Assignment Algorithm Based on Tree-Decouple in Spatial Crowdsourcing

Optimal Task Partition with Delay Requirement in Mobile Crowdsourcing

Hybrid Two-Phase Task Allocation for Mobile Crowd Sensing

An Enhanced Task Allocation Algorithm for Mobile Crowdsourcing Based on Spatiotemporal Attention Network

Multi-Task Allocation in Mobile Crowd Sensing with Individual Task Quality Assurance.

Task Allocation in Mobile Crowd Sensing: State of the Art and Future Opportunities

Affinitive Diversity-Aware Task Allocation in Spatial Crowdsourcing

Task Allocation in Spatial Crowdsourcing: Current State and Future Directions

Multi-Task Allocation Under Time Constraints in Mobile Crowdsensing

Group task allocation approach for heterogeneous software crowdsourcing tasks

Environment-Driven Task Allocation in Heterogeneous Spatial Crowdsourcing

Duration-Sensitive Task Allocation for Mobile Crowd Sensing

Multi-Objective Optimization Based Allocation of Heterogeneous Spatial Crowdsourcing Tasks

Destination-Aware Task Assignment in Spatial Crowdsourcing: A Worker Decomposition Approach

Efficient Cross Dynamic Task Assignment in Spatial Crowdsourcing.

Heterogeneous Graph Reinforcement Learning for Dependency-aware Multi-task Allocation in Spatial Crowdsourcing

A task allocation algorithm based on reinforcement learning in spatio-temporal crowdsourcing

Fairness Counts: Simple Task Allocation Scheme for Balanced Crowdsourcing Networks