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

摘要： 随着传感器技术的进步, 无线传感器网络支持复杂查询在现实应用中越来越重要。Skyline查询由于可用于多种标准下的决策而受到广泛关注。对无线传感器网络中Skyline连续查询进行了研究, 提出了一种增量(progressive)算法来解决静态数据集中的Skyline查询求解问题,这种增量算法能够递增返回Skyline结果, 而无需事先扫描整个数据集。设计了一种新颖的算法来解决流数据集中的Skyline查询维护问题。通过实验对算法性能进行了验证, 结果表明, 该算法能够大大延长网络的生命周期。

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