Title | ||
---|---|---|
Energy-Efficient Collaborative Query Processing Framework for Mobile Sensing Services |
Abstract | ||
---|---|---|
Many emerging context-aware mobile applications involve the execution of continuous queries over sensor data streams generated by a variety of on-board sensors on multiple personal mobile devices (aka smartphones). To reduce the energy-overheads of such large-scale, continuous mobile sensing and query processing, this paper introduces CQP, a collaborative query processing framework that exploits the overlap (in both the sensor sources and the query predicates) across multiple smartphones. The framework automatically identifies the shareable parts of multiple executing queries, and then reduces the overheads of repetitive execution and data transmissions, by having a set of `leader' mobile nodes execute and disseminate these shareable partial results. To further reduce energy, CQP utilizes lower-energy short-range wireless links (such as Bluetooth) to disseminate such results directly among proximate smartphones. We describe algorithms to support our server-assisted distributed query sharing and optimization strategy. Simulation experiments indicate that this approach can result in 60% reduction in the energy overhead of continuous query processing; when `leader' selection is dynamically rotated to equitably share the burden, we observe an increase of up to 65% in operational lifetime. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/MDM.2013.25 | MDM |
Keywords | Field | DocType |
context-aware mobile application,repetitive execution,proximate smartphone,collaborative sensing,radio links,query sharing,mobile sensing service,mobile node,query predicate,server-assisted distributed query sharing,continuous query,collaborative query processing framework,energy reduction,wireless link,energy-efficient collaborative query processing framework,mobile sensing services,energy-efficient collaborative query processing,continuous mobile sensing,cqp,onboard sensor,energy efficiency,continuous query processing,aka smartphones,shareable partial result,multiple personal mobile device,optimization strategy,personal mobile device,smart phones,data transmission,groupware,mobile computing,energy-overhead reduction,leader mobile node,bluetooth,query processing,mobile sensing,sensors,mobile communication,collaboration,servers | Mobile computing,Query optimization,Data stream mining,Computer science,Server,Computer network,Mobile device,Dissemination,Bluetooth,Mobile telephony,Distributed computing | Conference |
Volume | ISBN | Citations |
1 | 978-1-4673-6068-5 | 2 |
PageRank | References | Authors |
0.38 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jin Yang | 1 | 3 | 0.75 |
Tianli Mo | 2 | 14 | 1.36 |
Lipyeow Lim | 3 | 384 | 35.36 |
Kai-uwe Sattler | 4 | 1144 | 126.81 |
Archan Misra | 5 | 1688 | 149.25 |