Ad hoc網絡中的移動數據庫應用.pdf

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

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

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

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