2015 · 123 citations · 25 references
ComputingComputer SystemsInformation TechnologyMachine LearningMobile ComputingMobile SystemsEnergy-efficient Mobile ComputingMobile SensingSensor NetworksBudget Constraint DesignBudget Constraint OptimizationCoverageCrowdsensingEnergy-efficient Mobile SensingIncentive MechanismsMobile CrowdsensingSensing
This paper proposes a novel task allocation framework, CrowdTasker, for mobile crowdsensing. CrowdTasker operates on top of energy-efficient Piggyback Crowdsensing (PCS) task model, and aims to maximize the coverage quality of the sensing task while satisfying the incentive budget constraint. In order to achieve this goal, CrowdTasker first predicts the call and mobility of mobile users based on their historical records. With a flexible incentive model and the prediction results, CrowdTasker then selects a set of users in each sensing cycle for PCS task participation, so that the resulting solution achieves near-maximal coverage quality without exceeding incentive budget. We evaluated CrowdTasker extensively using a large-scale real-world dataset and the results show that CrowdTasker significantly outperformed three baseline approaches by achieving 3%-60% higher coverage quality.
25
Methods for task allocation via agent coalition formation
Onn Shehory, Sarit Kraus · Artificial Intelligence · 1998 · 1.1K citations
Yu Zheng, Furui Liu, Hsun-Ping Hsieh · 2013 · 910 citations