Stream engines meet wireless sensor networks: cost-based planning and processing of complex queries in AnduIN

Abstract

Wireless sensor networks are powerful, distributed, self-organizing systems used for event and environmental monitoring. In-network query processors like TinyDB offer a user friendly SQL-like application development. Due to the sensor nodes' resource limitations, monolithic approaches often support only a restricted number of operators. For this reason, complex processing is typically outsourced to the base station. Nevertheless, previous work has shown that complete or partial innetwork processing can be more efficient than the base station approach. In this paper, we introduce AnduIN, a system for developing, deploying, and running complex innetwork processing tasks. In particular, we present the query planning and execution strategies used in AnduIN, a system combining sensor-local in-network processing and a data stream engine. Query planning employs a multi-dimensional cost model taking energy consumption into account and decides autonomously which query parts will be processed within the sensor network and which parts will be processed at the central instance.

Extending query languages for in-network query processing

“…We will return to SNEE in the following section, as it plays a fundamental role in our proposed methodology. A newly presented system, which adopts a hybrid approach between in-network processing and stream management systems is AnduIN [17]. AnduIN uses a variation of CQL as its declarative query language.…”

AnduIN: Anwendungsentwicklung für drahtlose Sensornetzwerke

“…Gegenwärtig werden als Dimensionen dieses Kostenmodells sowohl der Energieverbrauch im WSN, die benötigten Speicherressourcen auf den Sensorknoten und der Datendurchsatz auf der zentralen Komponente betrachtet. Entsprechende Kostenmodelle wurden in [16,17] …”

“…In AnduIN übernimmt der Anfrageoptimierer diese Aufgabe unter Nutzung des in Abschn. 4.3 erwähnten und in [17] näher vorgestellten Kostenmodells. Der auf der zentralen Instanz zu verarbeitende DSMS-Teil wird umgehend zur Ausführung gebracht.…”

Data3 -- A Kinect Interface for OLAP Using Complex Event Processing

“…• exploiting online techniques for complex event processing (CEP) implemented in our data stream engine AnduIN [7] for gesture recognition in sensor data provided by a motion sensing input device like the Kinect camera, • using this solution to build a gesture controlled interface for an OLAP database allowing to navigate the data with a natural interface.…”