TY - JOUR
T1 - Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks
AU - Altman, Eitan
AU - Başar, Tamer
AU - De Pellegrini, Francesco
N1 - Funding Information:
This work has been partially supported by the European Commission within the framework of the BIONETS project IST-FET-SAC-FP6-027748, see www.bionets.eu . Research reported here has also been facilitated by a UIUC-INRIA Collaborative Research Grant jointly from the University of Illinois at Urbana-Champaign and INRIA, France. Appendix A
PY - 2010/4
Y1 - 2010/4
N2 - 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.
AB - 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.
KW - Delay tolerant networks
KW - Fluid models
KW - Optimal control
UR - http://www.scopus.com/inward/record.url?scp=77349084878&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77349084878&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2009.09.001
DO - 10.1016/j.peva.2009.09.001
M3 - Article
AN - SCOPUS:77349084878
SN - 0166-5316
VL - 67
SP - 299
EP - 317
JO - Performance Evaluation
JF - Performance Evaluation
IS - 4
ER -