Sensor Network Query Processor

SNEE: Sensor Network Query Compiler/Optimizer :: Source Code Release Project page: http://snee.cs.manchester.ac.uk/ We would like to announce the release of the SNEE sensor network query compiler/optimizer. SNEE (for Sensor NEtwork Engine) has been developed at the University of Manchester. It supports an expressive continuous, declarative query language over acquisitional streams, called SNEEql, using a software architecture that extends traditional distributed query processing techniques. SNEEql queries are compiled into query evaluation plans (QEPs) in the form of executable nesC/TinyOS code. SNEEql QEPs currently target the TOSSIM simulator and the Avrora Mica2/MicaZ instruction-level simulator (TinyOS 1.x only). We have also run SNEE-generated QEPs on Tmote Sky motes running TinyOS 2.x, and a further release in which the generated QEPs are fit for small-scale experiments on such mote-level hardware is planned for the next few months. The SNEE compilation/optimization architecture explicitly makes a broad range of query planning decisions that take into account the resource constrained nature of sensor networks, including: - routing (i.e., determining the paths along which result tuples should travel), - fragmentation (i.e., deciding where to evaluate different portions of the plan), and - timing (i.e. identifying when to perform computations and communications in order to meet user-specified quality-of-service (QoS) expectations). The versatility in the generation of QEPs enables the distribution of different fragments to nodes within the sensor network (thereby enabling the in-network evaluation of fairly complex queries, and hence, potentially reaping the energy savings associated with that approach to a greater degree than in comparable systems). SNEE compilation/optimization is also responsive to explicitly-stated QoS expectations, such as delivery time. A version of SNEE is being prepared that will enable multiple query evaluation as well as responsiveness to a broader range of QoS expectations than are currently supported by any comparable sensor network query processing software. SNEE was first developed in the DIAS-MC project funded by the UK EPSRC and is currently being significantly further developed and deployed in the SemSorGrid4Env project ( http://www.semsorgrid4env.eu/ ) funded by the European Union. SemSorGrid4Env aims to provide enabling technology for the semantic discovery and integration of diverse sensor networks (and other data resources such as historical databases or satellite imagery) to support the development of on-the-fly data mashups involving streaming sensor data in the context of disaster response scenarios. One of the prototypes being developed as a demonstrator for this project is a fire-prevention application, and plans are underway to deploy SNEE in a sensor network for monitoring the risk of forest fires in Spain. The source code of SNEE has been released under the New BSD License, and is hosted at: http://code.google.com/p/snee/ At the above URL, you can download the source, with some simple examples. The quickest way to get up and running is to follow the 'getting started guide' link in the above page. The following associated publications are currently available: Overview paper: - Comprehensive Optimization of Declarative Sensor Network Queries. Ixent Galpin, Christian Y. A. Brenninkmeijer, Farhana Jabeen, Alvaro A. A. Fernandes, and Norman W. Paton. In SSDBM, pages 339-360, 2009. http://dblp.uni-trier.de/rec/bibtex/conf/ssdbm/GalpinBJFP09.xml Available at: http://snee.cs.manchester.ac.uk/ssdbm09.pdf Other papers about SNEE: - Validated Cost Models for Sensor Network Queries. Christian Y. A. Brenninkmeijer, Ixent Galpin, Alvaro A. A. Fernandes, and Norman W. Paton. In DMSN, (Article no. 8), 2009. http://dblp.uni-trier.de/rec/bibtex/conf/dmsn/BrenninkmeijerGFP09.xml Available at: http://snee.cs.manchester.ac.uk/dmsn09.pdf - A Semantics for a Query Language over Sensors, Streams and Relations. Christian Y. A. Brenninkmeijer, Ixent Galpin, Alvaro A. A. Fernandes, and Norman W. Paton. In BNCOD, pages 87-99, 2008. http://dblp.uni-trier.de/rec/bibtex/conf/bncod/BrenninkmeijerGFP07.xml Available at: http://snee.cs.manchester.ac.uk/bncod08.pdf - An Architecture for Query Optimization in Sensor Networks. Ixent Galpin, Christian Y. A. Brenninkmeijer, Farhana Jabeen, Alvaro A. A. Fernandes, and Norman W. Paton. In ICDE, pages 1439-1441, 2008. http://dblp.uni-trier.de/rec/bibtex/conf/icde/GalpinBJFP08.xml Available at: http://snee.cs.manchester.ac.uk/icde08.pdf More information is available at our project page: http://snee.cs.manchester.ac.uk/ We would be very grateful for any comments or questions, so do let us know your experiences, good or bad, if you try out the software. For this purpose, and as default for projects hosted by Google Code, the SNEE page ( http://code.google.com/p/snee ) comes with a Wiki as well as Group Discussion fora. If you prefer to email us directly, please use {ixent,alvaro}(at)cs.man.ac.uk . External links to software/hardware platforms mentioned above: nesC/TinyOS http://docs.tinyos.net/index.php/Main_Page TOSSIM http://www.eecs.berkeley.edu/~pal/research/tossim.html http://docs.tinyos.net/index.php/TOSSIM Avrora http://compilers.cs.ucla.edu/avrora/ Mica2 http://www.xbow.com/Products/productdetails.aspx?sid=174 MicaZ http://www.xbow.com/Products/productdetails.aspx?sid=164 Tmote Sky http://www.sentilla.com/moteiv-transition.html