SNQL: a query language for sensor network databases

Database management in the wireless sensor network requires features that are different from the traditional database management. Data are collected from a massively large number of battery-operated sensor nodes in a wireless network. A large amount of dynamically changing data should be temporally queried and collected from the sensor nodes of multiple layers. In this paper, we focus on devising a new query language, SNQL that is efficient in dynamic data collection and energy-saving for massively large sensor networks. To minimize the energy consumption SNQL reduces unnecessary query executions for nodes by adaptive query operations to dynamic environments. SNQL also introduces a querying mechanism of controlling the quality of collected data in association with node selection strategy to minimize the energy consumption for the entire sensor network. We show how the language constructs in SNQL achieve the intended energy efficiency and further show the performance evaluation result.

[1]  Nick Roussopoulos,et al.  Compressing historical information in sensor networks , 2004, SIGMOD '04.

[2]  Lukasz Golab,et al.  Multi-query optimization of sliding window aggregates by schedule synchronization , 2006, CIKM '06.

[3]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD 2000.

[4]  Azzedine Boukerche,et al.  HPEQ A Hierarchical Periodic, Event-driven and Query-based Wireless Sensor Network Protocol , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[5]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[6]  Alexandros Labrinidis,et al.  Algebraic optimization of data delivery patterns in mobile sensor networks , 2004 .

[7]  Klaus Meyer-Wegener,et al.  Data Stream Query Optimization Across System Boundaries of Server and Sensor Network , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[8]  Mohamed A. Sharaf,et al.  Power-Aware In-Network Query Processing for Sensor Data , 2003 .

[9]  Viswanath Poosala,et al.  Congressional Samples for Approximate Answering of Group-By Queries , 2000, SIGMOD Conference.

[10]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

[11]  Ugur Çetintemel,et al.  Declarative temporal data models for sensor-driven query processing , 2007, DMSN '07.

[12]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[13]  Azzedine Boukerche,et al.  A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications , 2004, MSWiM '04.

[14]  Hejun Wu,et al.  Distributed cross-layer scheduling for in-network sensor query processing , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).