Article in Proceedings INPROC-2011-61

BibliographyGeiger, Lars; Dürr, Frank; Rothermel, Kurt: Adaptive Routing in a Contextcast Overlay Network.
In: Proceedings of the IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2011).
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 1-8, english.
IEEE Xplore, October 10, 2011.
DOI: 10.1109/WiMOB.2011.6085340.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
C.2.4 (Distributed Systems)
C.2.6 (Internetworking)

Context-based communication allows for the dissemination of messages to mobile users with a specified context, i.e., at a location and with certain attribute values. This enables, e.g., a message to students on campus attending a certain class, with information about a study group for an upcoming exam. An overlay network of context-aware routers efficiently disseminate the messages to all matching receivers. Directed forwarding of such messages requires that the routers maintain knowledge about the contexts of connected users. Global knowledge, i.e., each router knowing about every user, scales poorly, though, because of the necessary updates.

To overcome this challenge, a router can selectively propagate context information that actually allows its neighbors to prune a message distribution tree. In this paper, we present an approach to adaptively propagate only those user contexts that offer a reduction in overall system load. The algorithm automatically and locally adapts to the observed messages and user contexts on each node.

Our solution significantly improves the scalability of the system by reducing the overall load by almost 50%.

Full text and
other links
PDF (1101258 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 dateAugust 2, 2011
   Publ. Computer Science