Mobility

Flow Optimization in Delay Tolerant Networks Using Dual Decomposition

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 707 KB