Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System

Abstract

Database applications in wireless sensor networks very often demand data collection from sensor nodes of specific target regions. Design and development of spatial query expressions and energy-efficient query processing strategy are important issues for sensor network database systems. The existing sensor network database systems lack the needed sophistication for the space calculation of the target sensor nodes; hence, unnecessary query/data transmissions are required between the sensor nodes and the server. This paper describes our spatial operations and energy-efficient query processing methods that are designed and implemented in our sensor network database system called SNQL + . With a set of spatial operators based on geometric parameters, such as Envelope, NearBy, Distance, Direction, and set theoretic operators, SNQL + allows sensor network applications to easily specify the target space of interest. Our energy-efficient query processing strategy implements an in-network query management based on the lowest common ancestor (LCA) algorithm, so that the query processing cost for calculating the target spaces is greatly reduced by avoiding the need of heavy query/data transmissions between the base-station and target nodes. Performance evaluation shows that our proposed design and implementation of spatial query expressions and processing strategy achieve improved energy efficiency for database operations in the wireless sensor network.

Solving Sensor Void Problem in Uncontrolled Mobile Sensor Networks - Development of Mobile Sensor Database Systems

“…It will result in no return of the sensor data. In an effort to manage this problem, we designed query operations and processing techniques, known collectively as a location-aware time-constrained query processing strategy, as an extension to our previous development of a sensor network query language and processing system (Changbai et al, 2008;Lim et al, 2014). Below, we briefly explain how this strategy manages query processing tasks which take place in a sensor void target region.…”

“…The application specifies the types of sensor data to collect in the SELECT clause (1); is specifies the information of the target region in the FROM clause (2); and it sets several conditions of the sensor data with a WHERE clause (3). The target region can be defined as any shape using the spatial specifications and sophisticated spatial operations in SNQL (Lim et al, 2014). The spatial operator in SNQL is based on openGIS (Herring, 2011), which describes a common architecture for simple feature geometry.…”