Delay tolerant networks as spatio-temporal networks

The performance of routing protocols in Delay Tolerant Networks (DTNs) is primarily determined by the interaction patterns of the agents in the network. Recent studies on human daily life interaction patterns have reported that the interaction pattern is highly time dependent, and repetitive at a regular interval. In this study, we exploit this property of human interaction to first model the interaction patterns as a spatio-temporal network. We then design an efficient algorithm to compute foremost journeys from an arbitrary source to any destination in the network, with an ultimate goal to construct a space-time routing table.