基于無線傳感器網(wǎng)絡(luò)的Skyline查詢技術(shù)研究.pdf

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

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

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