Design and evaluation of a fuzzy cooperative caching scheme for MANETs

  • Bae, Ihn-Han (School of Computer and Information Engineering, Catholic University of Daegu)
  • Received : 2010.04.13
  • Accepted : 2010.05.22
  • Published : 2010.05.31

Abstract

Caching of frequently accessed data in multi-hop ad hoc environment is a technique that can improve data access performance and availability. Cooperative caching, which allows sharing and coordination of cached data among several clients, can further en-hance the potential of caching techniques. In this paper, we propose a fuzzy cooperative caching scheme in mobile ad hoc networks. The cache management of the proposed caching scheme not only uses adaptively CacheData or CachePath based on data sim-ilarity and data utility, but also uses the replacement manager based on data pro t. Also, the proposed caching scheme uses a prefetch manager. When the TTL of the cached data expires, the prefetch manager evaluates the popularity index of the data. If the popularity index is larger than a threshold, the data is prefetched. Otherwise, its space is released. The performance of the proposed scheme is evaluated analytically and is compared to that of other cooperative caching schemes.

Keywords

References

  1. Bae, I. H. (2008). Design and evaluation of a dynamic continuous media streaming supporting method on the basis of logical grid hierarch for manets. Journal of the Korean Data & Information Science Society, 19, 645-665.
  2. Bae, I. H. (2009). Design and analytical evaluation of a fuzzy proxy caching for wireless internet. Journal of the Korean Data & Information Science Society, 20, 1117-1190.
  3. Bae, I. H. and Kim, Y-J. (2008). Design and evaluation of a fuzzy hierarchical location service for mobile ad hoc networks. Journal of the Korean Data & Information Science Society, 18, 757-766.
  4. Cao, G., Yin, L. and Das, C. R. (2004). Cooperative cache-based data access in ad hoc networks. IEEE Computer, 37, 32-39.
  5. Chand, N., Joshi, R. C. and Mistra, M. (2007). Cooperative caching in mobile ad hoc networks based on data utility. Mobile Information Systems, 3, 19-37. https://doi.org/10.1155/2007/193641
  6. Deitel, H. M. and Deitel, P. J. (2008). Internet & world wide web how to program, Prentice Hall.
  7. Du, Y. and Gupta, S. K. S. (2005). Coop - A cooperative caching service in manets. Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, 58-58.
  8. Du, Y., Gupta, S. K. S. and Varasmopolus, G. (2009). Improving on-demand data access efficiency in manets with cooperative caching. Ad Hoc Networks, 7, 579-598. https://doi.org/10.1016/j.adhoc.2008.07.007
  9. Feeney, L. M. and Nilsson, M. (2001). Investing the energy consumption of a wireless network interface in an ad hoc networking environment. IEEE INFOCOM, 1548-1557.
  10. Golder, S. A. and Huberman, B. A. (2006). Usage patterns of collaborative tagging systems. Journal of Information Science, 32, 198-208. https://doi.org/10.1177/0165551506062337
  11. Jin, S. and Bestavros, A. (2000). Popularity-aware greedy dual-size web proxy caching algorithms. Proceedings of the 20th International Conference on Distributed Computing Systems, 254-261.
  12. Shim, J., Scheuermann, P. and Vingralek, R. (1999). Proxy cache design: algorithms, implementation and performance. IEEE Transactions on Knowledge and Data Engineering, 11, 549-562. https://doi.org/10.1109/69.790804
  13. Ting, Y. W. and Chang, Y. K. (2007). A novel cooperative caching scheme for wireless ad hoc networks: GroupCaching. International Conference on Networking Architecture and Storage, 29-31.
  14. Yin, L. and Cao, G. (2005). Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing, 5, 77-89.
  15. Zipf, G. (1949). Human behavior and the principle of least effort, Addison-Wesley.