Efficient cache discovery for cooperative caching in wireless ad hoc networks

Weigang Wu, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

9 Citations (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationProceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed Systems, ICPADS 2012
Pages323-330
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2012
Event18th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2012 - Singapore, Singapore
Duration: 17 Dec 201219 Dec 2012

Conference

Conference18th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2012
Country/TerritorySingapore
CitySingapore
Period17/12/1219/12/12

Keywords

  • Ad hoc network
  • Cache discovery
  • Cooperative cache
  • Mobile computing
  • Voronoi diagram

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this