Date Added: Jul 2010
The authors study the trade-off between delivery delay and energy consumption in delay tolerant mobile wireless networks that use two-hop relaying. The source may not have perfect knowledge of the delivery status at every instant. They formulate the problem as a stochastic control problem with partial information, and study structural properties of the optimal policy. They also propose a simple suboptimal policy. They then compare the performance of the suboptimal policy against that of the optimal control with perfect information. These are bounds on the performance of the proposed policy with partial information. Several other related open loop policies are also compared with these bounds.