Technischer Bericht TR-2002-01

Tian, Jing; Stepanov, Illya; Rothermel, Kurt: Spatial Aware Geographic Forwarding for Mobile Ad Hoc Networks.
Universität Stuttgart, Fakultät Informatik, Fakultätsbericht Nr. 2002/01.
9 Seiten, englisch.
CR-Klassif.C.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
Keywordsmobile ad hoc networks; geographic forwarding; Spatial awareness; routing

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.

Volltext und
andere Links
PDF (117474 Bytes)
KontaktJing Tian
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Verteilte Systeme
Projekt(e)CarTALK 2000
Eingabedatum20. Juni 2002
   Publ. Abteilung   Publ. Institut   Publ. Informatik