scispace - formally typeset
SciSpace - Your AI assistant to discover and understand research papers | Product Hunt

Proceedings ArticleDOI

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.

AbstractGeocast 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.

Topics: Geocast (66%), Geographic routing (58%), Virtual routing and forwarding (57%), Routing table (56%), IP forwarding (55%)

...read more

Content maybe subject to copyright    Report

Citations
More filters

Patent
24 May 2004
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


Proceedings ArticleDOI
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


DissertationDOI
01 Jan 2016
Abstract: 9

2 citations



References
More filters

Proceedings ArticleDOI
26 Sep 1997
TL;DR: This paper proposes and evaluates a Touting and addressing method to integrate geographic coordinates into the Internet Protocol to enable the creation of location dependent services.

368 citations


"Efficient forwarding of symbolicall..." refers methods in this paper

  • ...A geographic routing approach based on geometric information is described in [4]....

    [...]

  • ...Here we present the architecture of our geocast infrastructure....

    [...]


Journal ArticleDOI
C. Maihofer1
TL;DR: A protocol comparison includes message and memory complexity, robustness, and the ability to deliver geocast packets in partially partitioned networks and presents simulations to compare the approaches based on flooding, directed flooding, and routing without flooding.
Abstract: Geocasting is the delivery of a message to nodes within a geographical region. With geocast, new services and applications are feasible, such as finding friends who are nearby, geographic advertising, and accident or wrong-way driver warning on a motorway. In this article we present a survey on geocast routing protocols. The protocols mainly differ in whether they are based on flooding, directed flooding, or on routing without flooding, and whether they are suitable for ad hoc networks or for infrastructure networks. Based on these criteria we propose a classification of geocast protocols. Our protocol comparison includes message and memory complexity, robustness, and the ability to deliver geocast packets in partially partitioned networks. Finally, we present simulations to compare the approaches based on flooding, directed flooding, and routing without flooding.

352 citations


"Efficient forwarding of symbolicall..." refers methods in this paper

  • ...In contrast to the infrastructure-based geocast routing algorithms described above, approaches for mobile ad hoc networks (MANETs) as described in [ 6 ] are based on fundamentally different assumptions leading to a different class of algorithms....

    [...]


Proceedings ArticleDOI
24 Aug 2004
TL;DR: This paper explores an opportunistic approach to resource recovery, in which a vehicle obtains information about resources from encountered vehicles, and uses a spatio-temporal relevance function to sort the resources, and save only the most relevant ones.
Abstract: In this paper we examine resource discovery in inter-vehicle ad-hoc networks in an urban area, where moving vehicles communicate with each other via short-range wireless transmission. Our focus is on real-time location-specific information. We explore an opportunistic approach to resource recovery, in which a vehicle obtains information about resources from encountered vehicles. The vehicle uses a spatio-temporal relevance function to sort the resources, and save only the most relevant ones. Our theoretical and experimental analysis indicates that the opportunistic exchange algorithm automatically limits the distribution of a resource to a bounded spatial area and to the duration for which the resource is of interest.

200 citations


01 Jan 1999
TL;DR: The Global Positioning System can be used to give every terminal a geographic address for multicasting to and from recipients within specified geographical areas.
Abstract: The Global Positioning System can be used to give every terminal a geographic address for multicasting to and from recipients within specified geographical areas.

175 citations


"Efficient forwarding of symbolicall..." refers background in this paper

  • ...In [3], three classes of geocast routing approaches for infrastructure-based systems are proposed: the multicast-based approach, the directory-based approach, and geographic routing....

    [...]