Coverage-Guaranteed and Energy-Efficient Participant Selection Strategy in Mobile Crowdsensing

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

Research output: Contribution to journalArticle

Abstract

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 (MDs). 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
JournalIEEE Internet of Things Journal
DOIs
Publication statusAccepted/In press - 2018 Jan 1

Fingerprint

Mobile devices
Linear programming
Servers
Energy utilization

Keywords

  • constraint Markov decision process (CMDP).
  • coverage
  • energy
  • Energy consumption
  • Intelligent sensors
  • Markov processes
  • Mathematical model
  • Mobile crowdsensing (MCS)
  • Mobile handsets
  • piggyback
  • Servers

ASJC Scopus subject areas

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

Cite this

Coverage-Guaranteed and Energy-Efficient Participant Selection Strategy in Mobile Crowdsensing. / Ko, Haneul; Pack, Sangheon; Leung, Victor C.M.

In: IEEE Internet of Things Journal, 01.01.2018.

Research output: Contribution to journalArticle

@article{4e5f2de8f1f546b78c7fdd2cad068b1f,
title = "Coverage-Guaranteed and Energy-Efficient Participant Selection Strategy in Mobile Crowdsensing",
abstract = "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 (MDs). 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.",
keywords = "constraint Markov decision process (CMDP)., coverage, energy, Energy consumption, Intelligent sensors, Markov processes, Mathematical model, Mobile crowdsensing (MCS), Mobile handsets, piggyback, Servers",
author = "Haneul Ko and Sangheon Pack and Leung, {Victor C.M.}",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/JIOT.2018.2880463",
language = "English",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Coverage-Guaranteed and Energy-Efficient Participant Selection Strategy in Mobile Crowdsensing

AU - Ko, Haneul

AU - Pack, Sangheon

AU - Leung, Victor C.M.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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 (MDs). 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.

AB - 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 (MDs). 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.

KW - constraint Markov decision process (CMDP).

KW - coverage

KW - energy

KW - Energy consumption

KW - Intelligent sensors

KW - Markov processes

KW - Mathematical model

KW - Mobile crowdsensing (MCS)

KW - Mobile handsets

KW - piggyback

KW - Servers

UR - http://www.scopus.com/inward/record.url?scp=85056319362&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85056319362&partnerID=8YFLogxK

U2 - 10.1109/JIOT.2018.2880463

DO - 10.1109/JIOT.2018.2880463

M3 - Article

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

ER -