无线传感器网络(WSN:Wireless Sensor Network)是分布式多跳自组织网络,并且节点的能量都是由电池提供的。现有的基于单服务器的Skyline查询算法已经不能很好应用于WSN这类分布式多跳自组织网络。针对WSN的自身特点,研究基于WSN的高效节能的Skyline查询方法有着重要的理论与应用价值。本文针对WSN中数据流的特点,分别研究了基于数据流的快照Skyline查询和连续Skyline查询处理算法,同时对数据流常用的滑动窗口技术进行了研究。本文所做的主要研究工作如下:(1)提出了WSN中的基于聚簇结构的Skyline查询算法,该算法利用优于树形路由结构的聚簇结构进行数据的存储,采用以数据为中心的数据存储策略,并优化了过滤方法。该算法分为节点过滤和数据元组过滤,在节点过滤阶段根据数据存储策略可以过滤掉大量无效的存储节点,减少了网络通信;节点过滤之后,将支配能力最强的数据元组作为过滤元组,该过滤元组可以最大程度上过滤掉有效节点中的无效数据元组,进一步减少通信开销。(2)提出了针对WSN的连续Skyline查询算法,该算法分为两个阶段:预计算阶段和Skyline数据维护阶段。其中,预计算阶段又分为数据集划分和数据存储两个阶段。在数据集划分阶段,将传感器节点第一次产生的数据传送至汇聚节点,并对数据进行分层;数据存储阶段根据数据划分策略,将数据集S划分成n个集合(1,2,..,9)9)),接着,将这n个集合分发到其它网内存储节点上。Skyline数据维护阶段就是根据n个集合对查询结果集进行有效地更新维护。(3)进行了大量的仿真实验,实验结果显示本文提出的Skyline查询算法在确保能耗的基础上仍然具有很好的性能。