A Comparative Study of Cache Replacement Policies in Wireless Mobile Networks

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 176)


Data caching can remarkably improve the efficiency of information access in a wireless ad hoc network by reducing the access latency and bandwidth usage. Cache replacement policy plays a vital role to improve the performance in a cached mobile environment, since the amount of data stored in a client cache is small. In this paper we have made a comparative study of the existing cache replacement algorithms for wireless mobile networks .Cache replacement policies proposed for cooperative caching in ad hoc networks are also reviewed and attempts to classify existing replacement policies for ad hoc networks based on the replacement decision. In addition, this paper suggests some alternative techniques for cache replacement. Finally, the paper concludes with a discussion on future research directions.


Cache Replacement MANET Cooperative caching Wireless Networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yin, L., Cao, G., Cai, Y.: A Generalized Target-Driven Cache Replacement Policy for Mobile Environments. In: Proceedings of SAINT, pp. 14–21 (2003)Google Scholar
  2. 2.
    Xu, J., Hu, Q.L., Lee, L.: SAIU: An efficient cache replacement policy for wireless on demand broadcastsin. In: Proceedings of the 9th ACM International Conference on Information and Knowledge Management (CKIM 2000), McLean, VA, USA, pp. 46–53 (November 2000)Google Scholar
  3. 3.
    Zeitunlian, A., Haraty, R.A.: An Efficient Cache Replacement Strategy for the Hybrid Cache Consistency Approach. World Academy of Science, Engineering and Technology 63 (2010)Google Scholar
  4. 4.
    Chen, H., Xiao, Y.: On-bound selection cache replacement policy for wireless data access. IEEE Transactions on Computers 56(12), 1597–1611 (2007)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Dar, S., Franklin, M.J., Jonsson, B.T., Srivatava, D., Tan, M.: Semantic Data Caching and Replacement. In: Proceedings of the 22nd VLDB Conference, India, pp. 330–341 (1996)Google Scholar
  6. 6.
    Ren, Q., Dhunham, M.: Using semantic caching to manage location dependent data in mobile computing. In: Proc. of ACM/IEEE MobiCom, vol. 99, pp. 210–221 (2000)Google Scholar
  7. 7.
    Zheng, B., Xu, J., Lee, D.L.: Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Trans. on Comp. 51(10), 14–21 (2002)MathSciNetGoogle Scholar
  8. 8.
    Lai, K., Tari, Z., Bertok, P.: Mobility aware cache replacement for location dependent information services. Technical Report T R- 04-04 (RMIT School of CS & IT) (2004)Google Scholar
  9. 9.
    Magdalene, M., Jane, F., Nouh, Y., Nadarajan, R.: Network Distance Based Cache Replacement Policy for Location-Dependent Data in Mobile Environment. In: Proceedings of the 2008 Ninth International Conference on Mobile Data Management Workshops, IEEE Computer Society, Washington, DC (2008)Google Scholar
  10. 10.
    Kumar, A., Sarje, A.K., Misra, M.: Prioritised Predicted Region based Cache Replacement Policy for location dependent data in mobile environment. Int. J. Ad Hoc and Ubiquitous Computing 5(1), 56–67 (2010)CrossRefGoogle Scholar
  11. 11.
    Denko, M.K., Tian, J.: Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks. In: Proc. of IEEE Consumer Communications and Networking Conf. (2008)Google Scholar
  12. 12.
    Yin, L., Cao, G.: Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing 5(1), 77–89 (2006)CrossRefGoogle Scholar
  13. 13.
    Chand, N., Joshi, R.C., Misra, M.: Efficient Cooperative Caching in Ad Hoc Networks Communication System Software and Middleware (2006)Google Scholar
  14. 14.
    Lim, S., Lee, W.C., Cao, G., Das, C.R.: A novel caching scheme for internet based mobile ad hoc networks. In: Proc.12th Int. Conf. Computer Comm. Networks (ICCCN 2003), pp. 38–43 (October 2003)Google Scholar
  15. 15.
    Chand, N., Joshi, R.C., Misra, M.: Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters. International Journal of Wireless Personal Communications Special Issue on Cooperation in Wireless Networks 43(1), 41–63 (2007)Google Scholar
  16. 16.
    Li, W., Chan, E., Chen, D.: Energy- efficient cache replacement policies for cooperative caching in mobile ad hoc network. In: Proceedings of the IEEE WCNC, pp. 3349–3354 (2007)Google Scholar
  17. 17.
    Heng, B.Z., Xu, J., Lee, D.: Cache invalidation and replacement strategies for location dependent data in mobile environments. IEEE Transactions on Computers 51(10), 1141–1153 (2002)CrossRefGoogle Scholar
  18. 18.
    Aggarwal, C., Wolf, J.L., Yu, P.S.: Caching on the World Wide Web. IEEE Trans. Knowledge and Data Eng. 11(1), 94–107 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Cochin University of Science and TechnologyKochiIndia

Personalised recommendations