nosql query processing system for wireless sensor networks
TRANSCRIPT
![Page 1: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/1.jpg)
NOSQL Query Processing System for Wireless Ad-hoc
Sensor Networks Name -Bhaware Nikhil Uttamrao
Roll no- 137503
![Page 2: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/2.jpg)
Sensors
Sensors are micro-electro-mechanical devices • Capability of sensing• Data processing capabilities• Communication capabilities• Low power devices
![Page 3: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/3.jpg)
Wireless Sensor Networks
• spatially distributed autonomous sensors to monitor physical or environmental conditions.
![Page 4: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/4.jpg)
Query processing systems for WSNs
• Provides abstractions for SQL query interfaces• Represents sensors on sensor networks as a table• User inserts query at base station and it converts those queries into
sensor node understandable format• Based on Relational database management system• Some popular query processing system 1)TinyDB(for TinyOS) 2)TikiriDB(for Contiki)
![Page 5: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/5.jpg)
TinyDB
• Declarative database abstraction for TinyOS operating systems.
• Provides user with database file called sensor.• Uses resource aware algorithm to collect data• Acquisitional query processing• Supports data logging and network health monitoring• Queries can be prioritized
![Page 6: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/6.jpg)
Cougar• Supports a platform for testing query processing techniques• It has three tier architecture
1)Query proxy2)Front end components3)Graphical user interface
• Designed for in-network processing
![Page 7: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/7.jpg)
TikiriDB
• Database abstraction layer for contiki operating system• Provides sql query interface called TikiriSQL
ex. Select TEMP,HUMID from sensors SAMPLE PERIOD 2 FOR 10
![Page 8: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/8.jpg)
Client with TikiriSQL Library
• Functions to issue SQL queries by user program• Main tasks
1)accept queries from user program2)parse the query and put it in managabale format3)if errors , returns warning to user
![Page 9: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/9.jpg)
Need of NOSQL abstraction
• Working with large sets of data using table based database system needs lots of resources
• ACID properties does cannot be guaranteed in a sensor networks
![Page 10: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/10.jpg)
Design of NOSQL database abstraction
![Page 11: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/11.jpg)
1)NOSQL Query
• Design Query syntaxes based similar to NOSQL database which we will use for abstraction.
• ANTLR TOOL
ex. GET temp SET 2 FOR 100 ZRANK temp 2.0
![Page 12: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/12.jpg)
2) Lexical Analyser and Parser
• i/p – NOSQL query• Lexical analyser generates tokens• Parser checks for syntax and semantics and generates
parse tree• Parser produces c code according to NOSQL query
![Page 13: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/13.jpg)
3)Query Processor
• Processes c file generated by the parser• Distinguishes the parts of the query• Generates query message header and query payload
![Page 14: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/14.jpg)
4)Data Packet Implementation
![Page 15: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/15.jpg)
5)Serial Forwarder
• Assigns unique id to each packet• Stores query id and client id in its memory• Pass the packet in the network
![Page 16: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/16.jpg)
6)Mesh routing
• Communication is done by using ad-hoc mode• Uses hybrid routing protocols
![Page 17: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/17.jpg)
7)Redis Architecture
• Open Source• Uses key –value for storage• Various data structures such as strings , hash, list, sorted
list• Runs on port 6379• Implement RedisDB plug-in with Strings and Sorted Set
![Page 18: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/18.jpg)
Performance Analysis on Cooja SimulationPlatform
• For TikiriDB database abstraction
SELECT temp FROM sensors SAMPLE PERIOD FOR 10
• For NOSQL database abstraction
•GET temp SET temp 2 FOR 10
![Page 19: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/19.jpg)
![Page 20: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/20.jpg)
Conclusion and Future Work
• NOSQL queries perform better than RDBMs Queries• High scalability• Query optimization
![Page 21: Nosql query processing system for wireless sensor networks](https://reader036.vdocument.in/reader036/viewer/2022081514/5873bae61a28abbc788b54dd/html5/thumbnails/21.jpg)
Thank You