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

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

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

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

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