Task allocation through fuzzy logic based participant density analysis in mobile crowd sensing

Guisong Yang, Yanglin Zhang, Buye Wang, Xingyu He, Jiangtao Wang, Ming Liu

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)(In-Press)
JournalPeer-to-Peer Networking and Applications
Volume(In-Press)
Early online date3 Jan 2021
DOIs
Publication statusE-pub ahead of print - 3 Jan 2021
Externally publishedYes

Bibliographical note

Copyright 2020 Elsevier B.V., All rights reserved.

Funder

This 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.

Keywords

  • Fuzzy logic
  • Hybrid greedy algorithm
  • Mobile crowd sensing
  • Participant density

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Task allocation through fuzzy logic based participant density analysis in mobile crowd sensing'. Together they form a unique fingerprint.

Cite this