Abstract
We introduce Space-Time Routing (STR), a new approach to routing in mobile ad hoc networks. In STR, the age of routing state is considered jointly with the distance to the destination. We give a general description of STR, which can accommodate various temporal (age) and spatial (distance) metrics. Our formulation of STR describes a family of routing algorithms, parameterized by a choice of node clock scheme, a neighbor-distance function and a binding spatio-temporal metric which allows the algorithm to compare potential routes taking into account both their age and their distance to the destination. We discuss possible instantiations of a Space-Time Routing protocol. In particular, we review FRESH (FResher Encounter SearcH), a routing algorithm using temporal information only, and GREP (Generalized Route Establishment Protocol), a routing protocol which uses jointly spatial and temporal information about routes. We discuss a third STR algorithm using only physical notions of space and time, and finally show that STR provides loop-free routes.
The work presented in this paper was supported (in part) by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perkins, C.E., Belding-Royer, E.M., Das, S.R.: Ad hoc on demand distance vector (aodv) routing. IETF, Internet-Draft (2003)
Johnson, D.B., Maltz, D.A., Hu, Y.C., Jetcheva, J.G.: The dynamic source routing protocol for mobile ad hoc networks (dsr). IETF, Internet-Draft (2003)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age matters: Efficient route discovery in mobile ad hoc networks using last encounter ages. In: Proceedings of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD (2003)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Generalized route establishment protocol (grep): Proof of loop-free operation. In: EPFL Technical Report IC/2003/40 (2003)
Boppana, R.V., Konduru, S.: An adaptive distance vector routing algorithm for mobile, ad hoc networks. In: Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and communications Societies, pp. 1753–1762 (2001)
Lamport, L.: Time, clocks and the ordering of events in a distributed system. Communications of the ACM (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dubois-Ferrière, H., Grossglauser, M., Vetterli, M. (2003). Space-Time Routing in Ad Hoc Networks. In: Pierre, S., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2003. Lecture Notes in Computer Science, vol 2865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39611-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-39611-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20260-8
Online ISBN: 978-3-540-39611-6
eBook Packages: Springer Book Archive