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

Eitan Altman, Tamer Başar, Francesco De Pellegrini

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)299-317
Number of pages19
JournalPerformance Evaluation
Issue number4
StatePublished - Apr 2010


  • Delay tolerant networks
  • Fluid models
  • Optimal control

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks'. Together they form a unique fingerprint.

Cite this