Energy-Efficient Cache Replacement Policies for Cooperative Caching in Mobile Ad Hoc Network

Abstract

Data caching on mobile clients is widely seen as an effective solution to improve system performance. In particular, cooperative caching, based on the idea of sharing and coordination of cache data among multiple users, can be particularly effective for information access in mobile ad hoc networks where mobile clients moving frequently and network topology changing dynamically. Most existing cache strategies perform replacement independently, and they seldom consider coordinated replacement and energy saving issues in the context of a mobile ad hoc network. This paper analysed the impact of energy on designing a cache replacement policy and formulate the energy-efficient coordinated cache replacement problem (ECORP) as a 0-1 knapsack problem. A heuristic algorithm called ECORP-greedy and an optimal solution called ECORP-OPT are presented to solve the problem. Simulations show that the proposed policies can significantly reduce energy consumption and access latency when compared to other replacement policies.