本文關(guān)鍵詞：基于緩存策略的多應(yīng)用共享傳感網(wǎng)多查詢優(yōu)化研究

  更多相關(guān)文章： 共享的無線傳感器網(wǎng)絡(luò) 二級(jí)緩存模型 多應(yīng)用查詢優(yōu)化 節(jié)省能耗

【摘要】：無線傳感器網(wǎng)絡(luò)因其廣泛的應(yīng)用和巨大的發(fā)展前景,正受到越來越多人們的關(guān)注。傳感器節(jié)點(diǎn)通常由電池供能,由于環(huán)境因素等難以充電或更換電池,當(dāng)一個(gè)節(jié)點(diǎn)電池能量耗盡,整個(gè)網(wǎng)絡(luò)的生命周期即終止。所以,如何有效節(jié)省網(wǎng)絡(luò)耗能是目前研究重點(diǎn)之一。目前無線傳感器網(wǎng)絡(luò)通常僅支持單一應(yīng)用,這造成網(wǎng)絡(luò)資源浪費(fèi),且降低傳感器節(jié)點(diǎn)利用率。所以,越來越多的研究擬構(gòu)建多應(yīng)用共享的傳感網(wǎng),從而節(jié)省網(wǎng)絡(luò)耗能和提高節(jié)點(diǎn)利用率。在一些特定場(chǎng)景下傳感器數(shù)據(jù)可能不會(huì)在一段時(shí)間內(nèi)劇烈變化,精確度在一定范圍內(nèi)的數(shù)據(jù)也可應(yīng)答用戶請(qǐng)求,將歷史數(shù)據(jù)進(jìn)行緩存并用于應(yīng)答用戶查詢,可減少網(wǎng)絡(luò)實(shí)時(shí)獲取數(shù)據(jù)量和網(wǎng)絡(luò)耗能。本文針對(duì)上述研究問題提出了多應(yīng)用共享的傳感網(wǎng),構(gòu)造二級(jí)緩存策略,實(shí)現(xiàn)能量有效的多查詢優(yōu)化。主要研究?jī)?nèi)容如下:首先,本文構(gòu)建多應(yīng)用共享的無線傳感器網(wǎng)絡(luò)模型。針對(duì)網(wǎng)絡(luò)多應(yīng)用分解后的多個(gè)查詢?nèi)蝿?wù),根據(jù)其查詢區(qū)域、查詢時(shí)長(zhǎng)及查詢屬性重寫為0-1二進(jìn)制串,并對(duì)該多應(yīng)用查詢的二進(jìn)制串取并集,實(shí)現(xiàn)多應(yīng)用的合并和數(shù)據(jù)共享。其次,對(duì)網(wǎng)絡(luò)劃分網(wǎng)格,構(gòu)建基于基站和網(wǎng)格頭結(jié)點(diǎn)的二級(jí)緩存模型。其中網(wǎng)格頭結(jié)點(diǎn)只存儲(chǔ)該單個(gè)網(wǎng)格內(nèi)節(jié)點(diǎn)數(shù)據(jù),并將用戶所需數(shù)據(jù)傳輸給基站,基站進(jìn)行整個(gè)網(wǎng)絡(luò)數(shù)據(jù)的緩存與用戶應(yīng)答,并合理設(shè)置基站數(shù)據(jù)替換、數(shù)據(jù)預(yù)取算法。然后,構(gòu)建基于緩存機(jī)制的多應(yīng)用共享傳感網(wǎng)中多查詢優(yōu)化機(jī)制。針對(duì)多個(gè)應(yīng)用合并后所需獲取的數(shù)據(jù),首先從基站查找是否緩存有在有效范圍內(nèi)的數(shù)據(jù),如果有則直接由基站緩存數(shù)據(jù)應(yīng)答;否則,從網(wǎng)格頭結(jié)點(diǎn)緩存數(shù)據(jù)獲取。查詢數(shù)據(jù)通過索引樹上傳至基站,基站進(jìn)行緩存更新、數(shù)據(jù)預(yù)取及多應(yīng)用查詢應(yīng)答。最后,本文對(duì)所構(gòu)建的基于緩存策略的多應(yīng)用共享傳感網(wǎng)多查詢優(yōu)化過程,進(jìn)行上機(jī)模擬實(shí)驗(yàn),并與相關(guān)工作作對(duì)比。理論分析和實(shí)驗(yàn)結(jié)果證明了本文所構(gòu)建模型方法的技術(shù)可行性和能量有效性。綜上所述,該論文所研究的多查詢優(yōu)化方法,可高效應(yīng)對(duì)多用戶多應(yīng)用請(qǐng)求,對(duì)無線傳感器網(wǎng)絡(luò)低能耗查詢方面作進(jìn)一步的推動(dòng)。
【學(xué)位授予單位】：中國地質(zhì)大學(xué)(北京)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP212.9;TN929.5

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王新軍,洪曉光,王海洋;子包含技術(shù)用于查詢優(yōu)化[J];系統(tǒng)仿真學(xué)報(bào);2001年06期

2 蘆金石,李紅星,李曉;分布式異構(gòu)數(shù)據(jù)庫的遺傳查詢優(yōu)化[J];計(jì)算機(jī)應(yīng)用與軟件;2004年07期

3 王昱;分布式數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化策略研究[J];海軍工程大學(xué)學(xué)報(bào);2004年03期

4 陳亮;王獻(xiàn)榮;;Informix Dynamic Server的查詢優(yōu)化策略[J];開封大學(xué)學(xué)報(bào);2005年04期

5 何源,戴小鵬,張林峰;數(shù)據(jù)查詢優(yōu)化算法綜述[J];計(jì)算機(jī)與現(xiàn)代化;2005年04期

6 韓中;汪偉;;海量數(shù)據(jù)的查詢優(yōu)化[J];科技資訊;2006年14期

7 劉冰;李正凡;;分布式數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化策略研究[J];華東交通大學(xué)學(xué)報(bào);2007年02期

8 陳智慧;郗海龍;;基于分布式數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化研究[J];科技咨詢導(dǎo)報(bào);2007年27期

9 孫振寶;;查詢優(yōu)化策略在分布式數(shù)據(jù)庫系統(tǒng)中的應(yīng)用[J];黑龍江科技信息;2007年20期

10 冉崇善;仝武寧;李宏斌;;分布式資產(chǎn)管理查詢優(yōu)化的研究[J];郵電設(shè)計(jì)技術(shù);2008年11期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 梁雄友;薛永生;;一種基于多副本均衡負(fù)載的多元聯(lián)接查詢優(yōu)化算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2006年

2 韓萌;洪曉光;張勇;王文宜;;分層回溯用于數(shù)據(jù)庫的查詢優(yōu)化[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

3 曹陽;方強(qiáng);王國仁;于戈;;一種基于遺傳算法的多連接表達(dá)式的并行查詢優(yōu)化方法[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

4 黃杰;陳琳;賈焰;鄒鵬;;文獻(xiàn)數(shù)據(jù)庫融合系統(tǒng)中基于文獻(xiàn)內(nèi)容的查詢優(yōu)化方法[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

5 張淑芝;劉國華;聶俊嵐;;廣域傳感器數(shù)據(jù)庫中的多查詢優(yōu)化[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

6 徐丹;馬修軍;謝昆青;;空間數(shù)據(jù)庫的混合查詢優(yōu)化策略[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

7 江明菲;吳文明;陳yN祺;董逸生;;移動(dòng)環(huán)境下的查詢優(yōu)化處理[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

8 呂彬;杜小勇;王琰;;基于屬性相關(guān)性的SPARQL查詢優(yōu)化方法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

9 馮玉才;黃琳倩;;一種外聯(lián)接優(yōu)化的設(shè)計(jì)與實(shí)現(xiàn)[A];第十六屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1999年

10 陳慶奎;李建中;那麗春;;計(jì)算機(jī)機(jī)群環(huán)境下并行查詢優(yōu)化處理技術(shù)的研究[A];第十五屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1998年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 蔣濤;分段時(shí)序查詢優(yōu)化方法研究[D];華中科技大學(xué);2010年

2 于紅;綜合信息集成及查詢優(yōu)化的研究[D];大連理工大學(xué);2006年

3 孫偉;XML數(shù)據(jù)庫查詢優(yōu)化及相關(guān)技術(shù)研究[D];哈爾濱工程大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 袁雙雙;基于成本的流計(jì)算語言優(yōu)化模型研究[D];電子科技大學(xué);2015年

2 李甜甜;MapReduce連接聚集查詢優(yōu)化方法的研究與實(shí)現(xiàn)[D];東北大學(xué);2013年

3 曾書博;天文學(xué)領(lǐng)域的大數(shù)據(jù)并行查詢優(yōu)化[D];哈爾濱工業(yè)大學(xué);2015年

4 丁玎;云環(huán)境下基于MapReduce的查詢優(yōu)化系統(tǒng)研究與實(shí)現(xiàn)[D];東南大學(xué);2015年

5 劉春雷;基于代價(jià)模型的Spark SQL查詢優(yōu)化研究[D];電子科技大學(xué);2016年

6 曾祥楷;基于內(nèi)存的分布式列式數(shù)據(jù)庫查詢優(yōu)化[D];電子科技大學(xué);2016年

7 蔡凱臻;SQL到SPARK查詢優(yōu)化機(jī)制研究[D];東南大學(xué);2016年

8 左海超;AOC系統(tǒng)設(shè)計(jì)與關(guān)鍵技術(shù)研究[D];中國民航大學(xué);2012年

9 王亞君;RDF語義數(shù)據(jù)存儲(chǔ)編碼與查詢優(yōu)化研究[D];西安電子科技大學(xué);2015年

10 朱婷婷;基于謂詞選擇率估計(jì)的SPARQL查詢優(yōu)化[D];武漢科技大學(xué);2016年

，

本文編號(hào)：1299797