Change-aware Skyline Query and Update in Wireless Sensor Networks

Abstract

Abstract. In energy-limited wireless sensor networks, multi-subspace skyline query is widely used for all kinds of applications. In this paper, we propose a change-aware skyline query model based on Compressed Skycube (CSC) and Extended Skyline (ES), which reduces the traffic to save the energy of sensor in wireless sensor network on the premise of meeting user needs. We analyze the updating possibilities of different sensors according to the variously updating frequency in monitoring crop growth environment. We introduce an UpdateCSC algorithm based on CSC structure and an UpdateES algorithm based on Extended Skyline. Experiments on simulated environment show that the proposed model and algorithms can deal with mufti-subspace skyline query, which improve the computational efficiency and effectively reduce the updating energy.