淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-1307200517053400
中文論文名稱 應用於行動隨意網路之通透性快取機制
英文論文名稱 A Transparent Caching Mechanism for Mobile Ad Hoc Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 93
學期 2
出版年 94
研究生中文姓名 陳柏志
研究生英文姓名 Po-Chih Chen
學號 692190076
學位類別 碩士
語文別 中文
口試日期 2005-06-10
論文頁數 31頁
口試委員 指導教授-王英宏
委員-陳瑞發
委員-林偉川
中文關鍵字 行動隨意網路  快取  分散式快取  行動計算  無線網路 
英文關鍵字 Ad hoc networks  cache  distributed caching  mobile computing  wireless networks 
學科別分類 學科別應用科學資訊工程
中文摘要 由於各式各樣電子產品的改善與整合, 再加上可攜式裝置通訊技術的提升。人們能夠在會議及工作中, 透過有線或無線通訊技術來即時的取得訊息或資料。Mobile ad hoc networks(行動隨意網路, 簡稱MANETs)技術可以不依賴基地台而達成, Mobile nodes(行動節點, 簡稱MNs)之間的互相通訊。行動隨意網路具有自我組織與調整的能力, 由行動節點的動態收集以不斷的調整行動隨意網路的架構, 因此行動隨意網路的特性會增加資源的耗費。但因為行動節點本身的硬體資源有限,為應付行動隨意網路的特性, 在本論文之中提出一個可通透快取機構的建議 在行動隨意網路裡儘量將重複資料再次利用以及配合資料傳遞路徑搜尋的技術, 如此就能夠在某些特定的行動節點快取到重複性的暫存資料,因而就能縮短存取資料的節點數以及時間, 並提高資料的重新使用率, 以減少頻寬耗費, 降低電池的消耗。
英文摘要 The integration and improvement of various kinds of electronic products, and the promotion of portable device communication technology have enabled people to obtain real-time information through wired or wireless communication technology.

Mobile ad hoc networks (MANETs) enables the communication between Mobile nodes (MNs) without access points. Since Mobile ad hoc networks (MANETs) are self-organized to adjust their structure through the dynamic collection of mobile nodes, this feature would increase the resource cost. However, the hardware resource of Mobile ad hoc networks (MANETs) is limited. The purpose of this research is to integrate a common and transparent cache framework and Dynamic Backup Routes Routing Protocol into Mobile Ad Hoc Networks, and utilizing this mechanism to get data from the cache of some mobile nodes. It would help to reduce data accessing time, to increase the rate of reusing data, and to reduce the bandwidth uses and battery consumption.
論文目次 第一章 緒論 4
1‧1 前言 4
1‧2 研究動機及目的 4
1‧2‧1 研究動機 4
1‧2‧2 研究目的 5
1‧3 論文架構 5
第二章 動態備用路徑路由協定 7
2‧1 路徑尋找階段 9
2‧2 備用節點設定階段 12
2‧3 路徑尋找階段 13
第三章 在行動隨意網路的時間局部性與空間局部性 15
3‧1 資料快取方法 16
3‧2 資料路徑快取方法 18
第四章 通透性快取機制與動態備用路徑路由協定的整合 19
4‧1 快取分享介面 19
4‧2 複合式快取方法 21
4‧3 換手程序 23
4‧4 通透性快取機制的交換性 25
第五章 結論與未來工作 27
參考文獻 28

圖索引
圖1. 動態備用路徑路由協定的主要架構 8
圖2. 動態備用路徑路由協定的路徑搜尋階段 10
圖3. 在行動隨意網路的時間局部性與空間局部性 16
圖4. 在行動隨意網路中傳輸資料的途徑 17
圖5. 一個行動節點有分享快取介面 20
圖6. 複合式快取方法時之快取的範圍 23
圖7. 在連結失敗出現之後的程序 25

表索引
表1. DBR2P協定主要的封包定義 7




參考文獻 [1] S. Corson and J. Macker, "Mobile Ad hoc Networking(MANET) : Routing Protocol Performance Issues and Evaluation Considerations", IETF RFC2501, Jan. 1999.
[2] E.M. Royer and C.K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, Vol. 6, No. 2, Apr. 1999, pp.46-55.
[3] S.J. Lee, M. Gerla and C.K. Toh, " A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks", IEEE Network, Volume 13, Issue 4, July-Aug. 1999, pp.48-54.
[4] Y.H. Wang, and C.F. Chao, "Dynamic Backup Routes Routing Protocol for Mobile Ad Hoc Networks", accepted by Information Sciences: An International Journal, Elsevier Science, in press.
[5] C.C. Chuang, C.M. Chung, and Ying-Hing Wang, "Ad hoc on-demand backup node setup routing protocol", 15th International Conference on Information Networking, Jan. 1 - Feb. 2, 2001, pp. 933-937.
[6] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers", ACM SIGCOMM '94 Computer Communications Review ,Volune 24, Issue 4, Aug. 1994, pp.234-44.
[7] D.B. Johnson D.A. Maltz "Dynamic Source Routing Ad-Hoc Wireless Network", in Mobile Computer, edited by T. Imielinski H. Korth , Eds., Kluwer, 1996, pp.153-81.
[8] C.E. Perkins and E.M. Royer, "Ad-Hoc On-Demand Distance Vector Routing", in Proceedings of 2nd IEEE Workshop Mobile Comp. Sys. and Apps., Feb. 1999, pp.90-100.
[9] G. Cao, "Proactive Power-Aware Cache Management for Mobile Computing Systems, "IEEE Trans. Computer, Vol.5, No.6, June, 2002, pp. 608-621.
[10] S. Lim, W.C. Lee, G. Cao and C.R. Das, "A Novel Caching Scheme for Internet Based Mobile Ad Hoc Networks", Proc. IEEE Int'l Conf. Computer Comm. and Network(ICCCN), Oct,2003, pp.38-43.
[11] P.J. Denning and S.C. Schwartz, "Properties of the Working-set Model", Communications of the ACM, Volune 15, Issue 3, Mar. 1972.
[12] A.J. Smith, "Cache Memories", ACM Computing Surveys Volume 14,Issue 3, Sep. 1982, pp.473-530.
[13] T. Plagemann, V. Goebel, C, Griwodz, and P. Halvorsen, "Towards Middleware Services for Mobile Ad-hoc Network Applications", in Proceedings of the Ninth IEEE Workshop on Future trends of Distributed Computing Systems, May, 2003, pp.249-255.
[14] M. Milenkovic, S.H. Robinson, R.C Knauerhase, D. Barkai, S. Garg, V. Tewari, T.A. Anderson, and M. Bowman, "Toward Internet Distributed Computing, "Computer, Vol.36, No.5, May 2003, pp.38-46.
[15] A. Fuller, P. McFarlane, D. Saffioti, "Distributed, collaborative learning environments using ad hoc networks, "Proc. IEEE Int'l Conf. Advanced Learing Technologies, 30Aug.-1Sept. 2004, pp.705-707.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2005-08-03公開。
  • 同意授權瀏覽/列印電子全文服務,於2005-08-03起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信