本文選題：無線傳感器網(wǎng)絡(luò)　切入點：Skyline查詢　出處：《天津理工大學》2017年碩士論文

【摘要】：無線傳感器網(wǎng)絡(luò)(WSN:Wireless Sensor Network)是分布式多跳自組織網(wǎng)絡(luò),并且節(jié)點的能量都是由電池提供的�，F(xiàn)有的基于單服務(wù)器的Skyline查詢算法已經(jīng)不能很好應(yīng)用于WSN這類分布式多跳自組織網(wǎng)絡(luò)。針對WSN的自身特點,研究基于WSN的高效節(jié)能的Skyline查詢方法有著重要的理論與應(yīng)用價值。本文針對WSN中數(shù)據(jù)流的特點,分別研究了基于數(shù)據(jù)流的快照Skyline查詢和連續(xù)Skyline查詢處理算法,同時對數(shù)據(jù)流常用的滑動窗口技術(shù)進行了研究。本文所做的主要研究工作如下:(1)提出了WSN中的基于聚簇結(jié)構(gòu)的Skyline查詢算法,該算法利用優(yōu)于樹形路由結(jié)構(gòu)的聚簇結(jié)構(gòu)進行數(shù)據(jù)的存儲,采用以數(shù)據(jù)為中心的數(shù)據(jù)存儲策略,并優(yōu)化了過濾方法。該算法分為節(jié)點過濾和數(shù)據(jù)元組過濾,在節(jié)點過濾階段根據(jù)數(shù)據(jù)存儲策略可以過濾掉大量無效的存儲節(jié)點,減少了網(wǎng)絡(luò)通信;節(jié)點過濾之后,將支配能力最強的數(shù)據(jù)元組作為過濾元組,該過濾元組可以最大程度上過濾掉有效節(jié)點中的無效數(shù)據(jù)元組,進一步減少通信開銷。(2)提出了針對WSN的連續(xù)Skyline查詢算法,該算法分為兩個階段:預(yù)計算階段和Skyline數(shù)據(jù)維護階段。其中,預(yù)計算階段又分為數(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ù)維護階段就是根據(jù)n個集合對查詢結(jié)果集進行有效地更新維護。(3)進行了大量的仿真實驗,實驗結(jié)果顯示本文提出的Skyline查詢算法在確保能耗的基礎(chǔ)上仍然具有很好的性能。
[Abstract]:Wireless Sensor Network (WSNN: wireless Sensor Network) is a distributed multi-hop ad hoc network. The existing Skyline query algorithms based on single server can not be well applied to distributed multi-hop ad hoc networks such as WSN. It is of great theoretical and practical value to study the efficient and energy-saving Skyline query method based on WSN. According to the characteristics of data flow in WSN, the algorithms of snapshot Skyline query and continuous Skyline query processing based on data stream are studied in this paper. The main research work in this paper is as follows: 1) the Skyline query algorithm based on clustering structure in WSN is proposed. The algorithm uses clustering structure which is superior to tree routing structure to store data, adopts data-centric data storage strategy, and optimizes the filtering method. The algorithm is divided into node filtering and data element filtering. In the node filtering phase, a large number of invalid storage nodes can be filtered according to the data storage strategy, and network communication is reduced. After the node filters, the most dominant data tuples are taken as filtering tuples. This filter tuple can filter out invalid data tuple in the valid node to the maximum extent, and further reduce the communication overhead. (2) A continuous Skyline query algorithm for WSN is proposed. The algorithm is divided into two stages: the prediction phase and the Skyline data maintenance stage, in which the prediction phase is divided into two stages: data set partition and data storage. The data generated by sensor nodes for the first time is transmitted to the convergence node, and the data is stratified. In the data storage stage, the data set S is divided into n sets according to the strategy of data partitioning, and then the data set S is divided into n sets. During the data maintenance phase of distributing these n sets to other storage nodes in the network, the query result set is effectively updated and maintained according to n sets. A large number of simulation experiments are carried out. Experimental results show that the proposed Skyline query algorithm still has good performance on the basis of ensuring energy consumption.
【學位授予單位】：天津理工大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP212.9;TN929.5

【相似文獻】

相關(guān)期刊論文 前10條

1 洪安龍;許大璐;梁劍芳;;基于Skyline的三維地理信息系統(tǒng)應(yīng)用的實踐[J];浙江國土資源;2009年03期

2 李志寬;;基于Skyline的企業(yè)總圖3維信息系統(tǒng)[J];測繪與空間地理信息;2009年02期

3 向劍平;鄭皎凌;;Skyline計算在多維排序問題上的分析[J];太原師范學院學報(自然科學版);2009年02期

4 黎剛;徐潔;陳踴;;基于Skyline的太湖流域水環(huán)境三維GIS系統(tǒng)設(shè)計與實現(xiàn)研究[J];現(xiàn)代商貿(mào)工業(yè);2009年23期

5 黃丙湖;韓李濤;陳龍;;基于Skyline視頻監(jiān)控系統(tǒng)研究[J];地理信息世界;2010年03期

6 袁昱緯;;基于Skyline的鐵路車站三維信息平臺實現(xiàn)研究[J];辦公自動化;2010年24期

7 周美娟;俞強;楊詩華;黃麗;;基于Skyline的公安三維GIS展現(xiàn)應(yīng)用系統(tǒng)[J];測繪科學;2011年03期

8 張露露;陳宜金;;基于Skyline的數(shù)字礦山三維綜合監(jiān)測系統(tǒng)的應(yīng)用研究[J];測繪信息與工程;2011年05期

9 鄧瑞鵬;王意潔;李小勇;王媛;;基于數(shù)據(jù)垂直劃分的高效并行Skyline查詢[J];計算機工程;2012年14期

10 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[J];測繪通報;2012年S1期

相關(guān)會議論文 前10條

1 施朗;;淺談Skyline平臺建立三維網(wǎng)絡(luò)地理信息系統(tǒng)的優(yōu)缺點[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

2 葛洪濤;;基于Skyline的三維地理信息系統(tǒng)研究與設(shè)計[A];第二屆“測繪科學前沿技術(shù)論壇”論文精選[C];2010年

3 陳秉政;;基于Skyline的三維管線系統(tǒng)的實現(xiàn)[A];第十四屆華東六省一市測繪學會學術(shù)交流會論文集[C];2012年

4 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[A];第四屆“測繪科學前沿技術(shù)論壇”論文精選[C];2012年

5 雷明;張巍;陳利娟;;基于Skyline的水資源三維地理信息系統(tǒng)的設(shè)計與實現(xiàn)[A];水與水技術(shù)（第3輯）[C];2013年

6 劉劍;張應(yīng)裕;王東博;周正玉;余建平;;基于Skyline的數(shù)字三維國土資源輔助決策系統(tǒng)設(shè)計與研發(fā)[A];廣東省測繪學會第九次會員代表大會暨學術(shù)交流會論文集[C];2010年

7 劉莉;蔡軍衛(wèi);田中彬;馬彥;;一種基于移動Agent的分布式Skyline查詢算法[A];2007年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2007年

8 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運用[A];江蘇省測繪學會2007年學術(shù)年會論文集[C];2008年

9 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運用[A];江蘇省測繪學會2007'學術(shù)年會論文集[C];2008年

10 趙連鈞;;基于Skyline的高速公路3D GIS系統(tǒng)開發(fā)[A];中國公路學會計算機應(yīng)用分會2010年學術(shù)年會論文集[C];2010年

相關(guān)重要報紙文章 前1條

1 慕清;電子地圖熱點詞匯[N];計算機世界;2007年

相關(guān)博士學位論文 前4條

1 黃伯虎;多環(huán)境下Skyline計算問題研究[D];西安電子科技大學;2015年

2 李媛媛;云計算環(huán)境下的并行Skyline算法及其應(yīng)用研究[D];大連海事大學;2016年

3 孫圣力;數(shù)據(jù)流上Skyline查詢處理算法研究[D];復(fù)旦大學;2008年

4 周紅福;基于索引的Skyline算法研究[D];復(fù)旦大學;2007年

相關(guān)碩士學位論文 前10條

1 吳大猛;延遲容忍網(wǎng)絡(luò)中的Skyline查詢研究[D];寧波大學;2014年

2 高天宇;非Skyline的Web服務(wù)提升方法研究與實現(xiàn)[D];昆明理工大學;2015年

3 蔡文明;高效關(guān)鍵詞Skyline查詢算法研宄[D];浙江大學;2015年

4 代博;無線傳感數(shù)據(jù)的Skyline查詢算法研究[D];大連海事大學;2015年

5 王雪菲;基于維度偏好的Skyline查詢結(jié)果精簡算法[D];大連理工大學;2015年

6 趙越;不確定數(shù)據(jù)流的分布并行Skyline查詢處理技術(shù)研究[D];國防科學技術(shù)大學;2013年

7 孫藝斌;基于相似度的傳感網(wǎng)Skyline查詢處理研究[D];湖南師范大學;2015年

8 劉楊;基于3dsMax及Skyline的城市景觀模型構(gòu)建研究[D];東華理工大學;2015年

9 王倩;大規(guī)模環(huán)境下基于用戶的服務(wù)選擇方法研究[D];南京郵電大學;2015年

10 張建榮;不確定數(shù)據(jù)流上的反Skyline查詢研究[D];南京航空航天大學;2015年

，

本文編號：1674912