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

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

doi:10.1109/JIOT.2018.2880463

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

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

School of Electrical Engineering

Research output: Contribution to journal › Article › peer-review

15 Citations (Scopus)

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. 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 language	English
Article number	8528425
Pages (from-to)	3202-3211
Number of pages	10
Journal	IEEE Internet of Things Journal
Volume	6
Issue number	2
DOIs	https://doi.org/10.1109/JIOT.2018.2880463
Publication status	Published - 2019 Apr

Keywords

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

UN SDGs

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

Access to Document

10.1109/JIOT.2018.2880463

Cite this

@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. 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, mobile crowdsensing (MCS), piggyback",

author = "Haneul Ko and Sangheon Pack and Leung, {Victor C.M.}",

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: st_basket@korea.ac.kr; shpack@korea.ac.kr). Publisher Copyright: {\textcopyright} 2014 IEEE.",

year = "2019",

month = apr,

doi = "10.1109/JIOT.2018.2880463",

language = "English",

volume = "6",

pages = "3202--3211",

journal = "IEEE Internet of Things Journal",

issn = "2327-4662",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

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.

N1 - 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: st_basket@korea.ac.kr; shpack@korea.ac.kr). Publisher Copyright: © 2014 IEEE.

PY - 2019/4

Y1 - 2019/4

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. 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. 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 - mobile crowdsensing (MCS)

KW - piggyback

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

U2 - 10.1109/JIOT.2018.2880463

DO - 10.1109/JIOT.2018.2880463

M3 - Article

AN - SCOPUS:85056319362

SN - 2327-4662

VL - 6

SP - 3202

EP - 3211

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

IS - 2

M1 - 8528425

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this