跳到主要內容

臺灣博碩士論文加值系統

(44.201.99.222) 您好!臺灣時間:2022/12/05 23:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:劉威呈
研究生(外文):WEI-CHENG LIU
論文名稱:無線隨意網路中考量連結穩定度的協同資料快取方法
論文名稱(外文):A Link-Stability-Based Cooperative Cache Policy for Mobile Ad Hoc Networks
指導教授:呂永和
指導教授(外文):Yung-Ho Lu
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:資訊管理系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:58
中文關鍵詞:無線隨意網路資料快取資料備份穩定度
外文關鍵詞:Mobile Ad Hoc NetworkData CacheData ReplicationStability
相關次數:
  • 被引用被引用:0
  • 點閱點閱:158
  • 評分評分:
  • 下載下載:17
  • 收藏至我的研究室書目清單書目收藏:0
在無線隨意網路的環境下,因為網路拓樸經常變動 ,節點間的連線時常會中斷,導致網路斷裂的情形發生。為了要解決網路斷裂的問題,可以使用資料備分。資料備份的策略主要是每個節點要考量快取哪些資料項在自己的快取空間中,以提升整體的網路效益。現有關於資料備份策略的研究主要是著重於節點要備份哪些資料對自己最有益處,或是對周圍的其他節點會有幫助,而對於節點間連線的穩定性的討論不多。
在本論文中,我們提出一個考慮節點連線穩定度的資料備份策略,我們利用節點間過去的一段時間的連接情況來當作衡量節點間的穩定度的依據。當兩節點過去的連接情況越頻繁,則兩節點對於彼此的資料快取的內容影響會越大。經過模擬的實驗結果顯示,我們的資料備份方法對於資料的可存取性和請求延遲而言,皆有不錯的表現。
In Mobile Ad Hoc Networks (MANETs), a mobile client can move freely around the network. The mobility of a mobile client causes the rapidly change on the network topology, unstable connection between mobile nodes and frequent network division. To solve this problem, data replication is proposed. In a data replication method, each node considers which data items should be cached in its local storage to improve the system performance. In the recent researches, each mobile client usually stores the data items that bring the most advantage to itself and its neighbors. However, only a few researches take into account of the link stability between mobile clients. In this thesis, we propose a data replication scheme of this sort.
We measure the stability between two mobile clients by their link conditions in a recent period of time. If two nodes connect frequently in a recent period of time, the link between them is more stable and they tend to be more cooperative in replica allocation. Through an experiment using NS2, we show that our scheme offers better performance in terms of data accessibility and query delay.
中文摘要 I
英文摘要 II
目錄 III
圖表目錄 V
第一章 序論 1
1.1關於無線隨意網路 1
1.2無線隨意網路的應用環境 2
1.3無線隨意網路的特性 3
1.4無線隨意網路下的資料備份策略 6
1.5研究動機 9
1.6論文架構 10
第二章 相關研究 11
第三章 研究方法 19
3.1問題定義 19
3.2系統模型及環境假設 21
3.3快取空間與穩定度的探討 22
3.3.1快取空間與穩定度的關係 22
3.3.2何謂穩定度 23
3.3.3穩定度的衡量 24
3.4快取空間分配策略 33
3.4.1快取空間的大小配置 34
3.4.2快取空間的內容配置 36
第四章 實驗結果與分析 43
4.1軟硬體環境 44
4.2環境參數設定 44
4.3實驗分析結果 46
第五章 結論與未來展望 55
參考文獻 57
1.T. Hara, "Effective replica allocation in ad hoc networks for improving data accessibility, " IEEE INFOCOM 2001, vol.3, pp.1568 - 1576, April 2001

2.T. Hara, "Replica allocation in ad hoc networks with periodic data update, "Proc. of Mobile Data Management 2002. pp. 79 – 86, Jan. 2002

3.L. Yin and G. Cao, " Balancing the Tradeoffs between Data Accessibility and Query Delay in Ad Hoc Networks,'' IEEE Symposium on Reliable Distributed Systems (SRDS), 2004.

4.T. Hara, N. Murakami, S. Nishio: "Replica allocation for correlated data items in ad hoc sensor networks, ". SIGMOD Record 33(1): 38-43 (2004)

5.S. Ishihara, M. Tamor,T. Mizuno,T. Watanabe, "Replication of data associated with locations in ad hoc networks, "in proc of IEEE international conference on Mobile Data Management (MDM2004),p.172.2004

6.J. Cho; S. Oh; J. Kim; H. Ho Lee; J. Lee "Neighbor caching in multi-hop wireless ad hoc networks, " IEEE Communications Letters, Vol. 7 , Issue. 11, Pp. 525 – 527,Nov. 2003


7.Vittoria Gianuzzi: Data replication effectiveness in mobile ad-hoc networks. PE-WASUN 2004: 17-22



8.J.-L. Huang and M.-S. Chen, "Exploring Group Mobility for Replica Allocation in a Mobile Ad-Hoc Network, " Proc. of the ACM 12th Intern'l Conf. on Information and Knowledge Management (CIKM-03), Nov. 2003


9.The Network Simulator - ns-2: http://www.isi.edu/nsnam/ns/


10.C.Perkins and P. Bhagwat. "Highly dynamic DestinationSequenced Distance-Vector routing (DSDV) for mobile computers, "In Proceedings of the SIGCOMM ’94 ConferenceCommunicationsArchitectures, Protocols and Applications, pages 234–244


11.G. Karumanchi, S. Muralidharan, and R. Prakash, "InformationDissemination in Partitionable Mobile Ad Hoc Networks, "18th IEEE Symposium on Reliable Distributed Systems,Oct. 1999


12.F. Sailhan, V. Issarny. "Cooperative Caching in Ad Hoc Networks, " The 4th International Conference on Mobile Data Management, MDM'03. Pages: 13 – 28.2003


13.L. Yin; G. Cao, "Supporting cooperative caching in ad hoc networks, " INFOCOM 2004, Volume: 4 pp. 2537 - 2547 , 7 March 2004


14.G. Zipf, "Human Behavior and the Principle of Least Effort, " Addison-Wesley, 1949
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 呂玉琴、溫世展(2001)。國小、國中與高中教師的數學教學相關信念之探討。國立臺北師範學院學報,14,459-490。
2. 王恭志(2000)。教師教學信念與教學實務之探析。教育研究資訊,8(2),84-98。
3. 方吉正(1998)。教師信念研究之回顧與整合-六種研究取向。教育資料與研究,20,36-42。
4. 吳麗君(1999)。夢裡故事說不完─英倫評量的邂逅。國立臺北師範學院學報,12,119-146。
5. 王鳳仙、顏寶月(2001)。情意的教學實踐:一位教師知識的實踐歷程。研習資訊,18(5),57-66。
6. 李麗君(2002)。職前教師教學信念及其改變之研究。中學教育學報,9,1-26。
7. 李麗君(2005)。師資培育課程暨授課教師因素與師資生教學信念關係之研究 。彰化師大教育學報,8,1-26。
8. 邱靜雅(2000)。一個國小教師的教學理念與實踐。屏東師範學院國民教育研究所碩士論文。屏東:未出版。
9. 孫志麟(2001)。教師自我效能與教學行為的關係─實徵取向的分析。國立臺北師範學院學報,14,109-140。
10. 高博銓(2004)。教學研究的回顧與前瞻。教育研究月刊,121,72-83。
11. 單文經(2004)。教學研究的變與不變。載於單文經(主編),課程與教學新論(頁213-245)。臺北:心理。
12. 項必蒂(2000)。澳洲小學語文教學信念與實踐—以坎培拉特區兩所小學為例。國民教育,40(4),10-19。
13. 黃儒傑(2003)。國小初任教師教學信念及其有效教學表現之研究。教育研究集刊,49(1),171-197。
14. 甄曉蘭、周立勳(1999)。國小數學教師教學信念及其相關因素之探討。課程與教學季刊,2(1), 49-68。
15. 甄曉蘭、周立勳(2001)。國小教師自然科教學信念之調查研究。國民教育研究學報,7,215-241。