Fast Reliable Routing Selection for Sparse Task Allocation in Mobile Crowdsourcing Systems
Yugui Wang, Hao Henry Wang, Zhenjiang Dong, Weibei Fan, Yuanzheng Zhang · 2021 IEEE 21st International Conference on Software Quality, Reliability and Security Companion (QRS-C) · 2021
With the explosively-appeared mobile smartphones, it is extremely convenient for the people to participate in mobile crowd sensing (MCS) tasks. As a useful way of performing MCS tasks, reliable route selection schemes are investigated on various MCS systems. Considering the light-weight route situation, we propose Minimizing task Interchange Time Consumption (MITC) problem which is significantly meanful in MCS task collection. To address the problem, we propose a Memetic based 2-opt Neighborhood Moving (MNM) algorithm, in which a fast route selection scheme is designed with some heuristic method and 2-opt algorithm. Finally, though extensive experiments, our algorithm obtains the optimal performance, outperforming other similar state-of-the-art algorithms.