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 条
  • [21] Energy-efficient and secure mobile fog-based cloud for the Internet of Things
    Razaque, Abdul
    Jararweh, Yaser
    Alotaibi, Bandar
    Alotaibi, Munif
    Hariri, Salim
    Almiani, Muder
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 127 : 1 - 13
  • [22] Wireless-Uplinks-Based Energy-Efficient Scheduling in Mobile Cloud Computing
    Liu, Xing
    Yuan, Chaowei
    Yang, Zhen
    Peng, Enda
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [23] Efficient Path Query Processing Through Cloud-Based Mapping Services
    Zhang, Detian
    Liu, Yuan
    Liu, An
    Mao, Xudong
    Li, Qing
    IEEE ACCESS, 2017, 5 : 12963 - 12973
  • [24] Energy-Efficient Mobile Cloud Gaming System Based on Stackelberg Game in Wireless Mobile Networks
    Li, Meng
    Si, Pengbo
    Zhang, Qian
    Yao, Haipeng
    Zhang, Yanhua
    AD HOC & SENSOR WIRELESS NETWORKS, 2017, 36 (1-4) : 313 - 335
  • [25] Design and Architecture of Cloud-based Mobile Phone Sensing Middleware
    Mori, Shunsuke
    Wang, Yu-Chih
    Umedu, Takaaki
    Hiromori, Akihito
    Yamaguchi, Hirozumi
    Higashino, Teruo
    2012 IEEE SECOND SYMPOSIUM ON NETWORK CLOUD COMPUTING AND APPLICATIONS (NCCA 2012), 2012, : 102 - 109
  • [26] SearchCom: Vehicular Cloud-based Secure and Energy-Efficient Communication and Searching System for Smart Transportation
    Limbasiya, Trupil
    Das, Debasis
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN 2020), 2020,
  • [27] Cloud-Based Pedestrian Road-Safety with Situation-Adaptive Energy-Efficient Communication
    Bagheri, Mehrdad
    Siekkinen, Matti
    Nurminen, Jukka K.
    IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2016, 8 (03) : 45 - 62
  • [28] Energy-Efficient and Privacy-Preserving Range Query in Participatory Sensing
    Zeng, Juru
    Wu, Yuncheng
    Wu, Yao
    Chen, Hong
    Li, Cuiping
    Wang, Shan
    2016 IEEE TRUSTCOM/BIGDATASE/ISPA, 2016, : 876 - 883
  • [29] Design and software architecture of a cloud-based virtual energy laboratory for energy-efficient design and life cycle simulation
    Baumgaertel, K.
    Katranuschkov, P.
    Scherer, R. J.
    EWORK AND EBUSINESS IN ARCHITECTURE, ENGINEERING AND CONSTRUCTION, 2012, : 9 - 16
  • [30] Energy-Efficient Aggregate Query Evaluation in Wireless Sensor Networks
    Tu, Zhuoyuan
    Liang, Weifa
    AD HOC & SENSOR WIRELESS NETWORKS, 2007, 3 (01) : 55 - 75