Optimal Forwarding in Delay Tolerant Networks With Multiple Destinations
The authors study the trade-off between delivery delay and energy consumption in a delay tolerant network in which a message (or a file) has to be delivered to each of several destinations by epidemic relaying. In addition to the destinations, there are several other nodes in the network that can assist in relaying the message. They first assume that, at every instant, all the nodes know the number of relays carrying the packet and the number of destinations that have received the packet. They formulate the problem as a controlled continuous time Markov chain and derive the optimal closed loop control (i.e., forwarding policy).