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

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

  • Affiliations:
  • INRIA, Sophia-Antipolis Cedex, France;University of Illinois, Urbana, IL;CREATE-NET, Trento, Italy

  • Venue:
  • Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study in this paper 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 the relay policies with a probabilistic forwarding feature where 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 cases of relay policies.