A Geometric Routing Protocol in Disruption Tolerant Network

Free registration required

Executive Summary

The authors describe a novel Geometric Localized Routing (GLR) protocol in Disruption (Delay) Tolerant Network (DTN). Although DTNs do not guarantee the connectivity of the network all the time, geometric location information still could be used to make routing decisions in a store and forward way. Geometric planar spanners, especially local Delaunay triangulation can also be used in DTN to provide a good routing graph with constant stretch factor and shorter paths during communication. In this paper, they design local distributed solutions to extract spanning trees from Local Delaunay Triangulation Graphs in the direction from source to destination.

  • Format: PDF
  • Size: 243.2 KB