Article in Proceedings INPROC-2008-03

BibliographyDürr, Frank; Rothermel, Kurt: An Adaptive Overlay Network for World-wide Geographic Messaging.
In: Proceedings of the 22nd IEEE International Conference on Advanced Information Networking and Applications (AINA 2008); Gino-wan, Okinawa, Japan, March 25-28, 2008.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 875-882, english.
IEEE, March 25, 2008.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)
Keywordsgeocast; overlay network; communication; protocol; location-based service; geographic communication; networking; context; context-aware systems

In this paper, we propose an overlay network supporting world-wide geographic messaging. Our approach is based on hierarchical symbolic coordinates like /usa/fl/miami/. Although hierarchical network topologies lend themselves to the implementation of such overlay networks, they may lead to bottlenecks at the root of the hierarchy, long message paths, and inefficient bandwidth utilization. To avoid these problems, we propose an overlay network that adapts its structure to the users' communication patterns by dynamically adding shortcut" links to the hierarchy leading to a routing mesh. We present an algorithm that carefully selects shortcuts based on their utility to assure short message paths on the one hand and to reduce the induced overhead on the other hand. Through simulations we show that this approach decreases the average path length significantly and reduces network load to about 50% compared to hierarchical routing.

Full text and
other links
PDF (129635 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 dateDecember 6, 2007
   Publ. Department   Publ. Institute   Publ. Computer Science