An Energy Efficient Adaptive Back Forwarding Method for Spatial Range Query Processing in Sensor Networks

Abstract

In this paper, an energy efficient adaptive back forwarding method is proposed for spatial range query processing in ubiquitous sensor networks. In order to execute spatial range query efficiently in sensor networks, many rectangle based index methods are researched, such as SPIX method. This kind of method is efficient to transmit user queries to the queried range, but it defines the sensor nodes' results return path as the opposite path of its query transmit path. As a result, the energy used in query results return path is as same as the queries transmit process. In this paper, query result back forwarding method is proposed by rearranging the query results transmit route to aggregate the result data in queried range adaptively. By using the proposed method the energy cost in the query result transmits process is reduced and the spatial range queries are processed energy efficiently. In the performance evaluation, the proposed method decreased the energy cost efficiently while processing the different kinds of spatial range queries.

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

“…The MBA is used to determine whether the spatial query, once received from a higherlevel node for sensor data collection within a given area, should be passed to the lower-level nodes. Li et al proposed back forwarding method, which uses SPIX mechanism for disseminating query and rearranging mechanism for return route of the query result to base-station [19]. By restructuring return path dynamically for the query result, they reduced the energy cost of aggregating the query result.…”