Multi-tasking for cost-efficient mobile crowdsensing under uniformity constraints
Author | El Khatib R.F. |
Author | Zorba N. |
Author | Hassanein H.S. |
Available date | 2020-03-18T08:10:09Z |
Publication Date | 2018 |
Publication Name | IEEE International Conference on Communications |
Resource | Scopus |
ISSN | 15503607 |
Abstract | In a practical Mobile Crowd Sensing (MCS) system, there usually exist multiple heterogeneous MCS tasks, each with a different set of requirements for completion. The coexistence of these MCS tasks presents a need to study the user selection and task allocation problem while considering factors like task and user heterogeneity, coverage, sensing data quality and total cost. In this paper, we study this issue by formulating a Multi-task User Selection (MTUS) problem with the aim of minimizing the total number of recruited workers subject to task requirements, user sensing capability while maintaining coverage uniformity. We show that our formulated problem is NP-hard. Consequently, we propose two variants of a greedy heuristic where the decision criteria for recruiting users is based on the sensing capability and the coverage contribution to the final workers set. A simple cost-efficient incentive scheme that reduces costs for task creators and increases profitability for task workers is also proposed. We perform simulations to test our model and we show that it achieves high coverage uniformity while reducing the number of users compared to a single-task oriented scheme. ? 2018 IEEE. |
Sponsor | ACKNOWLEDGEMENT This work was made possible by NPRP grant NPRP 9-185-2-096 from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors. |
Language | en |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Subject | Multi-tasking cost-efficient mobile crowdsensing |
Type | Conference Paper |
Volume Number | 2018-May |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Electrical Engineering [2616 items ]