Position-based routing strategies / Stefan Rührup. 2006
Content
Introduction
Related Work
Position-based Routing
Greedy forwarding
Face Traversal
Graph Planarization
Beacon-less routing
Position-based Multi-path Strategies
Geographic Clustering
Location Services
Related Online Routing Problems
Routing in Faulty Networks
Online Problems and Performance Measures
Online Navigation and Searching
Robot Motion-Planning Algorithms
Position-based Routing using a Cell Structure
The Network Model
Proactive Versus Reactive Information Dissemination
The Cell-based Geographic Forwarding Protocol
Equivalence of Network and Cell Structure
Conclusion and Outlook
Online Routing in Faulty Mesh Networks
Basic Definitions and Techniques
Comparative Measures
Lower Bounds
Basic Strategies
The Alternating Algorithm
The JITE Algorithm
Conclusion and Outlook
Summary
Bibliography
Index