Routing in Space and Time in Networks with Predictable Mobility

Abstract

We consider the problem of routing in emerging wireless networks where nodes move around explicitly carrying messages to facilitate communication in an otherwise partitioned network. The absence of a path at any instant of time between a source and destination makes the traditional mobile ad hoc routing protocols unsuitable for these networks. However, the explicit node movements create paths 'over time' that include the possibility of a node carrying a message before forwarding to another.