基于最鄰近查詢處理的節(jié)能數(shù)據(jù)傳播技術(shù)研究.pdf

1、中圖分類(lèi)號(hào)——碩士學(xué)位論文密級(jí)衄基于最鄰近查詢處理的節(jié)能數(shù)據(jù)傳播技術(shù)研究ResearchofEnergyEfficientDataDisseminationSchemesforNearestNeighborQueryPromessing作者姓名：陳寶玉學(xué)科專(zhuān)業(yè)：計(jì)算機(jī)技術(shù)研究方向：移動(dòng)網(wǎng)絡(luò)計(jì)算學(xué)院(系、所)：信息科學(xué)與工程學(xué)院指導(dǎo)教師：雷向東副教授論文答辯日期鹼】弦s!f皇答辯委員會(huì)主中南大學(xué)二零一四年五月基于最鄰近查詢的節(jié)能數(shù)據(jù)傳播技

2、術(shù)研究摘要：傳統(tǒng)的查詢處理技術(shù)遠(yuǎn)遠(yuǎn)不能滿足日益增長(zhǎng)的客戶需求，傳統(tǒng)的查詢技術(shù)著重針對(duì)靜態(tài)物體，如果客戶從位置A移動(dòng)到位置B，那么這種技術(shù)就失去了時(shí)效性，很顯然無(wú)法解決正在移動(dòng)客戶的發(fā)送的數(shù)據(jù)查詢問(wèn)題。本文提出基于最鄰近查詢處理的節(jié)能數(shù)據(jù)傳播技術(shù)，是一種新型的查詢方法。與傳統(tǒng)方法比較，它將計(jì)算機(jī)技術(shù)、無(wú)線網(wǎng)絡(luò)技術(shù)巧妙的結(jié)合起來(lái)，伴隨著通信技術(shù)的不斷進(jìn)步，高效節(jié)能數(shù)據(jù)傳播技術(shù)被應(yīng)用于軍事、工業(yè)、教育、交通、通信等各個(gè)領(lǐng)域，本論文中研究的主要

3、方法中包括(1，M)索引技術(shù)，通過(guò)平衡訪問(wèn)時(shí)間和調(diào)諧時(shí)間，提出選擇性調(diào)諧的方法，節(jié)約了電池能源。因此提出一個(gè)基于最鄰近查詢處理的節(jié)能數(shù)據(jù)傳播方案，旨在支持最鄰近查詢處理，即NN查詢。在本文的分配方案中，廣播數(shù)據(jù)項(xiàng)基于它們的位置依次排序，客戶無(wú)需等待索引段，可以選擇性地調(diào)諧到所需的數(shù)據(jù)項(xiàng)。為達(dá)到選擇性調(diào)諧的目的，在本文中給出了多盤(pán)索引序列方案(YVESS)和多盤(pán)基于聚類(lèi)的斐波那契序列方案(MVCFS)。IgCESS方案和MVIgCCFS方

4、案試圖節(jié)約電池供電。本文計(jì)劃在各種環(huán)境中調(diào)查各變量的情況，如數(shù)據(jù)對(duì)象的分布、客戶平均移動(dòng)速度以及服務(wù)區(qū)域的大小，之后產(chǎn)生的延遲和調(diào)諧時(shí)間就接近于最優(yōu)值，這個(gè)值作為分析和仿真結(jié)果。文中主要的研究工作如下：一是探索基于最鄰近查詢方法，二是基于MVESS方案和MVCFS方案，尋求在無(wú)線移動(dòng)環(huán)境中，數(shù)據(jù)傳播的最佳訪問(wèn)和調(diào)諧時(shí)間，從而達(dá)到節(jié)省客戶終端能源的目標(biāo)。本文在全面分析和總結(jié)國(guó)內(nèi)外現(xiàn)狀的基礎(chǔ)上，提出新觀點(diǎn)，介紹最鄰近查詢處理技術(shù)的節(jié)能數(shù)據(jù)傳