基于MANET的移動(dòng)數(shù)據(jù)庫(kù)緩沖和查詢優(yōu)化技術(shù)研究.pdf

1、隨著無(wú)線網(wǎng)絡(luò)技術(shù)的快速發(fā)展，移動(dòng)計(jì)算在越來(lái)越多的領(lǐng)域得到了應(yīng)用。移動(dòng)數(shù)據(jù)庫(kù)是移動(dòng)計(jì)算的一個(gè)重要領(lǐng)域，它可以使人們?cè)谌魏螘r(shí)間、任何地點(diǎn)、訪問(wèn)任何數(shù)據(jù)。MANET的出現(xiàn)給移動(dòng)數(shù)據(jù)庫(kù)提供了新的組織形式，然而，MANET網(wǎng)絡(luò)固有的特點(diǎn)：主機(jī)移動(dòng)性、網(wǎng)絡(luò)斷接性、通信帶寬有限性、主機(jī)能量有限性等，向基于MANET的移動(dòng)數(shù)據(jù)庫(kù)的研究提出新的挑戰(zhàn)?，F(xiàn)有的對(duì)移動(dòng)數(shù)據(jù)庫(kù)的緩沖技術(shù)、查詢處理和查詢優(yōu)化方面的研究較少，存在許多問(wèn)題有待解決和完善。 本文

2、針對(duì)基于MANET的移動(dòng)數(shù)據(jù)庫(kù)的緩沖技術(shù)和查詢優(yōu)化技術(shù)進(jìn)行了重點(diǎn)研究，提出了組間協(xié)作緩沖算法、基于組間協(xié)作緩沖的一般查詢算法和利用緩沖的多連接算法。組間協(xié)作緩沖算法充分考慮了數(shù)據(jù)的訪問(wèn)頻率、數(shù)據(jù)緩沖節(jié)點(diǎn)到數(shù)據(jù)源節(jié)點(diǎn)的距離、數(shù)據(jù)的大小和數(shù)據(jù)的一致性，從緩沖數(shù)據(jù)的使用角度出發(fā)，實(shí)現(xiàn)了組之間的協(xié)作緩沖，使緩沖的數(shù)據(jù)更合理化，提高了緩沖的命中率?；诮M間協(xié)作緩沖的一般查詢算法充分利用網(wǎng)絡(luò)中的緩沖數(shù)據(jù)，提高了查詢效率，降低了能量消耗。利用緩沖的多

3、連接算法分兩階段對(duì)多連接查詢進(jìn)行了優(yōu)化，第一階段從整體上優(yōu)化，利用動(dòng)態(tài)規(guī)劃方法得到一個(gè)能量最優(yōu)的查詢計(jì)劃，該計(jì)劃確定出一個(gè)查詢執(zhí)行的順序即各子查詢，以及各子查詢的結(jié)果放置節(jié)點(diǎn)；第二階段從局部?jī)?yōu)化，對(duì)第一階段劃分出的各個(gè)子連接查詢，根據(jù)可用緩沖數(shù)據(jù)信息，確定其執(zhí)行計(jì)劃。利用緩沖的多連接算法不僅能顯著地減少查詢執(zhí)行的能量消耗，而且能很好地適應(yīng)MANET網(wǎng)絡(luò)中節(jié)點(diǎn)多跳通信和拓?fù)鋭?dòng)態(tài)變化的特點(diǎn)。 根據(jù)以上各算法，本文實(shí)現(xiàn)了一個(gè)基于MAN