ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Optimal forwarding in delay tolerant networks with multiple destinations

Singh, Chandramani and Kumar, Anurag Anil and Altman, Eitan and Sundaresan, Rajesh (2011) Optimal forwarding in delay tolerant networks with multiple destinations. In: 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 9-13 May 2011, Princeton, NJ, USA.

[img] PDF
Mod_Opti_Mob_ Ad Hoc_Wir_Net_228_2011.pdf - Published Version
Restricted to Registered users only

Download (4MB) | Request a copy
Official URL: http://dx.doi.org/10.1109/WIOPT.2011.5930020


We 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. We 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. We formulate the problem as a controlled continuous time Markov chain and derive the optimal closed loop control (i.e., forwarding policy). However, in practice, the intermittent connectivity in the network implies that the nodes may not have the required perfect knowledge of the system state. To address this issue, we obtain an ODE (i.e., fluid) approximation for the optimally controlled Markov chain. This fluid approximation also yields an asymptotically optimal open loop policy. Finally, we evaluate the performance of the deterministic policy over finite networks. Numerical results show that this policy performs close to the optimal closed loop policy.

Item Type: Conference Proceedings
Publisher: IEEE
Additional Information: Copyright of this article belongs to IEEE.
Keywords: Delay-Tolerant Networks (DTNs); Epidemic Relaying; Fluid Approximation; Optimal Control
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 03 Apr 2013 09:18
Last Modified: 03 Apr 2013 09:18
URI: http://eprints.iisc.ac.in/id/eprint/46189

Actions (login required)

View Item View Item