Above-Threshold Queries of Environmental Conditions Based on Bilinear Interpolation in Wireless Sensor Networks

Wireless sensor networks can be regarded as sensor database systems, which permit users to query sensor data of interest. Among various spatial database queries, we focus the area-wise aggregate queries in the region where the sensor values are above a predefined threshold, which are summarized as above-threshold queries. In this paper, we propose a novel Bilinear Interpolation-Based (BIB) algorithm, which utilizes the bilinear interpolation to estimate the environmental variables inside a grid with the known sensor values at the vertexes, to support the above-threshold queries for regularly-deployed sensor networks and provide the closed-form solution of the above-threshold ratio. We designate experiments with both the artificially-constructed environment data and the real temperature data. Experiment results manifest that the proposed BIB algorithm shows a good performance in estimating the above-threshold ratios to support the above-threshold queries in an accurate and efficient manner.