Locating cache proxies in manets

  • Authors:
  • Roy Friedman;Maria Gradinariu;Gwendal Simon

  • Affiliations:
  • TECHNION, Israel;IRISA, France;France Telecom R&D, France

  • Venue:
  • Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Caching Internet based services is a potentially important application for MANETs, as it can improve mobile users' perceived quality of service, reduce their energy consumption, and lower their air-time costs. This paper considers the problem of locating cache proxies in MANETs using several search techniques. The paper first examines several existing and a few novel search techniques including flooding, constrained flooding, a novel dynamic variation of probabilistic flooding, and BFS. These are superimposed on a Maximal Independent Set (MIS), a Connected Dominating Set (DS), and a novel adaptation of BFS-tree based overlays, where each of these overlays is maintained in a self stabilizing manner. The paper also includes a comparison of the performance of these search techniques and overlays by extensive simulations.