Ad hoc網(wǎng)絡(luò)中的移動數(shù)據(jù)庫應(yīng)用.pdf

1、傳統(tǒng)的移動數(shù)據(jù)庫模型主要包括服務(wù)器、移動支持節(jié)點(diǎn)以及移動主機(jī)三類節(jié)點(diǎn),具有移動節(jié)點(diǎn)的位置不固定、網(wǎng)絡(luò)通信不對稱,網(wǎng)絡(luò)的斷接頻繁,移動節(jié)點(diǎn)存儲能力和處理能力有限等特點(diǎn)。但是,基于傳統(tǒng)移動數(shù)據(jù)庫模型的網(wǎng)絡(luò)是擁有大量的基站、移動交換中心等基礎(chǔ)通信設(shè)備,并且多是圍繞城市這樣的環(huán)境而構(gòu)建的,因而不用過多的去考慮環(huán)境等因素的影響。而Ad hoc網(wǎng)絡(luò)作為一種多跳的、無中心的、自組織的無線網(wǎng)絡(luò),多是因?yàn)榄h(huán)境等因素不利于鋪設(shè)基礎(chǔ)設(shè)施或者基礎(chǔ)設(shè)施損壞等原因

2、才使用的?，F(xiàn)實(shí)中,Ad hoc網(wǎng)絡(luò)的一類典型應(yīng)用是偵查小分隊(duì)到野外執(zhí)行任務(wù),災(zāi)后救助、礦場勘測等。在Ad hoc網(wǎng)絡(luò)中,考慮到移動主機(jī)的能源和存儲能力有限,帶寬受限,以及頻繁的與主服務(wù)器發(fā)生斷接等原因,將傳統(tǒng)的移動數(shù)據(jù)庫模型應(yīng)用到Ad hoc網(wǎng)絡(luò)中,會帶來很多問題,需對傳統(tǒng)的移動數(shù)據(jù)庫模型進(jìn)行改進(jìn),以適應(yīng)Ad hoc網(wǎng)絡(luò)。
　　 針對傳統(tǒng)的移動數(shù)據(jù)庫模型不能夠適應(yīng)Ad hoc網(wǎng)絡(luò)的實(shí)際情況的問題,論文的主要工作包括:
　　

3、 (1)本文對傳統(tǒng)的移動數(shù)據(jù)庫模型進(jìn)行了改進(jìn),加入本地服務(wù)器作為中介,形成了由移動主機(jī),本地服務(wù)器和主服務(wù)器三類節(jié)點(diǎn)構(gòu)成的MDAN(Mobiledatabase in ad hoc network,Ad hoc網(wǎng)絡(luò)中的移動數(shù)據(jù)庫的簡稱)模型。接著,對MDAN模型的特點(diǎn)和工作模式進(jìn)行了詳細(xì)的闡述。然后,提出MDAN模型中數(shù)據(jù)一致性維護(hù)的方法,同時給出了選擇本地服務(wù)器的方法和移動主機(jī)緩存的數(shù)據(jù)替換策略。
　　 (2)提出了MDAN

4、模型中兩個問題的解決方案,一個是移動主機(jī)向本地服務(wù)器申請數(shù)據(jù)時的數(shù)據(jù)沖突問題,另一個是使用到過時數(shù)據(jù)的事務(wù)重做問題。對于第一個問題,將事務(wù)劃分優(yōu)先等級,已決定事務(wù)使用數(shù)據(jù)的先后順序;設(shè)計了優(yōu)先級隊(duì)列來管理沒有申請到數(shù)據(jù)的等待事務(wù),并為了避免大量事務(wù)沖突而導(dǎo)致的死鎖,給出了事務(wù)申請數(shù)據(jù)的沖突概率這個概念,以及對發(fā)生死鎖的事務(wù)如何解除死鎖也給出了相應(yīng)的算法。對于第二個問題,首先給出了檢測出事務(wù)使用數(shù)據(jù)過時的算法;然后,在網(wǎng)絡(luò)連接情況下,對使