Date Added: Jul 2012
With possible participation of a large number of wireless devices in Delay Tolerant Networks (DTNs), how to maintain efficient and dynamic topology becomes crucial. In this paper, the authors study the topology design problem in a predictable DTN where the time-evolving network topology is known a priori or can be predicted. They model such network as a weighted space-time graph with both spacial and temporal information. Links inside the space-time graph are unreliable due to either the dynamic nature of wireless communications or the rough prediction of underlying human/device mobility.