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

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

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

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

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