arrow
返回

Cloud-based query evaluation for energy-efficient mobile sensing

delete2017-07-01
delete0
delete
OA
AI
T
Tianli Mo *
L
Lipyeow Lim
S
Sougata Sen
A
Archan Misra
R
Rajesh Krishna Balan
Y
Youngki Lee
DOI:10.1016/j.pmcj.2016.12.005delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we reduce the energy overheads of continuous mobile sensing, specifically for the case of context-aware applications that are interested in collective context or events, i.e., events expressed as a set of complex predicates over sensor data from multiple smartphones. We propose a cloud-based query management and optimization framework, called CloQue, that can support thousands of such concurrent queries, executing over a large number of individual smartphones. Our central insight is that the context of different individuals & groups often have significant correlation, and that this correlation can be learned through standard association rule mining on historical data. CloQue's exploits such correlation to reduce energy overheads via two key innovations: (i) dynamically reordering the order of predicate processing to preferentially select predicates with not just lower sensing cost and higher selectivity, but that maximally reduce the uncertainty about other context predicates; and (ii) intelligently propagating the query evaluation results to dynamically update the confidence values of other correlated context predicates. We present techniques for probabilistic processing of context queries (to save significant energy at the cost of a query fidelity loss) and for query partitioning (to scale CloQue to a large number of users while meeting latency bounds). An evaluation, using real cellphone traces from two different datasets, shows significant energy savings (between 30% and 50% compared with traditional short-circuit systems) with little loss in accuracy (5% at most). In addition, we utilize parallel evaluation to reduce overall latency. The experiments show our approaches save up to 70% latency. (C) 2016 Published by Elsevier B.V.
Keyword:
Mobile sensing
Query evaluation
Energy-efficient
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pervasive and Mobile Computing 封面图
Pervasive and Mobile Computing
IF:
3.5
论文数:
1.5K
被引数:
2.2K

机构

U
University of Hawaii Manoa
学者数:
6.0K
论文数: 4.8K
被引数: 9
University of Hawaii System 封面图
University of Hawaii System
学者数:
1.6W
论文数: 1.5W
被引数: 1.2W
引用论文

引用论文

err分享
err收藏
The Role of Aging, Drug Dependence, and Hepatitis C Comorbidity in Alcoholism Cortical Compromise
err2018-05-01
err0
errOAAI
errEdith V. Sullivan; Natalie M. Zahr; Stephanie A. Sassoon; Wesley K. Thompson; Dongjin Kwon; Kilian M. Pohl; Adolf Pfefferbaum
err分享
err收藏
Bubble Formation in the Electrolyte Triggers Voltage Instability in CO2 Electrolyzers
err2020-05-01
err0
errOAAI
errChungHyuk Lee; Benzhong Zhao; Jason K. Lee; Kieran F. Fahy; Kevin Krause; Aimy Bazylak
err分享
err收藏
Navigation of a robotic capsule endoscope with a novel ultrasound tracking system
err2013-06-14
err0
PREAI
errJan D. J. Gumprecht; Tim C. Lueth; Mir Behrad Khamesee
err分享
err收藏
学者 查看更多内容