Efficient Geometric Routing in Three Dimensional Ad Hoc Networks

Free registration required

Executive Summary

Efficient geometric routing algorithms have been studied extensively in two-dimensional ad hoc networks, or simply 2D networks. These algorithms are efficient and they have been proven to be the worst-case optimal, localized routing algorithms. However, few prior works have focused on efficient geometric routing in 3D networks due to the lack of an efficient method to limit the search once the greedy routing algorithm encounters a local-minimum, like face routing in 2D networks. This paper tackles the problem of efficient geometric routing in 3D networks.

  • Format: PDF
  • Size: 111.6 KB