This paper investigates the duration-aware task assignment problem for heterogeneous mobility users in MCS (DTAH problem). There are two types of users in MCS, vehicle users and pedestrian users. The vehicle user gets to the task fast, but the task duration is short. Pedestrian user meets the task duration limit, but it takes a long time to reach the task. Given a set of tasks and two types of users, each user, and each task has a duration limit. The DTAH problem is how to assign tasks to maximize the utility of the system. We prove that the DTAH problem is NP-hard by reducing the weighted maximum set coverage problem to the DTAH problem. Then, we solve the problem from a pedestrian perspective and a vehicle perspective. From the pedestrian user perspective, we propose a pedestrian user task assignment (PTA) algorithm based on the Kuhn-Munkres algorithm. From the vehicle user perspective, we propose a greedy vehicle user task assignment (VTA) algorithm. We prove that the VTA algorithm can obtain the approximate ratio of 1-1/e to the optimal value. Finally, we design the heterogeneous user task assignment (HTA) algorithm based on these PTA and VTA algorithms. Extensive experiments have proved that our proposed HTA algorithm achieves more efficient performance than other comparison algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Duration-Aware Task Assignment for Heterogeneous Mobility Users in Crowdsensing


    Contributors:
    Liu, Zhiyuan (author) / Li, Peng (author) / Huang, Weiyi (author) / Wang, Jiahu (author) / Nie, Lei (author)


    Publication date :

    2022-05-04


    Size :

    1990403 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Location-Dependent Task Bundling for Mobile Crowdsensing

    Zhen, Yan / Wang, Yunfei / He, Peng et al. | IEEE | 2022


    Value-of Information Aware Active Task Assignment

    Mu, Beipeng / Chowdhary, Girish / How, Jonathan P. | AIAA | 2013


    MiMoSense: An Open Crowdsensing Platform for Micro-Mobility

    Han, Zengyi / Nguyen, Hong Duc / Aoki, Shunsuke et al. | IEEE | 2021


    Opportunistic mobile crowdsensing for gathering mobility information: Lessons learned

    Rodrigues, Joao G. P. / Aguiar, Ana / Queiros, Cristina | IEEE | 2016