Developing and Deploying Sensor Network Applications with AnduIN - PowerPoint PPT Presentation

Developing and Deploying Sensor Network Applications with AnduIN Daniel Klan Katja Hose Kai-Uwe Sattler Databases & Information Systems Group Ilmenau University of Technology, Germany

Outline  Introduction  AnduIN  Query Specification  Query Optimization  Case Study  Conclusion DMSN - September Developing and Deploying Sensor Network 2 09 Applications with AnduIN

Introduction  Anomalies in sensor networks  Sensors measuring the temperature y s 3 s 8 s 27 s 24 s 6 s 1 s 26 s 5 s 2 s 7 s 25 s 10 s 20 s 4 s 9 s 38 s 13 s 11 s 12 s 23 s 37 s 22 s 17 s 19 s 18 s 34 s 35 s 16 s 14 s 15 s 33 s 32 s 28 s 36 s 31 s 41 s 39 s 29 s 21 s 40 s 30 DMSN - September Developing and Deploying Sensor Network 3 09 Applications with AnduIN

Introduction  Anomalies in sensor networks  Detecting anomalies in sensor data streams y s 3 s 8 s 27 s 24 s 6 s 1 s 26 s 5 s 2 s 7 s 25 s 10 s 20 s 4 s 9 s 38 s 13 s 11 s 12 s 23 s 37 s 22 s 17 s 19 s 18 s 34 s 35 s 16 s 14 s 15 s 33 s 32 s 28 s 36 s 31 s 41 s 39 s 29 s 21 s 40 s 30 DMSN - September Developing and Deploying Sensor Network 4 09 Applications with AnduIN

Introduction  Anomalies in sensor networks  Determine anomaly regions y s 3 s 8 s 27 s 24 s 6 s 1 s 26 s 5 s 2 s 7 s 25 s 10 s 20 s 4 s 9 s 38 s 13 s 11 s 12 s 23 s 37 s 22 s 17 s 19 s 18 s 34 s 35 s 16 s 14 s 15 s 33 s 32 s 28 s 36 s 31 s 41 s 39 s 29 s 21 s 40 s 30 x DMSN - September Developing and Deploying Sensor Network 5 09 Applications with AnduIN

Introduction  Wireless sensor networks  Continuous monitoring (environment, traffic, ...)  Limited capacities (computing power, battery lifetime, ...)  Query processing  Centralized processing  In-network query processing  Hybrid processing Centralized processing INQP DMSN - September Developing and Deploying Sensor Network 6 09 Applications with AnduIN

Introduction  Problem:  Which parts of a query to evaluate within the network?  AnduIN:  Combining in-network query processing with data stream processing  Query decomposition and optimization, objective: minimization of energy consumption  Comfortable way of specifying queries DMSN - September Developing and Deploying Sensor Network 7 09 Applications with AnduIN

AnduIN DMSN - September Developing and Deploying Sensor Network 8 09 Applications with AnduIN

Logical Sensor Networks  Registering a sensor ADD SENSOR 15 (temperature double, humidity double) LOCALIZATION [47° 25’, 010° 59’]  Registering a logical sensor network CREATE STREAM net_stream (id int, temperatur double) NETWORK [ 15 (6, 9)] SAMPLING 30 SECONDS 15 6 9 DMSN - September Developing and Deploying Sensor Network 9 09 Applications with AnduIN

Web-based Box-and-Arrow Frontend  Example query:  Detecting anomaly regions based on bursts CREATE STREAM s_burst AS SELECT timestamp, temperature FROM net_stream [ burst-detection(w => 1000, threshold =>‘forecast‘) ]; SELECT timestamp, temperature FROM s_burst [anomaly-region (t => 0.5)] DMSN - September Developing and Deploying Sensor Network 10 09 Applications with AnduIN

Web-based Box-and-Arrow Frontend  Example query:  Detecting anomaly regions based on bursts DMSN - September Developing and Deploying Sensor Network 11 09 Applications with AnduIN

Query Decomposition and Optimization logical plan possible physical query plans sink anomaly region a a a a a detection burst b transformation b b b b detection projection p p p p p centralized sampling s s s s s in-network source DMSN - September Developing and Deploying Sensor Network 12 09 Applications with AnduIN

Cost Model  Costs for in-network query processing  Factors influencing costs: DMSN - September Developing and Deploying Sensor Network 13 09 Applications with AnduIN

Cost Model  Costs for in-network query processing  No leader nodes DMSN - September Developing and Deploying Sensor Network 14 09 Applications with AnduIN

Cost Model  Costs for in-network query processing  Considering leader nodes DMSN - September Developing and Deploying Sensor Network 15 09 Applications with AnduIN

Case Study  Detect anomaly regions based on bursts  100 nodes DMSN - September Developing and Deploying Sensor Network 16 09 Applications with AnduIN

Summary  AnduIN  Declaritive query formulation  Comprehensive optimization of complex queries  Cost model  Future Work  Improving the implementation  Multi-query optimization  Online query optimization DMSN - September Developing and Deploying Sensor Network 17 09 Applications with AnduIN

Thank you... DMSN - September Developing and Deploying Sensor Network 18 09 Applications with AnduIN

Case Study  Tmote Sky sensor nodes with  16 bit MCU MSP430F1611,  4 MHz clock rate,  IEEE 802.15.4 compatible CC2420 transceiver with 250kBit/s DMSN - September Developing and Deploying Sensor Network 19 09 Applications with AnduIN