Towards energy-efficient task scheduling on smartphones in mobile crowd sensing systems

Jing Wang, Jian Tang, Guoliang Xue, Dejun Yang

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

In a mobile crowd sensing system, a smartphone undertakes many different sensing tasks that demand data from various sensors. In this paper, we consider the problem of scheduling different sensing tasks assigned to a smartphone with the objective of minimizing sensing energy consumption while ensuring Quality of SenSing (QoSS). First, we consider a simple case in which each sensing task only requests data from a single sensor. We formally define the corresponding problem as the Minimum Energy Single-sensor task Scheduling (MESS) problem and present a polynomial-time optimal algorithm to solve it. Furthermore, we address a more general case in which some sensing tasks request multiple sensors to report their measurements simultaneously. We present an Integer Linear Programming (ILP) formulation as well as two effective polynomial-time heuristic algorithms, for the corresponding Minimum Energy Multi-sensor task Scheduling (MEMS) problem. Extensive simulation results show that the proposed algorithms achieve significant energy savings, compared to a widely-used baseline approach; moreover, the proposed heuristic algorithms produce close-to-optimal solutions.

Original languageEnglish (US)
Pages (from-to)100-109
Number of pages10
JournalComputer Networks
Volume115
DOIs
StatePublished - Mar 14 2017

Fingerprint

Smartphones
Scheduling
Sensors
Heuristic algorithms
Polynomials
Linear programming
Energy conservation
Energy utilization

Keywords

  • Energy efficiency
  • Mobile crowd sensing
  • Smartphones
  • Task scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Towards energy-efficient task scheduling on smartphones in mobile crowd sensing systems. / Wang, Jing; Tang, Jian; Xue, Guoliang; Yang, Dejun.

In: Computer Networks, Vol. 115, 14.03.2017, p. 100-109.

Research output: Contribution to journalArticle

@article{3a6540002e1d40f9b9ccb2fd8143105a,
title = "Towards energy-efficient task scheduling on smartphones in mobile crowd sensing systems",
abstract = "In a mobile crowd sensing system, a smartphone undertakes many different sensing tasks that demand data from various sensors. In this paper, we consider the problem of scheduling different sensing tasks assigned to a smartphone with the objective of minimizing sensing energy consumption while ensuring Quality of SenSing (QoSS). First, we consider a simple case in which each sensing task only requests data from a single sensor. We formally define the corresponding problem as the Minimum Energy Single-sensor task Scheduling (MESS) problem and present a polynomial-time optimal algorithm to solve it. Furthermore, we address a more general case in which some sensing tasks request multiple sensors to report their measurements simultaneously. We present an Integer Linear Programming (ILP) formulation as well as two effective polynomial-time heuristic algorithms, for the corresponding Minimum Energy Multi-sensor task Scheduling (MEMS) problem. Extensive simulation results show that the proposed algorithms achieve significant energy savings, compared to a widely-used baseline approach; moreover, the proposed heuristic algorithms produce close-to-optimal solutions.",
keywords = "Energy efficiency, Mobile crowd sensing, Smartphones, Task scheduling",
author = "Jing Wang and Jian Tang and Guoliang Xue and Dejun Yang",
year = "2017",
month = "3",
day = "14",
doi = "10.1016/j.comnet.2016.11.020",
language = "English (US)",
volume = "115",
pages = "100--109",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",

}

TY - JOUR

T1 - Towards energy-efficient task scheduling on smartphones in mobile crowd sensing systems

AU - Wang, Jing

AU - Tang, Jian

AU - Xue, Guoliang

AU - Yang, Dejun

PY - 2017/3/14

Y1 - 2017/3/14

N2 - In a mobile crowd sensing system, a smartphone undertakes many different sensing tasks that demand data from various sensors. In this paper, we consider the problem of scheduling different sensing tasks assigned to a smartphone with the objective of minimizing sensing energy consumption while ensuring Quality of SenSing (QoSS). First, we consider a simple case in which each sensing task only requests data from a single sensor. We formally define the corresponding problem as the Minimum Energy Single-sensor task Scheduling (MESS) problem and present a polynomial-time optimal algorithm to solve it. Furthermore, we address a more general case in which some sensing tasks request multiple sensors to report their measurements simultaneously. We present an Integer Linear Programming (ILP) formulation as well as two effective polynomial-time heuristic algorithms, for the corresponding Minimum Energy Multi-sensor task Scheduling (MEMS) problem. Extensive simulation results show that the proposed algorithms achieve significant energy savings, compared to a widely-used baseline approach; moreover, the proposed heuristic algorithms produce close-to-optimal solutions.

AB - In a mobile crowd sensing system, a smartphone undertakes many different sensing tasks that demand data from various sensors. In this paper, we consider the problem of scheduling different sensing tasks assigned to a smartphone with the objective of minimizing sensing energy consumption while ensuring Quality of SenSing (QoSS). First, we consider a simple case in which each sensing task only requests data from a single sensor. We formally define the corresponding problem as the Minimum Energy Single-sensor task Scheduling (MESS) problem and present a polynomial-time optimal algorithm to solve it. Furthermore, we address a more general case in which some sensing tasks request multiple sensors to report their measurements simultaneously. We present an Integer Linear Programming (ILP) formulation as well as two effective polynomial-time heuristic algorithms, for the corresponding Minimum Energy Multi-sensor task Scheduling (MEMS) problem. Extensive simulation results show that the proposed algorithms achieve significant energy savings, compared to a widely-used baseline approach; moreover, the proposed heuristic algorithms produce close-to-optimal solutions.

KW - Energy efficiency

KW - Mobile crowd sensing

KW - Smartphones

KW - Task scheduling

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

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

U2 - 10.1016/j.comnet.2016.11.020

DO - 10.1016/j.comnet.2016.11.020

M3 - Article

VL - 115

SP - 100

EP - 109

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

ER -