Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget
AU - Wang, Jiangtao
AU - Wang, Yasha
AU - Zhang, Daqing
AU - Wang, Leye
AU - Xiong, Haoyi
AU - Helal, Abdelsalam
AU - He, Yuanduo
AU - Wang, Feng
PY - 2016/12/1
Y1 - 2016/12/1
N2 - For participatory sensing, task allocation is a crucial research problem that embodies a tradeoff between sensing quality and cost. An organizer usually publishes and manages multiple tasks utilizing one shared budget. Allocating multiple tasks to participants, with the objective of maximizing the overall data quality under the shared budget constraint, is an emerging and important research problem. We propose a fine-grained multitask allocation framework (MTPS), which assigns a subset of tasks to each participant in each cycle. Specifically, considering the user burden of switching among varying sensing tasks, MTPS operates on an attention-compensated incentive model where, in addition to the incentive paid for each specific sensing task, an extra compensation is paid to each participant if s/he is assigned with more than one task type. Additionally, based on the prediction of the participants' mobility pattern, MTPS adopts an iterative greedy process to achieve a near-optimal allocation solution. Extensive evaluation based on real-world mobility data shows that our approach outperforms the baseline methods, and theoretical analysis proves that it has a good approximation bound.
AB - For participatory sensing, task allocation is a crucial research problem that embodies a tradeoff between sensing quality and cost. An organizer usually publishes and manages multiple tasks utilizing one shared budget. Allocating multiple tasks to participants, with the objective of maximizing the overall data quality under the shared budget constraint, is an emerging and important research problem. We propose a fine-grained multitask allocation framework (MTPS), which assigns a subset of tasks to each participant in each cycle. Specifically, considering the user burden of switching among varying sensing tasks, MTPS operates on an attention-compensated incentive model where, in addition to the incentive paid for each specific sensing task, an extra compensation is paid to each participant if s/he is assigned with more than one task type. Additionally, based on the prediction of the participants' mobility pattern, MTPS adopts an iterative greedy process to achieve a near-optimal allocation solution. Extensive evaluation based on real-world mobility data shows that our approach outperforms the baseline methods, and theoretical analysis proves that it has a good approximation bound.
KW - Fine-grained
KW - multitask allocation
KW - participatory sensing (PS)
U2 - 10.1109/JIOT.2016.2608141
DO - 10.1109/JIOT.2016.2608141
M3 - Journal article
VL - 3
SP - 1395
EP - 1405
JO - IEEE Internet of Things Journal
JF - IEEE Internet of Things Journal
SN - 2327-4662
IS - 6
ER -