Skip to main navigation Skip to search Skip to main content

SPACE-TA: Cost-effective task allocation exploiting intradata and interdata correlations in sparse crowdsensing

  • Leye Wang
  • , Daqing Zhang
  • , Dingqi Yang
  • , Animesh Pathak
  • , Chao Chen
  • , Xiao Han
  • , Haoyi Xiong
  • , Yasha Wang
  • The Hong Kong University of Science and Technology
  • Tsinghua University
  • University of Fribourg
  • MyKaarma Labs
  • Chongqing University
  • Shanghai University of Finance and Economics
  • Missouri University of Science and Technology

Research output: Contribution to journalArticlepeer-review

99 Citations (Scopus)

Abstract

Abstracr:-Data quality and budget are two primary concerns in urban-scale mobile crowdsensing. Traditional research on mobile crowdsensing mainly takes sensing coverage ratio as the data quality metric rather than the overall sensed data error in the target-sensing area. In this article, we propose to leverage spatiotemporal correlations among the sensed data in the target-sensing area to significantly reduce the number of sensing task assignments. In particular, we exploit both intradata correlations within the same type of sensed data and interdata correlations among different types of sensed data in the sensing task.We propose a novel crowdsensing task allocation framework called SPACE-TA (SPArse Cost-Effective Task Allocation), combining compressive sensing, statistical analysis, active learning, and transfer learning, to dynamically select a small set of subareas for sensing in each timeslot (cycle), while inferring the data of unsensed subareas under a probabilistic data quality guarantee. Evaluations on real-life temperature, humidity, air quality, and traffic monitoring datasets verify the effectiveness of SPACE-TA. In the temperature-monitoring task leveraging intradata correlations, SPACE-TA requires data from only 15.5% of the subareas while keeping the inference error below 0.25 ? C in 95% of the cycles, reducing the number of sensed subareas by 18.0% to 26.5% compared to baselines. When multiple tasks run simultaneously, for example, for temperature and humidity monitoring, SPACE-TA can further reduce ~10% of the sensed subareas by exploiting interdata correlations.

Original languageEnglish
Article numbera20
JournalACM Transactions on Intelligent Systems and Technology
Volume9
Issue number2
DOIs
Publication statusPublished - 1 Oct 2017
Externally publishedYes

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 11 - Sustainable Cities and Communities
    SDG 11 Sustainable Cities and Communities

Keywords

  • Crowdsensing
  • Data quality
  • Task allocation

Fingerprint

Dive into the research topics of 'SPACE-TA: Cost-effective task allocation exploiting intradata and interdata correlations in sparse crowdsensing'. Together they form a unique fingerprint.

Cite this