Geometry-Based Spatial Skyline Query in Wireless Sensor Network

Abstract

The skyline query method in the wireless sensor network has been widely used in the field of environmental monitoring, the field is mostly related to the spatial distance. For the multidimension of space location, it brings enormous computational cost for the general skyline query method in terms of the property calculation. In order to improve the efficient use of sensor energy, the paper proposes the method of geometry-based spatial skyline query in wireless sensor network (GSSky). Firstly, we can quickly find spatial skyline with respect to the special query region by the cut of skyline region based on convex hull vertices method. It can reduce the comparison times between nodes. Secondly, we traverse all the neighbor sensor monitoring regions by the method of the distributed recursion query based on the data node tree, it can reduce the data transmission consumption in the network. Simulation results show that the method can quickly return the regions which are near to query location and own the larger pollution energy, and reduce energy consumption.