Loading [a11y]/accessibility-menu.js
Dynamic Delayed-Decision Task Assignment Under Spatial-Temporal Constraints in Mobile Crowdsensing | IEEE Journals & Magazine | IEEE Xplore

Dynamic Delayed-Decision Task Assignment Under Spatial-Temporal Constraints in Mobile Crowdsensing


Abstract:

Task assignment is a research focus of Mobile Crowd Sensing(MCS). On the arrival of a sensing task, most researches use the way of immediate recruitment to assign the tas...Show More

Abstract:

Task assignment is a research focus of Mobile Crowd Sensing(MCS). On the arrival of a sensing task, most researches use the way of immediate recruitment to assign the task, ignoring the impact of the task assignment time point. However, the arrival time and start time of a task are often different, hence an earlier assignment decision leads to rough predictions of users reaching the destination of task, which reduces task completion ratio and budget utilization ratio. In order to solve this problem, in this paper we propose a dynamic delayed-decision task assignment method. Firstly, we formalize a new task assignment problem considering the time point of task assignment, in which each selected user can complete as many tasks as possible within the given spatial-temporal constraints, rather than only one task, and propose a method of decision time point selection using a delayed-decision strategy to deal with the tasks of dynamically arriving at the MCS platform. Secondly, we propose two mobility prediction methods to efficiently compute the probabilities of users reaching the destinations before the end time of the sensing tasks, and then propose the related task assignment algorithms, namely with TDMar and TDMeta, which use the proposed semi-Markov prediction and meta-path prediction, respectively. Finally, by using large-scale real data sets, we evaluate the two algorithms and compare them with the baseline methods. The results show that using delayed-decision strategy could evidently improve the task completion ratio and budget utilization ratio, and also decrease the user singleness.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 9, Issue: 4, 01 July-Aug. 2022)
Page(s): 2418 - 2431
Date of Publication: 31 March 2022

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.