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

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

2、針對基于MANET的移動數(shù)據(jù)庫的緩沖技術(shù)和查詢優(yōu)化技術(shù)進(jìn)行了重點(diǎn)研究，提出了組間協(xié)作緩沖算法、基于組間協(xié)作緩沖的一般查詢算法和利用緩沖的多連接算法。組間協(xié)作緩沖算法充分考慮了數(shù)據(jù)的訪問頻率、數(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、連接算法分兩階段對多連接查詢進(jìn)行了優(yōu)化，第一階段從整體上優(yōu)化，利用動態(tài)規(guī)劃方法得到一個能量最優(yōu)的查詢計劃，該計劃確定出一個查詢執(zhí)行的順序即各子查詢，以及各子查詢的結(jié)果放置節(jié)點(diǎn)；第二階段從局部優(yōu)化，對第一階段劃分出的各個子連接查詢，根據(jù)可用緩沖數(shù)據(jù)信息，確定其執(zhí)行計劃。利用緩沖的多連接算法不僅能顯著地減少查詢執(zhí)行的能量消耗，而且能很好地適應(yīng)MANET網(wǎng)絡(luò)中節(jié)點(diǎn)多跳通信和拓?fù)鋭討B(tài)變化的特點(diǎn)。 根據(jù)以上各算法，本文實(shí)現(xiàn)了一個基于MAN