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

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.