Energy-efficient two-dimensional skyline query processing in wireless sensor networks

Wireless sensor networks have been widely used for environment monitoring and event surveillance. In recent years, the skyline query, as an important operator for multiple-criteria decision making, has received much attention because of its many real-world applications. In this paper, we propose a new filter-based method, called SKYFILTER, for skyline query processing. Our method provides an enhanced efficiency by reduction of the total wireless communication between sensor nodes. In addition, the proposed method also provides a better performance than other existing methods with respect to the computational efficiency of skyline computation in sensor nodes. In this paper, we first present a new multiple filter-based technique to reduce wireless communication. Then, we provide a new merge sort-based algorithm for efficient skyline computation in sensor nodes. We show through performance experiments and algorithm analysis that the proposed method generally provides a better performance than other existing methods in terms of the wireless communication cost and computational efficiency.