研究生: |
鐘柏鈞 Bo-jun Chung |
---|---|
論文名稱: |
無線隨意網路中考量資料項存取與異動分類的快取策略 A Caching Strategy for MANET Considering Different Data Access and Update Frequency Patterns |
指導教授: |
呂永和
Yung-Ho Leu |
口試委員: |
楊維寧
none 陳雲岫 none |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 資訊管理系 Department of Information Management |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 中文 |
論文頁數: | 60 |
中文關鍵詞: | 合作快取 、隨意網路 、資料一致性 、快取策略 |
外文關鍵詞: | Cooperative caching, MANET, data consistency, caching strategy |
相關次數: | 點閱:241 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
無線隨意網路(MANET)提供了一個不需要基礎設施的網路環境,適用於即時通訊但無基礎設施的情況(例如:戰地通訊、災區救援等),為了提升隨意網路的存取資料效能,過去最常用的方法為資料備份(Data Replica)技術。
而在以往無線隨意網路的快取研究中,僅考慮到資料項的詢問頻率並未考量資料項的異動頻率,而為了提升網路存取效能,本論文針對此問題進行研究,建構考量資料項存取與異動分類的快取策略。本研究將資料項依據詢問頻率與異動頻率的屬性分為四種類別,設定類別的權重,作為快取取代策略的依據,將權重高者優先刪除,而權重相同者則比較時間戳記,將快取空間作最好的利用。
經由NS2實驗模擬的結果,與現有的ACOD與MTS相比,證明了此快取策略可以縮短要求資料的回應時間以及電池能源的消耗,加強無線隨意網路的存取效能。
A MANET offers a special type of network that doesn’t require any basic infrastructure, which is well-suited for applications such as battle field communication and rescue in a catastrophic area. In order to enhance the performance of data access in a MANET, data caching techniques are used. The existing researches of MANET caching only consider the request frequency of data items without the consideration of update frequency. This research focuses on both the request frequency and the update frequency of the data items in MANETs. This research classifies data items into four categories according to their request frequencies and update frequencies. Different weights are given to different categories. In cache replacement, a cached data item with the highest weight is the target for replacement. When there is more than one cached data item with the highest weight, the one with the oldest timestamp is replaced. According to the simulating results of the NS2 experiment, the proposed method outperforms the ACOD and MTS in terms of the response time and the energy consumption of data access in MANETs.
[1]Takahiro Hara and Sanjay Kumar Madria, “Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks,” IEEE Transactions on Mobile Computing, vol. 8, no. 7, pp. 950-967, May 2009.
[2]Wenzhong Li, E. Chan, Daoxu Chen, and Sanglu Lu, “Maintaining Probabilistic Consistency for Frequently Offline Devices in Mobile Ad Hoc Networks,” IEEE Intl. Conf. on Distributed Computing Systems, pp.215-222, July 2009.
[3]Bin Xiao, Qingfeng Zhuge, Yi He, Zili Shao, and Edwin H.-M. Sha, “Algorithms for Disk Covering Problems with the Most Points,” In Proceedings of the IASTED international conference on parallel and distributed computing and systems (IASTED PDCS), pp. 541–546, August 2003.
[4] Bin Tang, Himanshu Gupta, Samir Das, “Benefit-based Data Caching in Ad Hoc Networks,” IEEE Transactions on Mobile Computing, 2006, 7(3):208-217.
[5]L. Feeney, and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” in Proceedings of IEEE INFOCOM, Anchorage, AK, pp. 1548-1557, 2001.
[6]M. F. Caetano, J. L. Bordim, and M.A.R. Dantas, “A Collaborative Cache Approach for Mobile Ad hoc Networks,” IEEE Symposium on Computers and Communications, pp. 404-410, August 2009.
[7]N. Chand, R.C. Joshi, and M. Misra, “Efficient Cooperative Caching in Ad Hoc Networks,” First Intl. Conf. on Communication System Software and Middleware, pp. 1-8, August 2006.
[8]Han Ke, ”Cooperative Caching Algorithm based on Grouping Nodes in Mobile Ad Hoc Networks,” IEEE International Conference on Information and Automation (ICIA), pp. 1294-1298, July 2010.
[9]M.K. Denko, Jun Tian, T. Nkwe, and M.S. Obaidat, ”Cluster-Based Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks,” IEEE Systems Journal, vol. 3, no. 4, pp. 499-508, Nov. 2009.
[10]Liangzhong Yin, and Guohong Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.
[11] Yun-gho Leu, Jia-wen Luo, “A Group-Based Cooperative Caching Scheme for MANET,” National Taiwan University of Science and Technology, Master's thesis, July. 2011.
[12]Michael Rabinovich, Jeff Chase, and Syam Gadde, “Not all hits are created equal : cooperative proxy caching over a wide-area network”, Computer Networks and ISDN Systems, pp. 2253-2259, 1998.