在行動網路的環境當中，快取分享機制是一項使用於提升資料存取性能與效率非常重要的技術。在快取分享機制之中，允許周遭鄰居將暫存空間中的資料分享並且互相合作，使得在存取資料時可以降低通訊成本並且減少存取資料延遲的時間。然而，由於在行動網路中節點的移動性與有限的暫存大小，如何管理暫存空間是一個非常重要的議題。在本論文之中，我們分析了區域內節點的需求，提出了一個暫存管理的協定，提高暫存空間的使用率。透過增加區域內資料的多樣性，並且考慮經常被存取的資料，我們所提出的協定提高了在區域內資料需求的滿足率。相較於已經存在的快取管理機制，我們所提出的協定有較低的通訊成本與延遲時間。而透過模擬結果的觀察，也說明了我們所提出的協定大大地提高了快取分享的效能，並且有效的降低通訊成本。

Cache sharing is an important technique for improving data access performance and efficiency in mobile network environment. Allowing sharing and coordination of the cache contents among neighboring nodes, cache sharing mitigates considerable amount of communication cost and access latency of data access. However, due to nodes' mobility and limited cache space, cache management is a challenging issue. In this thesis, we propose a cache management protocol which aim to improve cache utilization of a zone according to the data requirement of nodes in the zone. By increasing data diversity as well as keeping frequently accessed data items in the cache of a zone, our protocol intensify the amount of data accesses satisfied in the requester's zone. The benefits of our protocol reflect on the lower communication cost and latency overhead than previous methods. Simulation experiments show that our protocol significantly improve the effectiveness of cache sharing with restrained communication overhead.

[1] H. Artail, H. Safa, K. Mershad, Z. Abou-Atme, and N. Sulieman, "COACS: A Cooperative and Adaptive Caching System for MANETs," IEEE Trans. Mobile Computing, vol. 7, pp. 961-977, 2008.
[2] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-like Distributions: Evidence and Implications," in Proc. IEEE INFOCOM 1999, 1999, pp. 126-134.
[3] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," in Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'98), Dallas, Texas, United States, Oct. 1998, pp. 85-97.
[4] R. Bruno, M. Conti, and E. Gregori. (2005) Mesh Networks: Commodity Multihop Ad Hoc Networks. IEEE Communications Magazine. 123-131.
[5] G. Cao, "A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 5, pp. 1251-1265, 2003.
[6] G. Cao, "On improving the performance of cache invalidation in mobile environments," Mobile Networks and Applications, vol. 7, no. 4, pp. 291-303, Aug. 2002.
[7] G. Cao, L. Yin, and C. R. Das, "Cooperative Cache-Based Data Access in Ad Hoc Networks," IEEE Computer, vol. 37, pp. 32-39, 2004.
[8] N. Chand, R. Joshi, and M. Misra, "Broadcast Based Cache Invalidation and Prefetching in Mobile Environment," in International Conference on High Performance Computing (HiPC), 2004, pp. 137-177.
[9] N. Chand, R. Joshi, and M. Misra, "Energy Efficient Cache Invalidation in a Disconnected Wireless Mobile Environment," International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), vol. 1, no.3, pp. 184-192, 2005.
[10] N. Chand, R. Joshi, and M. Misra, "Efficient Cooperative Caching in Ad Hoc Networks," in First International Conference on Communication System Software and Middleware, 2006, pp. 1-8.
[11] N. Chand, R. C. Joshi, and M. Misra, "Cooperative Caching in Mobile Ad Hoc Networks Based on Data Utility," Mobile Information Systems, vol. 3, pp. 19-37, 2007.
[12] N. Chand, R. C. Joshi, and M. Misra, "Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters," Wireless Personal Communications, vol. 43, pp. 41-63, 2007.
[13] G.-M. Chiu and C.-R. Young, "Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 8, pp. 384-397, 2009.
[14] C.-Y. Chow, H. V. Leong, and A. Chan, "Cache Signatures for Peer-to-Peer Cooperative Caching in Mobile Environments," in Proc. 18th International Conference on Advanced Information Networking and Applications (AINA '04), 2004, pp. 96-101.
[15] C.-Y. Chow, H. V. Leong, and A. Chan, "Peer-to-Peer Cooperative Caching in Mobile Environments," in Proc. 24th International Conference on Distributed Computing Systems Workshops (ICDCSW '04), 2004, pp. 528-533.
[16] C.-Y. Chow, H. V. Leong, and A. T. S. Chan, "Group-Based Cooperative Cache Management for Mobile Clients in A Mobile Environment," in Proc. International Conference on Parallel Processing (ICPP '04), 2004, pp. 83-90.
[17] T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," ed: RFC 3626, Oct. 2003.
[18] S. R. Das, C. E. Perkins, and E. M. Royer, "Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks," in Proc. IEEE INFOCOM 2000, 2000, pp. 3-12.
[19] Y. Du and S. K. S. Gupta, "COOP - A cooperative caching service in MANETs," in Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS-ICNS 2005), 2005, pp. 58-58.
[20] Y. Du, S. K. S. Gupta, and G. Varsamopoulos, "Improving On-Demand Data Access Efficiency in MANETs With Cooperative Caching," Ad Hoc Networks, vol. 7, no. 3, pp. 579-598, May 2009.
[21] L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," IEEE/ACM Transactions on Networking, vol. 8, pp. 281-293, 2000.
[22] L. M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," in Proc. IEEE INFOCOM 2001, 2001, pp. 1548-1557.
[23] M. Fiore, F. Mininni, C. Casetti, and C. F. Chiasserini, "To Cache or Not To Cache?," Proc. IEEE INFOCOM 2009, pp. 235-243, 19-25 April 2009 2009.
[24] Z. Haas, M. Pearlman, and P. Samar, The Zone Routing Protocol (ZRP) for Ad Hoc Networks, 1997.
[25] T. Hara, "Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility," in Proc. IEEE INFOCOM 2001, 2001, pp. 1568-1576.
[26] T. Hara, "Replica Allocation in Ad Hoc Networks with Periodic Data Update," in Proc. 3rd International Conf. Mobile Data Management (MDM '02), 2002, pp. 79-86.
[27] T. Hara and S. K. Madria, "Data Replication for Improving Data Accessibility in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, pp. 1515-1532, 2006.
[28] J.-L. Huang and M.-S. Chen, "On the Effect of Group Mobility to Data Replication in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, pp. 492-507, 2006.
[29] D. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile computing, pp. 153-181, 1996.
[30] W. H. O. Lau, M. Kumar, and S. Venkatesh, "A Cooperative Cache Architecture in Support of Caching Multimedia Objects in MANETs," in Proc. 5th ACM International Workshop on Wireless Mobile Multimedia, Atlanta, Georgia, USA, 2002, pp. 56-63.
[31] S. Lim, W.-C. Lee, G. Cao, and C. R. Das, "A Novel Caching Scheme for Improving Internet-based Mobile Ad Hoc Networks Performance," Ad Hoc Networks, vol. 4, pp. 225-239, 2006.
[32] T. Moriya and H. Aida, "Cache Data Access System in Ad Hoc Networks," in Proc. Vehicular Technology Conference 2003 (VTC 2003-Spring), April 2003, pp. 1228-1232.
[33] M. Papadopouli and H. Schulzrinne, "Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination Among Mobile Devices," in Proc. 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc '01), Long Beach, CA, USA, 2001, pp. 117-127.
[34] C. E. Perkins and E. M. Royer, "Ad-Hoc On-Demand Distance Vector Routing," in Proc. Second IEEE Workshop on Mobile Computing Systems and Applications 1999 (WMCSA '99), 1999, pp. 90-100.
[35] C. E. Perkins, E. M. Royer, S. R. Das, and M. K. Marina, "Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks," IEEE Personal Communications, vol. 8, pp. 16-28, 2001.
[36] A. Rousskov and D. Wessels, "Cache Digests," Computer Networks and ISDN Systems, vol. 30, pp. 2155-2168, 1998.
[37] F. Sailhan and V. Issarny, "Energy-aware Web Caching for Mobile Terminals," in Proc. 22nd International Conference on Distributed Computing Systems Workshops, 2002, pp. 820-825.
[38] F. Sailhan and V. Issarny, "Cooperative Caching in Ad Hoc Networks," in Proc. 4th International Conference on Mobile Data Management, 2003, pp. 13-28.
[39] H. Shen, S. Das, M. Kumar, and Z. Wang, "Cooperative Caching with Optimal Radius in Hybrid Wireless Networks," NETWORKING, pp. 841-853, 2004.
[40] J. Shim, P. Scheuermann, and R. Vingralek, "Proxy Cache Algorithms: Design, Implementation, and Performance," IEEE Trans. Knowledge and Data Engineering, vol. 11, pp. 549-562, 1999.
[41] Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Wireless Networks, vol. 8, pp. 153-167, 2002.
[42] D. Wessels and K. Claffy, "ICP and the Squid Web Cache," IEEE Journal on Selected Areas in Communications, vol. 16, pp. 345-357, 1998.
[43] Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed Energy Conservation for Ad Hoc Routing," in Proc. 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 2001, pp. 70-84.
[44] L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," in Proc. IEEE INFOCOM 2004, 2004, pp. 2537-2547.
[45] L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, pp. 77-89, 2006.
[46] L. Yin, G. Cao, and Y. Cai, "A Generalized Target-Driven Cache Replacement Policy for Mobile Environments," in 2003 Symposium on Applications and the Internet (SAINT'03), 2003, p. 14.
[47] G. Zipf, Human Behavior and the Principle of Least Effort: Addison Wesley, 1949.