Home > Research > Publications & Outputs > Fine-Grained Multitask Allocation for Participa...

Associated organisational unit

Links

Text available via DOI:

View graph of relations

Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget. / Wang, Jiangtao; Wang, Yasha; Zhang, Daqing et al.

In: IEEE Internet of Things Journal, Vol. 3, No. 6, 01.12.2016, p. 1395-1405.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

Wang, J, Wang, Y, Zhang, D, Wang, L, Xiong, H, Helal, A, He, Y & Wang, F 2016, 'Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget', IEEE Internet of Things Journal, vol. 3, no. 6, pp. 1395-1405. https://doi.org/10.1109/JIOT.2016.2608141

APA

Wang, J., Wang, Y., Zhang, D., Wang, L., Xiong, H., Helal, A., He, Y., & Wang, F. (2016). Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget. IEEE Internet of Things Journal, 3(6), 1395-1405. https://doi.org/10.1109/JIOT.2016.2608141

Vancouver

Wang J, Wang Y, Zhang D, Wang L, Xiong H, Helal A et al. Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget. IEEE Internet of Things Journal. 2016 Dec 1;3(6):1395-1405. Epub 2016 Sep 9. doi: 10.1109/JIOT.2016.2608141

Author

Wang, Jiangtao ; Wang, Yasha ; Zhang, Daqing et al. / Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget. In: IEEE Internet of Things Journal. 2016 ; Vol. 3, No. 6. pp. 1395-1405.

Bibtex

@article{c78bfda2f77643d1a7086a094a4966c1,
title = "Fine-Grained Multitask Allocation for Participatory Sensing With a Shared Budget",
abstract = "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.",
keywords = "Fine-grained, multitask allocation, participatory sensing (PS)",
author = "Jiangtao Wang and Yasha Wang and Daqing Zhang and Leye Wang and Haoyi Xiong and Abdelsalam Helal and Yuanduo He and Feng Wang",
year = "2016",
month = dec,
day = "1",
doi = "10.1109/JIOT.2016.2608141",
language = "English",
volume = "3",
pages = "1395--1405",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC",
number = "6",

}

RIS

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 -