Skip to main navigation Skip to search Skip to main content

CCS-TA: Quality-guaranteed online task allocation in compressive crowdsensing

  • Leye Wang
  • , Daqing Zhang
  • , Animesh Pathak
  • , Chao Chen
  • , Haoyi Xiong
  • , Dingqi Yang
  • , Yasha Wang
  • CNRS UMR 5157 SAMOVAR
  • Tsinghua University
  • INRIA Rocquencourt
  • Chongqing University
  • University of Fribourg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Data quality and budget are two primary concerns in urban-scale mobile crowdsensing applications. In this paper, we leverage the spatial and temporal correlation among the data sensed in different sub-Areas to significantly reduce the re-quired number of sensing tasks allocated (corresponding to budget), yet ensuring the data quality. Specifically, we propose a novel framework called CCS-TA, combining the state-of-The-Art compressive sensing, Bayesian inference, and active learning techniques, to dynamically select a mini-mum number of sub-Areas for sensing task allocation in each sensing cycle, while deducing the missing data of un-allocated sub-Areas under a probabilistic data accuracy guar-antee. Evaluations on real-life temperature and air qual-ity monitoring datasets show the effectiveness of CCS-TA. In the case of temperature monitoring, CCS-TA allocates 18.0-26.5% fewer tasks than baseline approaches, allocating tasks to only 15.5% of the sub-Areas on average while keeping overall sensing error below 0.25°C in 95% of the cycles.

Original languageEnglish
Title of host publicationUbiComp 2015 - Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing
PublisherAssociation for Computing Machinery, Inc
Pages683-694
Number of pages12
ISBN (Electronic)9781450335744
DOIs
Publication statusPublished - 7 Sept 2015
Event3rd ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2015 - Osaka, Japan
Duration: 7 Sept 201511 Sept 2015

Publication series

NameUbiComp 2015 - Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing

Conference

Conference3rd ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2015
Country/TerritoryJapan
CityOsaka
Period7/09/1511/09/15

Keywords

  • Crowdsensing
  • Data Quali
  • Task Allocation

Fingerprint

Dive into the research topics of 'CCS-TA: Quality-guaranteed online task allocation in compressive crowdsensing'. Together they form a unique fingerprint.

Cite this