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

1、傳統(tǒng)的移動(dòng)數(shù)據(jù)庫(kù)模型主要包括服務(wù)器、移動(dòng)支持節(jié)點(diǎn)以及移動(dòng)主機(jī)三類節(jié)點(diǎn),具有移動(dòng)節(jié)點(diǎn)的位置不固定、網(wǎng)絡(luò)通信不對(duì)稱,網(wǎng)絡(luò)的斷接頻繁,移動(dòng)節(jié)點(diǎn)存儲(chǔ)能力和處理能力有限等特點(diǎn)。但是,基于傳統(tǒng)移動(dòng)數(shù)據(jù)庫(kù)模型的網(wǎng)絡(luò)是擁有大量的基站、移動(dòng)交換中心等基礎(chǔ)通信設(shè)備,并且多是圍繞城市這樣的環(huán)境而構(gòu)建的,因而不用過多的去考慮環(huán)境等因素的影響。而Ad hoc網(wǎng)絡(luò)作為一種多跳的、無(wú)中心的、自組織的無(wú)線網(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)后救助、礦場(chǎng)勘測(cè)等。在Ad hoc網(wǎng)絡(luò)中,考慮到移動(dòng)主機(jī)的能源和存儲(chǔ)能力有限,帶寬受限,以及頻繁的與主服務(wù)器發(fā)生斷接等原因,將傳統(tǒng)的移動(dòng)數(shù)據(jù)庫(kù)模型應(yīng)用到Ad hoc網(wǎng)絡(luò)中,會(huì)帶來(lái)很多問題,需對(duì)傳統(tǒng)的移動(dòng)數(shù)據(jù)庫(kù)模型進(jìn)行改進(jìn),以適應(yīng)Ad hoc網(wǎng)絡(luò)。
　　 針對(duì)傳統(tǒng)的移動(dòng)數(shù)據(jù)庫(kù)模型不能夠適應(yīng)Ad hoc網(wǎng)絡(luò)的實(shí)際情況的問題,論文的主要工作包括:
　　

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

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