Title

Multi-Task Assignment for CrowdSensing in Mobile Social Networks

Document Type

Conference Proceeding

Publication Date

8-24-2015

Publication Title

IEEE Xplore

Conference Name

2015 IEEE Conference on Computer Communications (INFOCOM)

Abstract

Mobile crowdsensing is a new paradigm in which a crowd of mobile users exploit their carried smart devices to conduct complex computation and sensing tasks in mobile social networks (MSNs). In this paper, we focus on the task assignment problem in mobile crowdsensing. Unlike traditional task scheduling problems, the task assignment in mobile crowdsensing must follow the mobility model of users in MSNs. To solve this problem, we propose an oFfline Task Assignment (FTA) algorithm and an oNline Task Assignment (NTA) algorithm. Both FTA and NTA adopt a greedy task assignment strategy. Moreover, we prove that the FTA algorithm is an optimal offline task assignment algorithm, and give a competitive ratio of the NTA algorithm. In addition, we demonstrate the significant performance of our algorithms through extensive simulations, based on four real MSN traces and a synthetic MSN trace.

Rights Statement

This is a RoMEO green publisher - Must link to publisher version

© Copyright 2015 IEEE

Link to Full Text

Share

COinS