Coverage-guaranteed and energy-efficient participant selection strategy in mobile crowdsensing

Haneul Ko, Sangheon Pack, Victor C.M. Leung

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)


In mobile crowdsensing (MCS), a participant selection strategy should be carefully designed to guarantee sufficient coverage and avoid unnecessary energy consumption. In this paper, we propose a coverage-guaranteed and energy-efficient participant selection (CG-EEPS) strategy, in which the MCS server determines participants based on the data usage profile and mobility level of mobile devices. In addition, CG-EEPS adopts a piggyback approach of sensory data for energy-efficient transmissions. To attain the optimal performance in CG-EEPS, a constraint Markov decision process (CMDP) problem is formulated and its optimal policy is obtained by a linear programming. To address the curse of dimensionality in CMDP, a greedy heuristic is proposed and evaluated. Trace-driven evaluation results demonstrate that CG-EEPS can achieve sufficient coverage rate only with 20% of participants compared to random selection schemes.

Original languageEnglish
Article number8528425
Pages (from-to)3202-3211
Number of pages10
JournalIEEE Internet of Things Journal
Issue number2
Publication statusPublished - 2019 Apr

Bibliographical note

Funding Information:
Manuscript received July 14, 2018; revised September 18, 2018 and October 14, 2018; accepted November 1, 2018. Date of publication November 9, 2018; date of current version May 8, 2019. This work was supported in part by the National Research Foundation of Korea funded by the Korean Government (MSIP) under Grant 2017R1E1A1A01073742 and in part by the Korea University Grant. (Corresponding author: Sangheon Pack.) H. Ko and S. Pack are with the School of Electrical Engineering, Korea University, Seoul 136-713, South Korea (e-mail:;

Publisher Copyright:
© 2014 IEEE.


  • Constraint Markov decision process (CMDP)
  • coverage
  • energy
  • mobile crowdsensing (MCS)
  • piggyback

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Coverage-guaranteed and energy-efficient participant selection strategy in mobile crowdsensing'. Together they form a unique fingerprint.

Cite this