Scalable geographic routing algorithms for wireless ad hoc networks
Frey, H.
Trier Univ., Germany;
This paper appears in: Network, IEEE
Publication Date: July-Aug. 2004
Volume: 18,
Issue: 4
On page(s): 18- 22
ISSN: 0890-8044
INSPEC Accession Number: 8062131
Digital Object Identifier: 10.1109/MNET.2004.1316756
Current Version Published: 2004-07-26
Abstract
The design of efficient routing protocols for dynamical changing network topologies is a crucial part of building power-efficient and scalable ad hoc wireless networks. If position information is available due to GPS or some kind of relative positioning technique, a promising approach is given by geographic routing algorithms, where each forwarding decision is based on the positions of current, destination, and possible candidate nodes in vicinity only. About 15 years ago heuristic greedy algorithms were proposed, which in order to provide freedom from loops might fail even if there is a path from source to destination. In recent years planar graph traversal has been investigated as one possible strategy to recover from such greedy routing failures. This article provides a tutorial for this class of geographic routing algorithms, and discusses recent improvements to both greedy forwarding and routing in planar graphs.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
