KSpot+

TinyOS/TinyDB extension for monitoring the k-most important events in a wireless sensor network



Overview

KSpot+ is a novel network-aware architecture for wireless sensor networks built on top of a diverse set of energy-conscious algorithms. It inserts a profiling layer between the server and the sensor network that discovers structural and workload inefficiencies and exploits them in order to generate balanced topologies that can be queried in an energy-efficient manner. It has three basic operations:

  1. to construct balanced network topologies,
  2. to tune the waking windows of sensor nodes, and
  3. to enable tuple ranking through top-$k$ queries.

KSpot+'s modular design allows application designers to easily integrate new features into the design as well as experiment under different settings. KSpot+'s modules can function individually or in cooperation according to the requirements of the application.

KSpot+ components are implemented in JAVA (server-side) and in nesC (client-side). We have selected nesC (TinyOS/TinyDB) for the implementation of the client-side components for practical reasons as it already provides a kernel of declarative data acquisition functionalities (i.e., SQL query syntax).

Download

Email us here for username/password of the KSpot+ software downloads and installation instructions

Installation Instructions

README.txt

The KSpot+ Source Code

kspot.zip

LICENCE.TXT

Datasets

 

GDI 2002 GDI 2003
AtmoMon32 Intel54

 

TinyOS version1.1.11-3is used in the development of KSpot+

tinyos.zip


Related Publications

"Power Efficiency through Tuple Ranking in Wireless Sensor Network Monitoring", P. Andreou, D. Zeinalipour-Yazti, P.K. Chrysanthis, G. Samaras, Distributed and Parallel Databases Journal, Vol.29, No.1-2, pp.113-150, 2011.(link)

"Optimized Query Routing Trees for Wireless Sensor Networks", P. Andreou, D. Zeinalipour-Yazti,A. Pamboris, P.K. Chrysanthis, G. Samaras, Information Systems Journal, Volume 36, Issue 2, pp.267-291, April 2011. (link)

"ETC: Energy-driven Tree Construction in Wireless Sensor Networks'', P. Andreou, A. Pamboris, D. Zeinalipour-Yazti, P. K. Chrysanthis, G. Samaras, 2nd International Workshop on Sensor Network Technologies for Information Explosion Era (SeNTIE'09), in conjunction with MDM'09, IEEE Press, May 18th - May 20th, Tapei, Taiwan, 2009.

"KSpot: Effectively Monitoring the K Most Important Events in a Wireless Sensor Network"P. Andreou, D. Zeinalipour-Yazti, M. Vassiliadou, P. K. Chrysanthis, G. Samaras, The 25th International Conference on Data Engineering March (ICDE'09), Shanghai, China, May 29 - April 4, 2009.

"Workload-aware Query Routing Trees in Wireless Sensor Networks"P. Andreou, D. Zeinalipour-Yazti, P. Chrysanthis, G. Samaras, The 9th International Conference on Mobile Data Management (MDM 2008), Beijing, China, April 27-30, 2008.

"The MicroPulse Framework for Adaptive Waking Windows in Sensor Networks", D. Zeinalipour-Yazti, P. Andreou, P. Chrysanthis, G. Samaras, A. Pitsillides, IEEE First International Workshop on Data Intensive Sensor Networks (DISN 2007 - MDM 2007 Workshops), Mannheim, Germany, May 11, 2007.

"MINT Views: Materialized In Network Top-k Views in Sensor Networks", D. Zeinalipour-Yazti, P. Andreou, P. Chrysanthis, G. Samaras, IEEE/ACM 8th International Conference on Mobile Data Management (MDM 2007), Mannheim, Germany, May 7 - 11, ISBN 14244-1240-4, pp. 182-189, IEEE Press, 2007.



People

Panayiotis Andreou, Ph.D. (University of Cyprus)

Demetris Zeinalipour, Ph.D. (University of Cyprus)

Panos Chrysanthis, Professor (University of Pittsburgh)

George Samaras, Professor (University of Cyprus)