A novel caching scheme for Internet based mobile ad hoc networks

Sunho Lim, Wang Chien Lee, Guohong Cao, Chita R. Das

Research output: Chapter in Book/Report/Conference proceedingConference contribution

51 Scopus citations

Abstract

Internet based mobile ad hoc network (IMANET) is an emerging technique that combines a wired network (e.g. Internet) and a mobile ad hoc network (manet) for developing a ubiquitous communication infrastructure. However, imanet has several limitations to fulfill users' demands to access various kinds of information such as limited accessibility to the wired Internet, insufficient wireless bandwidth, and longer message latency. In this paper, we address the issues involved in information search and access in IMANET. A broadcast based simple search (SS) algorithm and an aggregate caching mechanism are proposed for improving the information accessibility and reducing average communication latency in imanet. As part of the aggregate cache, a cache admission control policy and a cache replacement policy, called time and distance sensitive (TDS) replacement, are developed to reduce the cache miss ratio and improve the information accessibility. We evaluate the impact of caching, cache management, and access points, which are connected to the Internet, through extensive simulation. The simulation results indicate that the proposed aggregate cache can significantly improve an imanet performance in terms of throughput and average number of hops to access data. In particular, with aggregate caching, more than 200% improvement in throughput is achieved compared to the imanet with no cache case, when the access pattern follows a Zipf distribution.

Original languageEnglish
Title of host publicationProceedings - 12th International Conference on Computer Communications and Networks, ICCCN 2003
EditorsRonald P. Luijten, E.K. Park, Luiz DaSilva
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages38-43
Number of pages6
ISBN (Electronic)0780379454
DOIs
StatePublished - 2003
Event12th IEEE International Conference on Computer Communications and Networks, ICCCN 2003 - Dallas, United States
Duration: Oct 20 2003Oct 22 2003

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2003-January
ISSN (Print)1095-2055

Conference

Conference12th IEEE International Conference on Computer Communications and Networks, ICCCN 2003
CountryUnited States
CityDallas
Period10/20/0310/22/03

Keywords

  • Admission control
  • Aggregates
  • Bandwidth
  • Broadcasting
  • Delay
  • IP networks
  • Internet
  • Mobile ad hoc networks
  • Mobile communication
  • Throughput

Fingerprint Dive into the research topics of 'A novel caching scheme for Internet based mobile ad hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Lim, S., Lee, W. C., Cao, G., & Das, C. R. (2003). A novel caching scheme for Internet based mobile ad hoc networks. In R. P. Luijten, E. K. Park, & L. DaSilva (Eds.), Proceedings - 12th International Conference on Computer Communications and Networks, ICCCN 2003 (pp. 38-43). [1284147] (Proceedings - International Conference on Computer Communications and Networks, ICCCN; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCCN.2003.1284147