1、無線傳感器網(wǎng)絡(WSN:Wireless Sensor Network)是分布式多跳自組織網(wǎng)絡，并且節(jié)點的能量都是由電池提供的?，F(xiàn)有的基于單服務器的 Skyline查詢算法已經(jīng)不能很好應用于WSN這類分布式多跳自組織網(wǎng)絡。針對WSN的自身特點，研究基于WSN的高效節(jié)能的Skyline查詢方法有著重要的理論與應用價值。本文針對WSN中數(shù)據(jù)流的特點，分別研究了基于數(shù)據(jù)流的快照Skyline查詢和連續(xù)Skyline查詢處理算法，同時對數(shù)據(jù)流常

2、用的滑動窗口技術進行了研究。本文所做的主要研究工作如下：
　　(1)提出了WSN中的基于聚簇結構的Skyline查詢算法，該算法利用優(yōu)于樹形路由結構的聚簇結構進行數(shù)據(jù)的存儲，采用以數(shù)據(jù)為中心的數(shù)據(jù)存儲策略，并優(yōu)化了過濾方法。該算法分為節(jié)點過濾和數(shù)據(jù)元組過濾，在節(jié)點過濾階段根據(jù)數(shù)據(jù)存儲策略可以過濾掉大量無效的存儲節(jié)點，減少了網(wǎng)絡通信；節(jié)點過濾之后，將支配能力最強的數(shù)據(jù)元組作為過濾元組，該過濾元組可以最大程度上過濾掉有效節(jié)點中的無效數(shù)

3、據(jù)元組，進一步減少通信開銷。
　　(2)提出了針對WSN的連續(xù)Skyline查詢算法,該算法分為兩個階段:預計算階段和Skyline數(shù)據(jù)維護階段。其中,預計算階段又分為數(shù)據(jù)集劃分和數(shù)據(jù)存儲兩個階段。在數(shù)據(jù)集劃分階段,將傳感器節(jié)點第一次產(chǎn)生的數(shù)據(jù)傳送至匯聚節(jié)點,并對數(shù)據(jù)進行分層;數(shù)據(jù)存儲階段根據(jù)數(shù)據(jù)劃分策略,將數(shù)據(jù)集S劃分成n個集合(1,2,..,9)9)),接著,將這n個集合分發(fā)到其它網(wǎng)內(nèi)存儲節(jié)點上。Skyline數(shù)據(jù)維護階段就是