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.
Original language | English (US) |
---|---|
Pages (from-to) | 299-317 |
Number of pages | 19 |
Journal | Performance Evaluation |
Volume | 67 |
Issue number | 4 |
DOIs | |
State | Published - Apr 2010 |
Keywords
- Delay tolerant networks
- Fluid models
- Optimal control
ASJC Scopus subject areas
- Software
- Modeling and Simulation
- Hardware and Architecture
- Computer Networks and Communications