Skip to main content
SpringerLink
Log in

Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we present a scheme, called Cluster Cooperative (CC) for caching in mobile ad hoc networks. In CC scheme, the network topology is partitioned into non-overlapping clusters based on the physical network proximity. For a local cache miss, each client looks for data item in the cluster. If no client inside the cluster has cached the requested item, the request is forwarded to the next client on the routing path towards server. A cache replacement policy, called Least Utility Value with Migration (LUV-Mi) is developed. The LUV-Mi policy is suitable for cooperation in clustered ad hoc environment because it considers the performance of an entire cluster along with the performance of local client. Simulation experiments show that CC caching mechanism achieves significant improvements in cache hit ratio and average query latency in comparison with other caching strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hara T. (2003) “Replica Allocation Methods in Ad Hoc Networks with Data Update”. Kluwer Journal of Mobile Networks and Applications 8(4): 343–354

    Article  Google Scholar 

  2. P. Nuggehalli, V. Srinivasan, and C.-F. Chiasserini,“Energy-Efficient Caching Strategies in Ad Hoc Wireless Networks”, Proceedings of MobiHoc, pp. 25–34, 2003.

  3. Frodigh M., Johansson P., Larsson L. (2000) “Wireless Ad Hoc Networking – The Art of Networking Without a Network”. Ericsson Review 77(4): 248–263

    Google Scholar 

  4. S. Das, C. Perkins, and E. Royer, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks”, Proceedings of IEEE INFOCOM, pp. 3–12, 2000.

  5. D. Johnson and D. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks”, Proceedings of Mobile Computing, pp. 158–181, 1996.

  6. C. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, Proceedings of ACM SIGCOMM, pp. 234–244, 1994.

  7. C. Perkins and E.M. Royer, “Ad Hoc On-Demand Distance Vector Routing”, IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100, 1999.

  8. L. Yin and G. Cao, “Supporting Cooperative Caching in Ad Hoc Networks”, Proceedings of OCOM, pp. 2537–2547, March 2004.

  9. N. Chand, R.C. Joshi, and M. Misra, “Broadcast Based Cache Invalidation and Prefetching in Mobile Environment”, International Conference on High Performance Computing (HiPC), Springer-Verlag LNCS 3296, pp. 410–419, 2004.

  10. Chand N., Joshi R.C., Manoj 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.

  11. Cao G. (2002) “On Improving the Performance of Cache Invalidation in Mobile Environments”. ACM/Kluwer Mobile Networks and Applications 7(4): 291–303

    Article  Google Scholar 

  12. Cao G. (2003) “A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments”. IEEE Transactions on Knowledge and Data Engineering 15(5): 1251–1265

    Article  Google Scholar 

  13. G. Cao, L. Yin, and C. Das, “Cooperative Cache Based Data Access Framework for Ad Hoc Networks”, IEEE Computer Magazine, Vol. 37, No. 2, pp. 32–39, February 2004.

  14. W. Zhang, L. Yin, and G. Cao, “Secure Cooperative Cache Based Data Access in Ad Hoc Networks”, NSF International Workshop on Theoretical and Algorithmic Aspects of Wireless Ad Hoc, Sensor, and Peer-to-Peer Networks, pp. 11–16, June 2004.

  15. M. Papadopouli and H. Schulzrinne, “Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination Among Mobile Devices”, ACM SIGMOBILE Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), California, pp. 117–127, October 2001.

  16. M. Takaaki and H. Aida, “Cache Data Access System in Ad Hoc Networks”, Proceedings of Vehicular Technology Conference (VTC), pp. 1228–1232, April 2003.

  17. W. H. O. Lau, M. Kumar, and S. Venkatesh, “Cooperative Cache Architecture in Support of Caching Multimedia Objects in MANETs”, Proceedings of ACM International Workshop on Wireless Mobile Multimedia, pp. 56–63, 2002.

  18. R. Friedman, M. Gradinariu, and G. Simon, “Locating Cache Proxies in MANETs”, Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 175–186, 2004.

  19. F. Sailhan and V. Issarny, “Cooperative Caching in Ad Hoc Networks”, International Conference on Mobile Data Management (MDM), pp. 13–28, 2003.

  20. Lim S., Lee W.-C., Cao G., Das C.R. (2005) “A Novel Caching Scheme for Improving Internet-Based Mobile Ad Hoc Networks Performance”. Ad Hoc Networks Journal 4(2): 225–239

    Google Scholar 

  21. S. Lim, W.-C. Lee, G. Cao, and C.R. Das, “Performance Comparison of Cache Invalidation Strategies for Internet-Based Mobile Ad Hoc Networks”, IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 104–113, October 2004.

  22. H. Shen, S.K. Das, M. Kumar, and Z. Wang, “Cooperative Caching with Optimal Radius in Hybrid Wireless Networks”, Proceedings of NETWORKING, pp. 841–853, 2004.

  23. Cai H., Wang J., Li D., Deogun J.S. (2005) “A Novel State Cache Scheme in Structured P2P Systems”. Journal of Parallel and Distributed Computing 65(2): 154–168

    Article  Google Scholar 

  24. Shim J., Scheuermann P., Vingralek R. (1999) “Proxy Cache Design: Algorithms, Implementation and Performance”. IEEE Transactions on Knowledge and Data Engineering 11(4): 549–562

    Article  Google Scholar 

  25. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Sheker, “Web Caching and Zipf-Like Distributions: Evidence and Implications”, Proceedings of IEEE INFOCOM, pp. 126–134, March 1999.

  26. N. Chand, R.C. Joshi, and Manoj Misra, “A Zone Cooperation Approach for Efficient Caching in Mobile Ad Hoc Network”, Wiley International Journal of Communication Systems, to appear.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Computer Engineering, Indian Institute of Technology, Roorkee, India

    Narottam Chand, R. C. Joshi & Manoj Misra

Authors
  1. Narottam Chand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. C. Joshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manoj Misra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Narottam Chand.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chand, N., Joshi, R.C. & Misra, M. Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters. Wireless Pers Commun 43, 41–63 (2007). https://doi.org/10.1007/s11277-006-9238-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9238-z

Keywords

Search

Navigation