IEEE Transactions on Vehicular Technology · 2014 · 154 citations · 39 references
ComputingDecision SciencesMobile ComputingMobile SystemsSchedulingContext-aware ComputingMobile SensingMultiobjective OptimizationTask SchedulingGranularityMulti-task OptimizationOptimization Under Budget ConstraintsSmartphonesSubset Selection
Participatory sensing systems using smartphones can gather extensive sensory data for context‑aware applications, but selecting participants that meet varying incentive demands, sensing capabilities, and mobility patterns while satisfying quality‑of‑information requirements for multiple concurrent tasks under budget limits remains challenging. This work introduces the DPS strategy to address these challenges by optimizing participant selection for multiple tasks with QoI and budget constraints. DPS defines a QoI satisfaction metric based on data granularity and quantity, formulates a multitask QoI optimization problem as a nonlinear knapsack to choose a minimal participant set under budget limits, and employs a probability‑based mobility model to estimate the expected amount of data from candidate participants. Trace‑based simulations demonstrate that, for the same budget, DPS achieves substantially higher QoI satisfaction across all tasks than random selection or reversed‑auction approaches.
By using increasingly popular smartphones, participatory sensing systems can collect comprehensive sensory data to retrieve context-aware information for different applications (or sensing tasks). However, new challenges arise when selecting the most appropriate participants when considering their different incentive requirements, associated sensing capabilities, and uncontrollable mobility, to best satisfy the quality-of-information (QoI) requirements of multiple concurrent tasks with different budget constraints. This paper proposes a multitask-oriented participant selection strategy called "DPS," which is used to tackle the aforementioned challenges, where three key design elements are proposed. First is the QoI satisfaction metric, where the required QoI metrics of the collected data are quantified in terms of data granularity and quantity. Second is the multitask-orientated QoI optimization problem for participant selection, where task budgets are treated as the constraint, and the goal is to select a minimum subset of participants to best provide the QoI satisfaction metrics for all tasks. The optimization problem is then converted to a nonlinear knapsack problem and is solved by our proposed dynamic participant selection (DPS) strategy. Third is how to compute the expected amount of collected data by all (candidate) participants, where a probability-based movement model is proposed to facilitate such computation. Real and extensive trace-based simulations show that, given the same budget, the proposed participant selection strategy can achieve far better QoI satisfactions for all tasks than selecting participants randomly or through the reversed-auction-based approaches.
39
Uniform Design: Theory and Application
Kai-Tai Fang, Dennis K. J. Lin, Peter Winker et al. · Technometrics · 2000 · 883 citations