Understanding the Tolerance of Dynamic Networks: A Routing-Oriented Approach

Research on Delay Tolerant Networks (DTNs) has brought about a plethora of routing algorithms targeted at networks with different mobility patterns. However, few research works have been done towards developing methods to understand certain characteristics of DTNs, especially those with predictable characteristics (e.g., predictable mobility). As a step towards closing this gap, the authors devise an efficient scheme to study the tolerance of a DTN-like dynamic network in terms of delay. The authors' work is from the viewpoint of routing, and is based on theories in evolving graphs.