A Distributed Routing Algorithm for Internet-wide Geocast

Geocast is the concept of sending data packets to nodes in a specified geographical area instead of nodes with a specific address. To route geocast messages to their destination we need a geographic routing algorithm that can route packets efficiently to the devices inside the destination area. Our goal is to design an algorithm that can deliver shortest path tree like forwarding while relying purely on distributed data without central knowledge. In this paper, we present two algorithms for geographic routing. One based purely on distance vector data, and one more complicated algorithm based on path data. In our evaluation, we show that our purely distance vector based algorithm can come close to shortest path tree performance when a small number of routers are present in the destination area. We also show that our path based algorithm can come close to the performance of a shortest path tree in almost all geocast situations

Extending the Domain Name System (DNS) to Provide Geographical Addressing Towards Vehicular Ad-Hoc Networks (VANETs)

Geographical addressing is a key communication paradigm in emerging Intelligent Transportation Systems (ITS). In this paper, we address the issue of how to direct messages to roadside units (RSUs) in order to have them forwarded by the RSUs to the on-board units (OBUs) of vehicles in a certain specified destination area. For that purpose, we have extended the Domain Name System (DNS) to support geographically scoped queries. A query with specified geographical coordinates will be resolved by the extended DNS system to the IPv6 addresses of those RSUs that cover the area described by the geographical coordinates. In this paper, we further extend the proposal by introducing delegation of geographical queries to DNS servers lower in the hierarchy. Furthermore, we demonstrate the feasi- bility of the proposal by implementing and experimenting with a prototype

Internet-wide geo-networking problem statement

This document describes the need of specifying Internet-wide location-aware forwarding protocol solutions that provide packet routing using geographical positions for packet transport