Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks

  • Authors:
  • Eitan Altman;Tamer Başar;Francesco De Pellegrini

  • Affiliations:
  • INRIA B.P.93, 2004 Route des Lucioles, 06902 Sophia-Antipolis, Cedex, France;Coordinated Science Lab, University of Illinois, 1308 West Main Street, Urbana, IL 61801-2307, USA;CREATE-NET, via Alla Cascata 56 c, 38100 Trento, Italy

  • Venue:
  • Performance Evaluation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study fluid approximations for a class of monotone relay policies in delay tolerant ad-hoc networks. This class includes the epidemic routing and the two-hops routing protocols. We enhance relay policies with probabilistic forwarding, i.e., a message is forwarded to a relay with some probability p. We formulate an optimal control problem where a tradeoff between delay and energy consumption is captured and optimized. We compute both the optimal static value of p as well as the optimal time dependent value of p. We show that the time-dependent problem is optimized by threshold type policies, and we compute explicitly the value of the optimal threshold for some special classes of relay policies.