Article in Proceedings INPROC-2006-51

BibliographyDürr, Frank; Rothermel, Kurt: An Overlay Network for Forwarding Symbolically Addressed Geocast Messages.
In: Proceedings of the 15th International Conference on Computer Communications and Networks (ICCCN '06); Arlington, VA, October 9-11, 2006.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 427-434, english.
IEEE, October 9, 2006.
ISBN: 0-4244-0572-6.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)
Keywordsnetwork protocols; communication protocols; geocast; location-based services

Geocast, which allows for forwarding messages to hosts residing at specified geographic areas, is a promising communication paradigm with a wide range of applications. Geocast target areas can be specified either by geometric figures or symbolic addresses, such as /usa/fl/miami/market-street.

In this paper, we present a novel geocast routing protocol for symbolically addressed messages. Compared to geocast protocols based on geometric information, our protocol can operate on simple symbolic location models, and message forwarding does not require costly geometric operations. The proposed protocol is based on an overlay network that is mapped to an IP-based network infrastructure. The overlay network is structured in a hierarchical fashion, to ensure a scalable global geocast service supporting also large target areas. Although our protocol does not rely on a layer 3 multicast protocol, we also show how to improve the performance of message forwarding by integrating a light-weight layer 3 multicast protocol. Our evaluations of the protocol underline the scalability of our approach and show good routing quality leading to short message paths.

Full text and
other links
PDF (162031 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)
Entry dateOctober 17, 2006
   Publ. Department   Publ. Institute   Publ. Computer Science