Mobile Crowd Sensing (MCS) is an emerging sensing paradigm which employs mobile devices, carried by participants, to sense real-time information. Most previous studies on task allocation in practical applications lack a way of calculating real participant density and making a detailed analysis of it. In this work, first, a fuzzy logic control method is employed to obtain the participant density in different time and space based on participants’ travel time and space. Further, according to the participant density, we can calculate the effective quantity of samples a task requires in a specific time and space. Then, the utility of all tasks can be obtained by considering both the attributes of tasks and the participant-side factors. Last, a hybrid greedy algorithm is proposed to allocate both urgent and non-urgent tasks to ensure the urgent tasks can be allocated as soon as possible and to maximize the utility of all tasks. The simulation results show that the proposed hybrid greedy algorithm is superior to other baselines in terms of the utility of all tasks.
FunderThis work was supported in part by the National Natural Science Foundation of China under Grant 61602305 and 61802257; and by the Natural Science Foundation of Shanghai under Grant 18ZR1426000 and 19ZR1477600.
- Fuzzy logic
- Hybrid greedy algorithm
- Mobile crowd sensing
- Participant density
ASJC Scopus subject areas
- Computer Networks and Communications