Min-Max Planning of Time-Sensitive and Heterogeneous Tasks in Mobile Crowd Sensing

ISIATasker: Task Allocation for Instant-SensingߝInstant-Actuation Mobile Crowdsensing

“…They proposed an online method with caching mechanism for task whose sensing time is earlier than arrival time. [20] first define Min-Max Task (MMT) planning problem in MCS systems, considering time-sensitive and heterogeneity of sensing tasks. To address MMT problem, they propose a Memetic based Bidirectional General Variable Neighborhood algorithm.…”

“…MCS platform needs to recruit nearby workers who are willing to move quickly for the task, this cause a higher incentive cost while ensuring tasks can be timely executed. Summarize studies above, we can find that existing studies [18] [19] [20] focus on either delay-tolerant or time-sensitive task allocation follows several same phases, including task detection, task publishing, receiving and execution, as shown in Fig. 1.…”

Social-Aware Task Allocation in Mobile Crowd Sensing

“…Considering the total time consumption for multiple tasks depends on the time consumption of the last completed task. The authors in the study [25] considered the time-sensitive tasks and proposed a cooperation scheme to minimize the maximum completion time of tasks. Ni et al [26] investigated the dependency-aware task allocation problem with the consideration of skills, moving distances, and deadlines.…”