An Efficient Task Allocation Scheme with Capability Diversity in Crowdsensing

Crowdsensing offers an effective data collection platform where data requesters can create tasks dynamically and workers are assigned to tasks. Task assignment is a vital part in crowdsensing. Most existing researches consider single capability and basic cost of workers, while ignoring the diverse capabilities and both the basic and additional cost of performing a task. In this paper, we introduce the capability diversity of tasks and workers’ additional cost of workers and formulate the task assignment as a one-to-many matching problem, in which multiple workers with different capabilities are assigned to execute one task, and a task can be successfully completed only if all the required capabilities are fully covered by the capabilities of its assigned workers within its limited budget. Based on relationship between capability and profit, we propose three heuristic algorithms that try to increase the total profits of assigned workers within budget constraint. Through extensive simulations, we show that the proposed algorithms greatly improve the total profits and the coverage ratio of task accomplishment.

[1]  Jiannong Cao,et al.  High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[2]  Seog Park,et al.  A quality enhancement of crowdsourcing based on quality evaluation and user-level task assignment framework , 2014, 2014 International Conference on Big Data and Smart Computing (BIGCOMP).

[3]  Chien-Ju Ho,et al.  Online Task Assignment in Crowdsourcing Markets , 2012, AAAI.

[4]  He Huang,et al.  An Efficient Task Assignment Mechanism for Crowdsensing Systems , 2016, ICCCS.

[5]  Yunhao Liu,et al.  On Reliable Task Assignment for Spatial Crowdsourcing , 2019, IEEE Transactions on Emerging Topics in Computing.

[6]  Zhipeng Cai,et al.  Mobility-aware routing in delay tolerant networks , 2015, Personal and Ubiquitous Computing.

[7]  Fei Hao,et al.  An on-demand coverage based self-deployment algorithm for big data perception in mobile sensing networks , 2018, Future Gener. Comput. Syst..

[8]  Bin Li,et al.  Truthful Mechanism for Crowdsourcing Task Assignment , 2017 .

[9]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[10]  Yunhao Liu,et al.  Quality-Aware Online Task Assignment in Mobile Crowdsourcing , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[11]  Hamid Reza Arkian,et al.  MIST: Fog-based data analytics scheme with cost-efficient resource provisioning for IoT crowdsensing applications , 2017, J. Netw. Comput. Appl..

[12]  Wang Shiyan,et al.  An optimal assignment for mobile sensing tasks in spatial crowdsourcing , 2016, 2016 5th International Conference on Computer Science and Network Technology (ICCSNT).

[13]  Cyrus Shahabi,et al.  Real-time task assignment in hyperlocal spatial crowdsourcing under budget constraints , 2016, 2016 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[14]  Vana Kalogeraki,et al.  On Task Assignment for Real-Time Reliable Crowdsourcing , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[15]  Jie Wu,et al.  Multi-task assignment for crowdsensing in mobile social networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[16]  Qian Zhang,et al.  Towards Truthful Mechanisms for Mobile Crowdsourcing with Dynamic Smartphones , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[17]  Yanjiao Chen,et al.  Task assignment with guaranteed quality for crowdsourcing platforms , 2017, 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS).