Library of Efficient Datatypes and Algorithms
User Projects: georouting
About

History

Demo

Information

Download

Friends

> ABACUS
> AGD
> CGAL
> LEPs
User Projects

Contact

Algorithmic
Solutions
Software GmbH


News

Reviews

GeoRouting

Geographic Addressing and Routing

Short Description

The invention is a new process for routing data packets through an internetwork of computers that distinguishes itself from the current routing technology by using arbitrary geographical regions (denoted by longitude and latitude) instead of logical computer addresses as the criteria to route a packet.

Contact

Julio C. Navas
DATAMAN Mobile Computing Lab
Computer Science Department, CoRE Building
Rutgers, The State University of New Jersey
Piscataway, NJ, 08855
U.S.A.
room: CoRE 335
phone: (908) 445-2706
fax: (908) 445-0537
email: navas@cs.rutgers.edu

World Wide Web

GeoRouting

Description

Geographic Routing is a new protocol for routing data packets through an internetwork of computers. Our protocol distinguishes itself from the current routing technology by using arbitrary geographical regions (denoted by longitude and latitude) instead of logical computer addresses as the criteria to route a packet. The purpose of this new technology is to extend the capabilities of the current IP internetwork by adding a new geographic message protocol to the current IP suite of protocols (which currently consists of UDP and TCP). This geographic protocol is many-to-many and connectionless.
The system is designed to give the user as much flexibility as possible in designating the destination geographical region. Ideally, the user would interact with a graphical user interface that would contain a geographic map of the desired destination area. The user would then draw a bounded polygon around the targeted region and designate a message to send to that region. The application would then translate that polygon from the screen coordinates to geographic coordinates, which use longitude and latitude, and then use the geographic message API to send the message to those coordinates. The geographic routing system would now transport the message from geographic-router to geographic-router in a multi-hop fashion until the networks in the destination area are reached. At this point, the routers will broadcast or multicast the message to everyone within the target area.

person responsible for the page: Michael Seel