簡易檢索 / 詳目顯示

研究生: 林新展
Hsin-Chan Lin
論文名稱: 隨意網路中節省能源的協同資料快取方法
An Energy Efficient Cooperative Cache Policy in Ad Hoc Network
指導教授: 呂永和
Yung-Ho Lu
口試委員: 王有禮
Yue-Li Wang
羅乃維
Nai-Wei Lo
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 68
中文關鍵詞: 快取資料能源合作快取隨意網路
外文關鍵詞: Cache Data, Energy, Cooperatice Cache, Ad Hoc Network
相關次數: 點閱:290下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於隨意網路不需要基礎建設的支持,隨意網路可以應用於許多環境。為了提升整體網路的效能,最常採用的方法是快取技術。在隨意網路中我們需要一個好的快取策略來提升效能,傳統行動計算的快取策略並不適合使用在隨意網路,因為行動計算在資料的傳遞是屬於單點跳躍的模式,隨意網路在資料的傳遞方式是透過多點跳躍方式(multihop),所以隨意網路以合作快取的策略來討論是較好的,節點間彼此分享快取空間,更進一步提升系統效能。因為在隨意網路中節點是任意移動的,有線網路中的合作快取策略並不適合使用在隨意網路中,因為有線環境的合作快取策略,是基於穩定環境的條件下設計的。由於上述兩點,我們需要在隨意網路中,找出更好的合作快取策略提升系統效能。
    由於目前隨意網路中所提出來的合作快取策略中,並沒有以考量每個節點剩餘的能源,如此很可能會產生過度的使用某些節點的狀況,造成縮短某些節點的生命,導致整體網路的完整功能運作的時間縮短,縮短了網路生命時間。因此我們提出了考量能源的合作快取策略,避免過度使用了某些節點的能源,以達到延長網路生命的目的,模擬實驗的結果說明我們的合作策略確實能延長網路的生命時間,並且降低了一些請求延遲,以及提高了資料可獲得性。


    Because Mobile Ad Hoc Network(MANET) does not need any infrastructure to support, it can be applied in many environments. In order to increase system performance, data caching is a useful technique. In MANET we need a better caching policy to further improve system performance. Mobile Computing caching policy may not be applicable to MANET. Because Mobile Computing environments is client server model, they communicate with each other using single hop. In MANET nodes communicate with each other using multihop relay. Therefore in MANET it need using cooperative caching concept to design caching policy. Cooperative caching concept, node share cache memory space with each other to further improve system performance. Cooperative caching techniques designed for wired network may not be applicable to ad hoc networks. Since in MANET mobile node move freely, it is unstable environments. Therefore we need design cooperative caching policy to further improve system performance in MANET.
    Because relative cooperative caching policy does not consider node leave energy. When we design caching policy, if we do not consider energy then it may be overuse some node. Therefore some node may die early and it may lead to reduce complete networks function time. That means it will reduce network life time. Therefore we propose caching policy that consider node energy to avoid overusing some node in order to prolong the network life time. Simulation result shows that the method we propose can prolong network life time and reduce query delay and increase data accessibility.

    第一章 序論 1 1.1 介紹行動計算環境 1 1.2無線隨意網路介紹 3 1.2.1無線隨意網路的應用 4 1.2.2隨意網路的特性 5 1.3隨意網路快取方式 7 1.4研究動機 11 1.5論文架構 12 第二章 相關研究 13 2.1有線網路合作快取策略 13 2.2隨意網路合作快取策略 14 第三章 研究方法 23 3.1隨意網路環境假設 23 3.2定義問題 24 3.3合作快取與能源使用 25 3.3.1合作空間的決定 29 3.3.2決定不合作空間的快取內容 30 3.3.3決定合作空間的快取內容 32 3.3.4替換與周圍合作快取重複的資料項 36 3.4合作快取策略 40 第四章 實驗結果與分析 49 4.1軟硬體環境 49 4.2參數設定 50 4.3衡量指標 52 4.4模擬結果分析 52 第五章 結論與未來發展 65 5.1 結論 65 5.2 未來發展 65 參考文獻 67

    1. L. Yin; G. Cao, “Supporting cooperative caching in ad hoc networks,” INFOCOM 2004, Volume: 4 pp. 2537 - 2547 , 7 March 2004
    2. G. Cao; L. Yin; Das, C.R, “Cooperative cache-based data access in ad hoc networks,” IEEE Trans. on Computer , Volume: 37, Issue: 2, Pp. 32 - 39, Feb 2004
    3. 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
    4. T. Hara, “Effective replica allocation in ad hoc networks for improving data accessibility,” IEEE INFOCOM 2001, vol.3, pp.1568 - 1576, April 2001
    5. T. Hara, “Replica allocation in ad hoc networks with periodic data update,”Proc. of Mobile Data Management 2002. pp. 79 – 86, Jan. 2002
    6. Lu, E.J.-L. and Chin-Wei Chen, “An enhanced EDCG replica allocation method in ad hoc networks,” IEEE International Conf. on e-Technology, e-Commerce and e-Service, pp. 465 – 472, March 2004
    7. T. Hara,Yin-Huei Loh, Nishio, S,”Data replication methods based on the stability of radio links in ad hoc networks,”DEXA 2003, pp. 969 - 973, Sept. 2003
    8. 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
    9. 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.
    10. 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
    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. T. Hara, N. Murakami, S. Nishio: “Replica allocation for correlated data items in ad hoc sensor networks,”. SIGMOD Record 33(1): 38-43 (2004)
    13. F. Sailhan, V. Issarny. “Cooperative Caching in Ad Hoc Networks,” The 4th International Conference on Mobile Data Management, MDM'03. Pages: 13 – 28.2003
    14. P. Nuggehalli, V. Srinivasan, C. Chiasserini, and R. Rao, “Energy-Efficient Caching Strategies in Ad Hoc Wireless Networks,” MobiHoc, 2003.
    15. D. Wessels and K. Claffy, “ICP and the Squid Web Cache,” IEEE Journal on Selected Areas in Communication, pp. 345–357, 1998.
    16. 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,
    17. The Network Simulator - ns-2: http://www.isi.edu/nsnam/ns/
    18. C.F.Chiasserini “An energy-efficient method for nodes assignment in cluster-based Ad Hoc networks,” Wireless Networks Volume 10 ,Issue 3 Pages: 223 – 231 May 2004
    19. 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, 2001.
    20. C. Hedrick, "Routing Information Protocol", RFC 1058, Rutgers University, June 1

    QR CODE