CACC: A cooperative approachto cache consistency in WMNs

Wenzheng Xu, Weigang Wu, Hejun Wu, Jiannong Cao, Xiaola Lin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Cooperative caching is a desirable approach to achieve efficient data access in multi-hop wireless networks. Existing cooperative caching algorithms mostly focus on cache placement. Another key issue, cache consistency, has not been adequately addressed. In this paper, we propose CACC, a cooperative approach to maintain cache consistency for wireless mesh networks. CACC combines push and pull by making use of the hierarchical architecture of mesh networks. The key contribution of CACC lies in two techniques that introduce cooperation among network nodes in delivering invalidation reports (IRs) so as to reduce communication cost and tolerate message losses. The first technique, IR integration, buffers and merges IRs at gateway nodes and periodically broadcasts them. The second technique, cooperative IR re-sending, lets intermediate nodes resend missed IR messages upon request. The interval of IR broadcast is optimized to achieve the optimal tradeoff between push and pull. We conduct numerical analysis to find optimal values for different scenarios. We also perform simulation to confirm our analysis results and compare with existing approaches. The results show that CACC can save message cost significantly (50-70 percent).
Original languageEnglish
Article number6422295
Pages (from-to)860-873
Number of pages14
JournalIEEE Transactions on Computers
Volume63
Issue number4
DOIs
Publication statusPublished - 1 Jan 2014

Keywords

  • cache consistency
  • Cooperative caching
  • invalidation report
  • wireless communication
  • wireless mesh network

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this