2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩49頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、傳感器以及傳感器網(wǎng)絡(luò)技術(shù)正在快速進(jìn)步,一系列新型的信息查詢技術(shù)也隨之產(chǎn)生。top-k主導(dǎo)查詢要求返回一組數(shù)據(jù)中主導(dǎo)其他數(shù)據(jù)個(gè)數(shù)最多的k個(gè)數(shù)據(jù)。對(duì)于異常事件檢測(cè)、動(dòng)物行為變化監(jiān)測(cè)等傳感器網(wǎng)絡(luò)應(yīng)用,top-k主導(dǎo)查詢非常重要。top-k主導(dǎo)查詢結(jié)合了skyline查詢和top-k查詢的優(yōu)點(diǎn),不僅有效控制了返回?cái)?shù)據(jù)的數(shù)目,而且不依賴于用戶偏好:top-k主導(dǎo)查詢對(duì)于任何用戶返回相同的結(jié)果。
  傳感器采集的數(shù)據(jù)往往具有多維分量、數(shù)量龐大

2、,上傳全部數(shù)據(jù)到源節(jié)點(diǎn)將耗費(fèi)巨大的通信開銷。因此,我們必須設(shè)計(jì)高效的算法,以盡可能減小top-k主導(dǎo)查詢的總通信開銷。同時(shí),集中式算法不適用于傳感器網(wǎng)絡(luò)環(huán)境,這增大了設(shè)計(jì)算法的難度。最后,即使總通信開銷得到有效控制,如果某個(gè)節(jié)點(diǎn)的通信量遠(yuǎn)大于其他節(jié)點(diǎn)(我們稱該節(jié)點(diǎn)為瓶頸節(jié)點(diǎn)),也會(huì)極大地減小傳感器網(wǎng)絡(luò)的使用壽命,所以我們?cè)O(shè)計(jì)的算法必須盡可能減小瓶頸節(jié)點(diǎn)的通信開銷。
  本文是第一個(gè)致力于解決多維傳感器數(shù)據(jù)top-k主導(dǎo)查詢問題的工

3、作。我們提出了三種有效算法,首先,我們提出了直觀的簡(jiǎn)單算法,它在得到的top-k查詢結(jié)果的基礎(chǔ)上進(jìn)行;然后,我們基于二等分空間劃分策略(BinarySpacePartitioning,BSP)提出了基礎(chǔ)算法;最后,我們利用傳感器數(shù)據(jù)具有時(shí)間相關(guān)性和空間相關(guān)性的特點(diǎn),提出了改進(jìn)算法。接著,我們?yōu)楹?jiǎn)單算法和基礎(chǔ)算法給出通信開銷分析和瓶頸分析。為了展現(xiàn)算法的效果,我們?cè)贗ntelBerkeley實(shí)驗(yàn)室數(shù)據(jù)集和三種合成數(shù)據(jù)集的基礎(chǔ)上進(jìn)行了多組仿

溫馨提示

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

評(píng)論

0/150

提交評(píng)論