Predicate migration: optimizing queries with expensive predicates
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Optimizing disjunctive queries with expensive predicates
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Micro power management of active 802.11 interfaces
Proceedings of the 6th international conference on Mobile systems, applications, and services
Micro-Blog: sharing and querying content through mobile phones and social participation
Proceedings of the 6th international conference on Mobile systems, applications, and services
Proceedings of the 6th ACM conference on Embedded network sensor systems
Context-aware and personalized event filtering for low-overhead continuous remote health monitoring
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Enabling energy efficient continuous sensing on mobile phones with LittleRock
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Catnap: exploiting high bandwidth wireless interfaces to save energy for mobile devices
Proceedings of the 8th international conference on Mobile systems, applications, and services
The Jigsaw continuous sensing engine for mobile phone applications
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Toward proximity-aware internetworking
IEEE Wireless Communications
ErdOS: achieving energy savings in mobile OS
MobiArch '11 Proceedings of the sixth international workshop on MobiArch
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Publish/subscribe middleware for energy-efficient mobile crowdsensing
Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication
Hi-index | 0.00 |
There is a growing interest in applications that utilize continuous sensing of individual activity or context, via sensors embedded or associated with personal mobile devices (e.g., smartphones). Reducing the energy overheads of sensor data acquisition and processing is essential to ensure the successful continuous operation of such applications, especially on battery-limited mobile devices. To achieve this goal, this paper presents a framework, called ACQUA, for `acquisition-cost' aware continuous query processing. ACQUA replaces the current paradigm, where the data is typically streamed (pushed) from the sensors to the one or more smartphones, with a pull-based asynchronous model, where a smartphone retrieves appropriate blocks of relevant sensor data from individual sensors, as an integral part of the query evaluation process. We describe algorithms that dynamically optimize the sequence (for complex stream queries with conjunctive and disjunctive predicates) in which such sensor data streams are retrieved by the query evaluation component, based on a combination of (a) the communication cost & selectivity properties of individual sensor streams, and (b) the occurrence of the stream predicates in multiple concurrently executing queries. We also show how a transformation of a group of stream queries into a disjunctive normal form provides us with significantly greater degrees of freedom in choosing this sequence, in which individual sensor streams are retrieved and evaluated. While the algorithms can apply to a broad category of sensor-based applications, we specifically demonstrate their application to a scenario where multiple stream processing queries execute on a single smartphone, with the sensors transferring their data over an appropriate PAN technology, such as Bluetooth or IEEE 802.11. Extensive simulation experiments indicate that ACQUA's intelligent batch-oriented data acquisition process can result in as much as 80 % reduction in the energy overhead of continuous query processing, without any loss in the fidelity of the processing logic.