Article in Proceedings INPROC-2010-16

BibliographyWeinschrott, Harald; Dürr, Frank; Rothermel, Kurt: Symbolic Routing for Location-based Services in Wireless Mesh Networks.
In: Proceedings of the IEEE 24nd International Conference on Advanced Information Networking and Applications.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 1-8, english.
IEEE Computer Society, April 23, 2010.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.2 (Network Protocols)

Wireless Mesh Networks are cost-efficient medium-scale networks that have the potential to serve as an infrastructure for advanced location-based services. As a basis for these services we present a routing algorithm that allows to address intuitive symbolic coordinates. This algorithm is based on a proactively maintained geographic routing structure that mimics the structure of a symbolic location model. Message forwarding is done greedily along short paths defined by a symbolic location model and if this fails, through an hierarchical overlay network built by selected mesh routers. We show how a geocast communication mechanism that allows to send messages to all hosts within a specific location can be implemented with this routing algorithm. In extensive evaluations we show that a low proactive routing overhead allows to achieve high message delivery rates even in case of mobility. Moreover, we show that the paths achieved are only 25% longer than the theoretic optimal paths for a wide range of simulation settings.

Full text and
other links
PDF (132442 Bytes)
The original publication is available at IEEE Xplore
CopyrightThis material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE (contact By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, A2 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateApril 12, 2010
   Publ. Department   Publ. Institute   Publ. Computer Science