Interval Tree-Based Task Scheduling Method for Mobile Crowd Sensing Systems

Abstract

Nowadays there is an increasing demand to provide a real-time environmental information. So, the growing number of mobile devices carried by users establish a new and fastgrowing sensing paradigm to satisfy this need, which is called Mobile Crowd Sensing (MCS). The MCS uses different sensing abilities to acquire local knowledge through enhanced mobile devices. In MCS, it is very important to collect high-quality sensory data that satisfies the needs of all assigned tasks and the task organizers with a minimum cost for the participants. One of the most important factors which affect the MCS cost is how to schedule different sensing tasks which must be assigned to a smartphone with the objective of minimizing sensing energy consumption while ensuring high-quality sensory data. In this paper, the problem of scheduling the tasks which have mutual sensor is formulated and a scheduling method to minimize the energy consumption by reducing the sensor utilization is proposed. The proposed method will incentive the users to participate in multiple tasks at the same time, which minimizes the total cost of the performed tasks and increases his rewards. The experimental results by using synthetic and real data show that the proposed scheduling method can minimize the energy consumption and preserve the task requirements compared to existing algorithms.

Enhancing Task Assignment in Crowdsensing Systems Based on Sensing Intervals and Location

“…The aim is to use a quality-aware online task assignment (QAOTA) algorithm to improve overall efficiency for location-based tasks. Gad-ElRab et al [27] classified tasks based on sensors that required providing interval tree structure in interval tree-based task scheduling method (ITBTS) and determined the overlapping between sensing time instances to minimize the energy consumption and time for the sensing process. Lai et al [28] focused on the sensitive duration of each task and the capabilities of participants.…”