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 条
  • [41] An Efficient and Privacy-Preserving Multiuser Cloud-Based LBS Query Scheme
    Ou, Lu
    Yin, Hui
    Qin, Zheng
    Xiao, Sheng
    Yang, Guangyi
    Hu, Yupeng
    SECURITY AND COMMUNICATION NETWORKS, 2018,
  • [42] Less is More: Energy-Efficient Mobile Sensing with Sense Less
    Ben Abdesslem, Fehmi
    Phillips, Andrew
    Henderson, Tristan
    MOBIHELD 09, 2009, : 61 - 62
  • [43] An energy-efficient data transmission protocol for mobile crowd sensing
    Xiao, Fu
    Jiang, Zhifei
    Xie, Xiaohui
    Sun, Lijuan
    Wang, Ruchuan
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2017, 10 (03) : 510 - 518
  • [44] An energy-efficient data transmission protocol for mobile crowd sensing
    Fu Xiao
    Zhifei Jiang
    Xiaohui Xie
    Lijuan Sun
    Ruchuan Wang
    Peer-to-Peer Networking and Applications, 2017, 10 : 510 - 518
  • [45] LittleRock: Enabling Energy-Efficient Continuous Sensing on Mobile Phones
    Priyantha, Bodhi
    Lymberopoulos, Dimitrios
    Liu, Jie
    IEEE PERVASIVE COMPUTING, 2011, 10 (02) : 12 - 15
  • [46] Energy-Efficient Dynamic Task Offloading for Energy Harvesting Mobile Cloud Computing
    Zhang, Yongqiang
    He, Jianbo
    Guo, Songtao
    2018 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE AND STORAGE (NAS), 2018,
  • [47] Cloud-Based Execution to Improve Mobile Application Energy Efficiency
    Tilevich, Eli
    Kwon, Young-Woo
    COMPUTER, 2014, 47 (01) : 75 - 77
  • [48] Proximity-Aware Location Based Collaborative Sensing for Energy-Efficient Mobile Devices
    Kwak, Jeongho
    Kim, Jihwan
    Chong, Song
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (02) : 417 - 430
  • [49] Energy-Efficient Sub-Carrier and Power Allocation in Cloud-Based Cellular Network With Ambient RF Energy Harvesting
    Zhao, Yisheng
    Leung, Victor C. M.
    Zhu, Chunsheng
    Gao, Hui
    Chen, Zhonghui
    Ji, Hong
    IEEE ACCESS, 2017, 5 : 1340 - 1352
  • [50] A Novel Energy-Efficient Intelligent-Sensing Clustering Algorithm Based on Mobile Computing
    Sun, Zeyu
    Liao, Ruiqian
    Liao, Guisheng
    Zeng, Cao
    Lan, Lan
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2025, 15