关键词: 无线传感器网络, 轮廓查询, 能量有效性, 过滤, 优化

Abstract: A filter based algorithm （FBA） which continuously maintains sliding window skylines over a wireless sensor network is proposed. Specifically， two approaches using tuple and grid respectively to reduce the amount of data transferred among sensor nodes are first investigated. Since both of them have their own pros and cons， adaptive filtering which chooses the “right” filter according to data distribution is proposed. In addition to FBA， a series of optimization techniques are also discussed to improve the energy efficiency of FBA. Both the synthetic simulation and real data experimental results show that FBA together with the optimization techniques can effectively reduce the communication cost and save the energy on continuously maintaining the sliding window skylines over wireless sensor networks.

Key words: wireless sensor network, skyline query, energy efficiency, filtering, optimization