Flow Optimization in Delay Tolerant Networks Using Dual Decomposition

The authors study flow optimization in Delay Tolerant Networks (DTNs), i.e., networks where the average delay in the delivery of a data packet is on the order of the time it takes the topology to change substantially. Although their work is applicable to all DTNs, it is geared towards Wireless DTNs. Their approach is to model the changing topology using Capacity Region Evolving Graphs (CREGs), i.e., static graphs that consist of a sequence of replica sub-graphs, each one associated with a distinct time period, termed epoch, and a Capacity Region, which couples the capacities of the arcs of that replica.

Provided by: Athens University of Economics and Business Topic: Mobility Date Added: Dec 2010 Format: PDF

Find By Topic