关键词: 无线传感器网络, Skyline查询, Progressive算法

Abstract: With the further development of sensor techniques in wireless sensor networks (WSNs), it is becoming urgent that they can support complicated queries for advanced applications. The Skyline query has received much attention due to its application backgrounds for multi-preference and decision making. This paper considers Skyline query evaluation and maintenance in WSNs by devising progressive algorithms that find Skyline points progressively without examining the entire dataset. Then it proposes novel progressive algorithms for Skyline query evaluation and maintenance on snapshot datasets. Finally it conducts extensive experiments by simulations to evaluate the performance of the proposed algorithms on real datasets. The experimental results show that the proposed algo-rithms outperform existing algorithms significantly to prolong the network lifetime.

Key words: wireless sensor network(WSN), Skyline query, Progressive algorithm