Cloud-based query evaluation for energy-efficient mobile sensing

被引:0
|
作者
Mo, Tianli [1 ]
Lim, Lipyeow [1 ]
Sen, Sougata [2 ]
Misra, Archan [2 ]
Balan, Rajesh Krishna [2 ]
Lee, Youngki [2 ]
机构
[1] Univ Hawaii Manoa, Honolulu, HI 96822 USA
[2] Singapore Management Univ, Singapore, Singapore
关键词
Mobile sensing; Query evaluation; Energy-efficient;
D O I
10.1016/j.pmcj.2016.12.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:257 / 274
页数:18
相关论文
共 50 条
  • [1] Cloud-based Query Evaluation for Energy-Efficient Mobile Sensing
    Mo, Tianli
    Sen, Sougata
    Lim, Lipyeow
    Misra, Archan
    Balan, Rajesh Krishna
    Lee, Youngki
    2014 IEEE 15TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM), VOL 1, 2014, : 221 - 224
  • [2] Energy-Efficient Traffic in Cloud-Based IoT
    Al-Kadhim, Halah Mohammed
    Al-Raweshidy, Hamed S.
    IEEE SENSORS JOURNAL, 2023, 23 (22) : 28035 - 28043
  • [3] Energy-Efficient Collaborative Query Processing Framework for Mobile Sensing Services
    Yang, Jin
    Mo, Tianli
    Lim, Lipyeow
    Sattler, Kai-Uwe
    Misra, Archan
    2013 IEEE 14TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2013), VOL 1, 2013, : 147 - 156
  • [4] An energy-efficient video transport protocol for personal cloud-based computing
    Baek, Jinsuk
    Kim, Cheonshik
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2016, 12 (02) : 303 - 310
  • [5] An energy-efficient video transport protocol for personal cloud-based computing
    Jinsuk Baek
    Cheonshik Kim
    Journal of Real-Time Image Processing, 2016, 12 : 303 - 310
  • [6] A Cloud-based Energy-Efficient Service Architecture for Adaptive Multimedia Streaming
    Wang, Jingjing
    Song, Jianxin
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND INFORMATION TECHNOLOGY PROCESSING (AMITP 2016), 2016, 60 : 348 - 355
  • [7] An Energy Efficient Scheduling Manager for Cloud-Based Mobile Navigation Applications
    Rakjit, Chutiwan
    Liu, William
    Gutierrez, Jairo A.
    INTERNATIONAL JOURNAL OF BUSINESS DATA COMMUNICATIONS AND NETWORKING, 2014, 10 (02) : 47 - 68
  • [8] Energy-Efficient Scheduling for Cloud Mobile Gaming
    Care, Riccardo
    Hassan, Hussein Al Haj
    Suarez, Luis
    Nuaymi, Loutfi
    2014 GLOBECOM WORKSHOPS (GC WKSHPS), 2014, : 1198 - 1204
  • [9] Energy-Efficient Networking Solutions in Cloud-Based Environments: A Systematic Literature Review
    Moghaddam, Fahimeh Alizadeh
    Lago, Patricia
    Grosso, Paola
    ACM COMPUTING SURVEYS, 2015, 47 (04)
  • [10] Energy-Efficient Collaborative Sensing with Mobile Phones
    Sheng, Xiang
    Tang, Jian
    Zhang, Weiyi
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1916 - 1924