無線傳感網(wǎng)數(shù)據(jù)查詢優(yōu)化方法研究.pdf_第1頁
已閱讀1頁,還剩114頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、無線傳感網(wǎng)作為連接物理世界和數(shù)字世界的橋梁引起了人們的廣泛關(guān)注,具有十分廣闊的應(yīng)用前景。無線傳感網(wǎng)由具有傳感、數(shù)據(jù)處理和短距離無線通信功能的微型傳感節(jié)點組成。這些傳感節(jié)點能量有限,處理能力弱,存儲空間有限。如何在無線傳感網(wǎng)工作過程中減少能量消耗,延長網(wǎng)絡(luò)壽命,是無線傳感網(wǎng)領(lǐng)域要研究解決的重要問題。 無線傳感網(wǎng)的主要功能是實現(xiàn)信息收集并發(fā)布,觀察者往往通過查詢的方式獲取無線傳感網(wǎng)中的傳感數(shù)據(jù)。如何有效地完成查詢,并且減少全網(wǎng)能量消

2、耗,是無線傳感網(wǎng)的主要研究方向之一。本文的主要研究內(nèi)容和貢獻如下: 1.提出了基于語義的傳感網(wǎng)數(shù)據(jù)查詢架構(gòu),為從不同層面上研究傳感網(wǎng)數(shù)據(jù)查詢提供了新的方法。傳感網(wǎng)收集信息為觀察者服務(wù),觀察者往往對原始的傳感數(shù)據(jù)并不關(guān)心,而是關(guān)心由這些傳感數(shù)據(jù)聚合后產(chǎn)生的內(nèi)容。從觀察者開始查詢到傳感網(wǎng)返回結(jié)果數(shù)據(jù),其中過程包括查詢語義分解、網(wǎng)內(nèi)執(zhí)行和結(jié)果數(shù)據(jù)聚集。本文從語義的角度對傳感網(wǎng)查詢執(zhí)行過程進行了描述。設(shè)計了描述傳感數(shù)據(jù)的語義標簽。在語義

3、查詢過程中,語義標簽?zāi)軌虮粍討B(tài)地加到傳感數(shù)據(jù)中,通過語義信息能夠有效、系統(tǒng)地監(jiān)控環(huán)境的變化,提供用戶需要的服務(wù)。附加語義標簽的結(jié)果數(shù)據(jù)被聚集后,會產(chǎn)生更加豐富的語義內(nèi)容,能夠滿足更復(fù)雜的查詢需求或者用以對查詢進行優(yōu)化。 2.提出了一種基于緩存的傳感網(wǎng)多Sink查詢優(yōu)化方法,通過復(fù)用查詢資源,節(jié)省了多Sink查詢過程中的能量消耗。當多個Sink接入傳感網(wǎng)進行區(qū)域數(shù)據(jù)查詢時,如果每個數(shù)據(jù)源節(jié)點分別響應(yīng)多個Sink的查詢,傳感網(wǎng)傳輸?shù)?/p>

4、冗余信息過多,效率低下。本文設(shè)計了查詢資源查找方法和復(fù)用算法,將多Sink查詢根據(jù)查詢區(qū)域分解成多個基查詢,每個查詢Q可以由基查詢進行線性組合表示。查詢Q的表達式作為查詢語義描述,在執(zhí)行過程中,被緩存在查詢路由的中繼節(jié)點上。當另一個Sink’執(zhí)行查詢Q’時,查找查詢資源復(fù)用的接入點,利用接入點中緩存查詢Q的信息,對Q’的執(zhí)行進行優(yōu)化。仿真結(jié)果表明,提出的方法可以減少多Sink查詢的能量消耗。 3.提出了基于緩存數(shù)據(jù)的傳感網(wǎng)靜態(tài)數(shù)

5、據(jù)Top k查詢修剪算法,減少了Top k查詢中響應(yīng)節(jié)點的數(shù)目和能量消耗。Top k查詢可以獲取傳感網(wǎng)中傳感數(shù)據(jù)的極值分布。由于Top k查詢是一種全局性的聚集查詢,需要在所有數(shù)據(jù)集合中進行比較并獲取結(jié)果,能量消耗巨大。本文在分析了Top k查詢語義的基礎(chǔ)上,設(shè)計了基于緩存數(shù)據(jù)的Top k查詢優(yōu)化算法。通過執(zhí)行低能耗的“基本查詢”獲得全網(wǎng)的傳感數(shù)據(jù)分布信息,并將產(chǎn)生的響應(yīng)數(shù)據(jù)在每個中繼節(jié)點上緩存。執(zhí)行Top k查詢時,利用緩存數(shù)據(jù)產(chǎn)生閥

6、值,根據(jù)閥值“修剪”查詢響應(yīng)節(jié)點從而減少能量消耗。為了獲取更精確的閥值,本文設(shè)計了閥值廣度優(yōu)先搜索算法和閥值深度優(yōu)先搜索算法。執(zhí)行修剪算法后的傳感網(wǎng)Top k查詢響應(yīng)節(jié)點,是傳感網(wǎng)節(jié)點的子集。本文設(shè)計了根據(jù)查詢樹梯度級別的數(shù)據(jù)聚集樹重構(gòu)算法。仿真結(jié)果表明,以本文提出的算法進行傳感網(wǎng)Top k查詢能夠節(jié)省能最消耗。 4.提出了傳感網(wǎng)數(shù)據(jù)動態(tài)變化時的Top k查詢方法。根據(jù)緩存數(shù)據(jù)進行查詢定位,從定位區(qū)域開始執(zhí)行擴展查詢,節(jié)省了能量

7、消耗,提高了查詢結(jié)果準確性。環(huán)境的變化導(dǎo)致傳感網(wǎng)的傳感數(shù)據(jù)分布隨之發(fā)生變化。本文采用基于緩存的查詢修剪算法對Top k查詢源節(jié)點進行定位,感知數(shù)據(jù)值大于閥值的節(jié)點作為源節(jié)點。提出了兩種從源節(jié)點開始進行擴展查詢的方法。最近鄰居查詢法是對源節(jié)點周圍最近h跳以內(nèi)的鄰居節(jié)點進行查詢;閥值判據(jù)方法是從源節(jié)點開始,對傳感數(shù)據(jù)值大于閥值的鄰居節(jié)點進行查詢。仿真結(jié)果表明,本文提出的Top k查詢方法,可以在傳感網(wǎng)數(shù)據(jù)變化時,減少能量消耗,并且在一定程度

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論