Multi-attribute Multi-Task Online Assignment Algorithm Based on Social Network

Mobile crowdsensing is a sensor network based on mobile users with terminal devices. This paper mainly discusses opportunistic crowdsensing. In order to minimize the average makespan of tasks, we propose a multi-attribute multitask online allocation algorithm based on social network (Social-MOTA). The algorithm adopts greedy strategy and multi-attribute assignment strategy for multi-task assignment problem. Simulation results show that the average makespan can be reduced by 11% to 15% on average.