研究生: |
林新展 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. 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