基于物聯(lián)網(wǎng)的范圍查詢的研究與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的深入發(fā)展，越來(lái)越多的不同種類的設(shè)備包括傳感器、手機(jī)、甚至花草植物等都可以連接在一起形成一個(gè)具有數(shù)以萬(wàn)計(jì)結(jié)點(diǎn)的大規(guī)模物聯(lián)網(wǎng)，因此越來(lái)越多基于物聯(lián)網(wǎng)的應(yīng)用程序應(yīng)運(yùn)而生。這些應(yīng)用程序可以給用戶提供不同需求的智能服務(wù),因而需要從整個(gè)物聯(lián)網(wǎng)中查詢出一些用戶感興趣的數(shù)據(jù)信息。但由于數(shù)據(jù)信息在物聯(lián)網(wǎng)中是完全分布式的，這對(duì)范圍查詢技術(shù)是一項(xiàng)艱巨的挑戰(zhàn)，因此研究和實(shí)現(xiàn)基于物聯(lián)網(wǎng)的范圍查詢是十分必要的。
　　現(xiàn)今已經(jīng)有很多方法被提出用來(lái)

2、解決物聯(lián)網(wǎng)中范圍查詢的問(wèn)題，這些方法的共同思想是設(shè)計(jì)一些數(shù)據(jù)移動(dòng)機(jī)制，將結(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)從本地轉(zhuǎn)移到一些特定的結(jié)點(diǎn)中，保證相近似的數(shù)據(jù)會(huì)被存儲(chǔ)在物聯(lián)網(wǎng)相鄰的結(jié)點(diǎn)中，從而支持有效率的范圍查詢。然而,這樣的數(shù)據(jù)遷移方法總是會(huì)引入額外的開(kāi)銷，尤其是對(duì)物聯(lián)網(wǎng)中那些資源有限的結(jié)點(diǎn)。此外，當(dāng)物聯(lián)網(wǎng)中一些結(jié)點(diǎn)實(shí)時(shí)快速地更新生產(chǎn)數(shù)據(jù)時(shí)，將數(shù)據(jù)從本地遷移到一個(gè)指定結(jié)點(diǎn)的成本開(kāi)銷會(huì)呈爆炸式增長(zhǎng)。
　　通過(guò)對(duì)物聯(lián)網(wǎng)中人們經(jīng)常需要處理的數(shù)據(jù)的特點(diǎn)以及數(shù)據(jù)變

3、化規(guī)律的分析，本文提出了一個(gè)應(yīng)用于物聯(lián)網(wǎng)領(lǐng)域的范圍查詢框架，該框架主要由三部分構(gòu)成，分別是動(dòng)態(tài)自適應(yīng)更新數(shù)據(jù)區(qū)間機(jī)制、索引機(jī)制和一個(gè)范圍查詢執(zhí)行器。動(dòng)態(tài)自適應(yīng)更新機(jī)制主要負(fù)責(zé)感知數(shù)據(jù)、預(yù)測(cè)數(shù)據(jù)變化區(qū)間、探測(cè)異常數(shù)據(jù)并匯報(bào)新的數(shù)據(jù)變化區(qū)間。索引機(jī)制主要負(fù)責(zé)收集匯報(bào)的數(shù)據(jù)區(qū)間信息，并建立范圍查詢數(shù)據(jù)索引，以便支持用戶發(fā)起的范圍查詢請(qǐng)求。在動(dòng)態(tài)自適應(yīng)更新機(jī)制和索引機(jī)制的基礎(chǔ)上，用戶的范圍查詢請(qǐng)求將會(huì)通過(guò)一個(gè)范圍查詢執(zhí)行器完成。實(shí)驗(yàn)結(jié)果表明該范