Home // UBICOMM 2010, The Fourth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies // View article

Topological Cluster-based Geographic Routing in Multihop Ad Hoc Networks

Authors:
Emi Mathews
Hannes Frey

Keywords: geographic routing; multi-hop clustering; overlay graph; graph planarization; location fault tolerance.

Abstract:
Existing geographic routing algorithms face serious challenges due to location errors, nonplanarity issues and overhead of location service. To solve these issues, we propose Topological Cluster Based Geographic Routing that combines topology-based routing and geographic routing. It is a localized routing scheme where the geographic routing is performed on an overlay network of topological clusters. Preliminary results from simulations show that the overlay graph created by topological clustering has the potential to create planar graphs even with realistic wireless models. Hence, the typical Greedy-FACE-Greedy protocol used in geographic routing works in these overlay graphs and makes the geographic routing applicable in realistic wireless networks. Moreover, due to the topology-based multi-hop clustering which we apply in this work, the proposed routing has the potential to subside node localization errors and reduce the overhead of the location service.

Pages: 342 to 345

Copyright: Copyright (c) IARIA, 2010

Publication date: October 25, 2010

Published in: conference

ISSN: 2308-4278

ISBN: 978-1-61208-100-7

Location: Florence, Italy

Dates: from October 25, 2010 to October 30, 2010