arrow
Return

A QoS-sensitive task assignment algorithm for mobile crowdsensing

delete2017-10-01
delete39
PRE
AI
T
Tingting Hu
C
Chang Hu
高国举 (Guoju Gao)
王保卫 (Baowei Wang)
DOI:10.1016/j.pmcj.2017.01.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recently, mobile crowdsensing has attracted many researchers' attention due to the pervasiveness of smart phones. In this paper, we study the QoS-sensitive Task Assignment (QSTA) problem for mobile crowdsensing, which involves variable tasks and flexible rewards. Each user can conduct one or more tasks, and the number of tasks assigned to each user is flexible. The reward paid to the user is related to the assigned tasks. To ensure the sensing QoS of tasks, each task might be assigned to multiple users. We prove the QSTA problem to be NP-hard, and propose a greedy algorithm to solve this problem. Moreover, we also analyze the approximation ratio of the proposed algorithm. Additionally, we demonstrate the significant performance of the algorithm through simulations (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Mobile crowdsensing
QoS-sensitive
Task assignment
Variable tasks
Flexible rewards
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pervasive and Mobile Computing cover
Pervasive and Mobile Computing
IF:
3.5
Papers:
1.5K
Citations:
2.2K

Organization

U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

MULTIPLE FACTORS IN CARCINOGENESIS*
err2006-12-16
err0
PREAI
errEula Bingham; Richard W. Niemeier; Jon B. Reid
errShare
errSave
errShare
errSave
Mobile Crowdsensing: Current State and Future Challenges
err2011-11-01
err1.5K
PREAI
errGanti, Raghu K.; Ye, Fan; Lei, Hui
errShare
errSave
errShare
errSave
Trust Evaluation in Online Social Networks Using Generalized Network Flow
err2016-03-01
err102
PREAI
errJiang, Wenjun; Wu, Jie; Li, Feng; Wang, Guojun; Zheng, Huanyang
errShare
errSave
Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks
err2016-09-01
err114
PREAI
errZhang, Maotian; Yang, Panlong; Tian, Chang; Tang, Shaojie; Gao, Xiaofeng; Wang, Baowei; Xiao, Fu
errShare
errSave
no more