Efficient forwarding of symbolically addressed geocast messages
31 Oct 2005-pp 77-83
TL;DR: This work proposes a routing algorithm for symbolically addressed geocast messages that operates directly on a symbolic location model that does not require any geometric information for message forwarding, and forwarding decisions can be realized efficiently by comparably simple operations.
Abstract: Geocast is used to send messages to all hosts located in a geographic area. This target area can be defined either by geometric figures like polygons or by symbolic addresses like city names or room numbers. Geographic routing algorithms, which forward messages based on geographic information, can be used to forward geocast messages. If routing of symbolically addressed messages is based on geometric coordinates, complex mappings between symbolic addresses and their geometric extent as well as complex geometric operations are required. Therefore, we propose a routing algorithm for symbolically addressed geocast messages that operates directly on a symbolic location model. This approach does not require any geometric information for message forwarding, and forwarding decisions can be realized efficiently by comparably simple operations.
Citations
More filters
Patent•
24 May 2004TL;DR: In this article, the authors present a method of operating a telematics device within a mobile vehicle communication system, which includes generating at least one personal route profile, comparing predetermined GPS hotspots to the personal route profiles, detecting real-time traffic updates associated with the predetermined hotspots, identifying GPS hotspot corresponding to the Personal Route Profile, and providing information relating to selected identified GPS Hotspots based on the real time traffic updates.
Abstract: The present invention provides a method of operating a telematics device within a mobile vehicle communication system. The method includes generating at least one personal route profile, comparing predetermined GPS hotspots to the personal route profiles, detecting real-time traffic updates associated with the predetermined GPS hotspots, identifying GPS hotspots corresponding to the personal route profile and based on the real-time traffic updates, and providing information relating to selected identified GPS hotspots based on the real-time traffic updates. The personal route profile may be generated from a user interface. The predetermined GPS hotspots may be created based on user interface input. The selected GPS hotspots may include all identified GPS hotspots within a predetermined geographic area of the personal route profile. The selected GPS hotspots may include GPS hotspots in the forward path of a vehicle including the telematics device.
69 citations
01 Oct 2006
TL;DR: This paper presents a novel geocast routing protocol for symbolically addressed messages that can operate on simple symbolic location models, and shows how to improve the performance of message forwarding by integrating a light-weight layer 3 multicast protocol.
Abstract: 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/f 1/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. I.
9 citations
Additional excerpts
...in [2], [3], and our approach proposed in [4]....
[...]
Journal Article•
TL;DR: Institut fur Architektur von Anwendungssystemen Universitat Stuttgart Universitatsstrase 38 70569 Stuttgard wielanms@informatik.unistuttgart.de
Abstract: Institut fur Architektur von Anwendungssystemen Universitat Stuttgart Universitatsstrase 38 70569 Stuttgart wielanms@informatik.unistuttgart.de Institut fur Industrielle Fertigung und Fabrikbetrieb Universitat Stuttgart Nobelstrasse 12 70569 Stuttgart LAJ@iff.uni-stuttgart.de Institut fur Parallele und Verteilte Systeme Universitat Stuttgart Universitatsstrase 38 70569 Stuttgart danickla@informatik.unistuttgart.de
5 citations
01 Jan 2016
TL;DR: In this article, the authors propose a method to solve the problem of "uniformity" and "uncertainty" in the context of broadcast broadcast, and it works well.
Abstract: 9
2 citations
References
More filters
01 Jan 2000
TL;DR: Among the results discovered is the ratio of the contribution of pruning and polygon intersection to the network-wide cost of a geocast.
Abstract: The Geographic Routing project at Rutgers University attempts to answer the question of how to efficiently transport data packets through an internetwork using only geographic information. Our process uses arbitrary geographical regions (denoted by longitude and latitude) instead of logical computer addresses as the criteria to route a packet. This paper endeavors to reduce the overall computational cost of geographically routing a packet and the methods devised to do so are herein detailed. These methods were tested using event-driven network simulation. In particular, among the results discovered is the ratio of the contribution of pruning and polygon intersection to the network-wide cost of a geocast.
12 citations
"Efficient forwarding of symbolicall..." refers background in this paper
...Even if symbolic addresses are used at the geocast service interface, geocast routing can still be based on geometric addresses if symbolic addresses are mapped to geometric addresses before a message is handed over to geocast routing....
[...]