QoS-constrained sensing task assignment for mobile crowd sensing

Zhijie Wang, Dijiang Huang, Huijun Wu, Yuli Deng, Ailixier Aikebaier, Yuuichi Teranishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

The ubiquitous sensing-capable mobile devices have been fuelling the new paradigm of Mobile Crowd Sensing (MCS) to collect data about their surrounding environment. To ensure the timeliness and quality of the data samples in MCS, it is critical to select qualified participants to maintain sensing coverage ratios over important spatial areas (i.e., hotspots) during time periods of interest and meet various Quality of Service (QoS) requirements of sensing applications. In this paper, we examine the problems of sensing task assignment to minimize the overall cost and maximize the total utility in MCS while adhering to the QoS constraints and prove that they are NP-hard problems. Consequently, we present heuristic greedy approaches as the baseline solutions and further propose new hybrid approaches with the greedy algorithm and bees algorithm combined to address them. We demonstrate that the hybrid approaches significantly outperform the greedy approaches through extensive simulation and the analysis is given in the end.

Original languageEnglish (US)
Title of host publication2014 IEEE Global Communications Conference, GLOBECOM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages311-316
Number of pages6
ISBN (Electronic)9781479935116
DOIs
StatePublished - Feb 9 2014
Event2014 IEEE Global Communications Conference, GLOBECOM 2014 - Austin, United States
Duration: Dec 8 2014Dec 12 2014

Publication series

Name2014 IEEE Global Communications Conference, GLOBECOM 2014

Other

Other2014 IEEE Global Communications Conference, GLOBECOM 2014
Country/TerritoryUnited States
CityAustin
Period12/8/1412/12/14

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Communication

Fingerprint

Dive into the research topics of 'QoS-constrained sensing task assignment for mobile crowd sensing'. Together they form a unique fingerprint.

Cite this