Overhearing-aided data caching in wireless ad hoc networks

W. Wu, Jiannong Cao, X. Fan

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


The wireless ad hoc network is a promising networking technology to provide users with various network services anywhere anytime. To cope with resource constraints of wireless ad hoc networks, data caching is widely used to efficiently reduce data access cost. In this paper, we propose an efficient data caching algorithm for wireless ad hoc networks which makes use of the overhearing property of wireless communication to improve caching performance. Due to the broadcast nature of wireless links, a packet can be overheard by a node within the transmission range of the transmitter, even if the node is not the intended target. Our proposed algorithm explores the overheard information, including data request and data reply, to optimize cache placement and cache discovery. To the best of our knowledge, this is the first data caching algorithm that considers the overhearing property of wireless communications for performance improvement. The simulation results show that, compared with existing work, our proposed algorithm can significantly reduce both message cost and access delay.
Original languageEnglish
Title of host publication29th IEEE International Conference on Distributed Computing Systems Workshops, 2009 : ICDCS Workshops '09, 22-26 June 2009, Montreal, QC
Number of pages8
ISBN (Print)9780769536606
Publication statusPublished - 2009
EventInternational Conference on Distributed Computing Systems [ICDCS] -
Duration: 1 Jan 2009 → …

Publication series

NameInternational Conference on Distributed Computing Systems Workshop. Proceedings
ISSN (Print)1545-0678


ConferenceInternational Conference on Distributed Computing Systems [ICDCS]
Period1/01/09 → …


  • Ad hoc network
  • Data cache
  • Overhearing

Cite this