Technical Report TR-2002-01

BibliographyTian, Jing; Stepanov, Illya; Rothermel, Kurt: Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks.
University of Stuttgart, Faculty of Computer Science, Technical Report No. 2002/01.
9 pages, english.
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
Keywordsmobile ad hoc networks; geographic forwarding; Spatial awareness; routing
Abstract

Stateless greedy forwarding based on physical positions of nodes is considered to be more scalable than conventional topology-based routing. However, the stateless nature of geographic forwarding also prevents it from predicting holes in node distribution. Thus, frequent topology holes can significantly degrade the performance of geographic forwarding. So far the approaches mostly depend on excessive state maintenance at nodes to avoid forwarding failures at topology holes. In this paper, we propose and analyse spatial aware geographic forwarding (SAGF), a new approach that proactively avoids constant topology holes caused by spatial constraints while still preserving the advantage of stateless forwarding. Geographic source routes (GSR) based on intermediate locations are selected to bypass topology holes. Proactive route selection based on the spatial knowledge is a general approach, and thus can be used with any geographic forwarding algorithms. We evaluate our approach by extending greedy forwarding with spatial knowledge. Simulation results comparing with GPSR show that even simple spatial information can effectively improve the performance of geographic forwarding.

Full text and
other links
PDF (117474 Bytes)
Copyrightjing.tian@informatik.uni-stuttgart.de
ContactJing Tian
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Project(s)CarTALK 2000
Entry dateJune 20, 2002
   Publ. Department   Publ. Institute   Publ. Computer Science