Optimal Control in Two-Hop Relay Routing

TL;DR

This paper formulates the optimal control problem for packet propagation in delay tolerant networks using linear quadratic control, providing closed-form solutions and analyzing tradeoffs through numerical studies.

Contribution

It introduces a linear quadratic control framework for two-hop relay routing, enabling analytical solutions and detailed tradeoff analysis in delay tolerant networks.

Findings

Closed-form expressions for optimal control policies

Insights into tradeoffs between cost parameters

Numerical analysis of control strategies

Abstract

We study the optimal control of propagation of packets in delay tolerant mobile ad-hoc networks. We consider a two-hop forwarding policy under which the expected number of nodes carrying copies of the packets obeys a linear dynamics. We exploit this property to formulate the problem in the framework of linear quadratic optimal control which allows us to obtain closed-form expressions for the optimal control and to study numerically the tradeoffs by varying various parameters that define the cost.