Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002, 25.-26. März 2002 in Ulm. P-11, 121-133 (2002).

GI, Gesellschaft für Informatik, Bonn


Michael Weber (ed.), Frank Kargl (ed.)

Copyright © GI, Gesellschaft für Informatik, Bonn


Analysis of a location service for position-based routing in mobile ad hoc networks

Michael Käsemann and Hannes Hartenstein


Position-based routing in a mobile ad hoc network requires geographic addresses. Thus, a node that wants to send a packet to some target node has to know the target's (approximate) current position. In order to provide each node's position to the other network nodes, a distributed location service has to be used. J. Li et al. recently put forward a promising approach called the `Grid Location Service' (GLS). In this paper we provide some analyses and evaluations of GLS by means of simulation with ns-2 beyond the results of the original paper. We present quantitative results with respect to location query failure rate and bandwidth consumption. We analyze in detail why queries failed and how the query failure rate can be decreased for scenarios with a low density of nodes.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-341-5

Last changed 04.10.2013 17:53:48