Efficient Cache Discovery for Cooperative Caching in Wireless Ad Hoc Networks

Cooperative caching is especially desirable for wireless ad hoc networks to achieve efficient data access. Although studies have been conducted on cooperative cache placement and cache consistency, the cache discovery problem has been largely ignored. In this paper, we propose a Voronoi Diagram (VD) based cooperative cache discovery approach to reduce data access cost by limiting the cache information update and query within a single Voronoi Region (VR). By addressing several challenging issues caused by the lack of geometrical coordinate in ad hoc networks, we design two topological VD algorithms for different network environments. To our knowledge, this is the first work for the construction of topological VD. Simulation results show that our proposed approach can get cache copies faster while incurring much lower message cost compared with existing ones.