Scalable geographic routing algorithms for wireless ad hoc networks

H Frey - IEEE network, 2004 - ieeexplore.ieee.org
The design of efficient routing protocols for dynamical changing network topologies is a
crucial part of building power-efficient and scalable ad hoc wireless networks. If position …

Theory and practice of geographic routing

S Ruehrup - Ad hoc and sensor wireless networks: architectures …, 2009 - books.google.com
Geographic routing algorithms use position information for making packet forwarding
decisions. Unlike topological routing algorithms, they do not need to exchange and maintain …

Planar graph routing on geographical clusters

H Frey, D Görgen - Ad Hoc Networks, 2005 - Elsevier
Geographic routing protocols base their forwarding decisions on the location of the current
device, its neighbors, and the packets destination. Early proposed heuristic greedy routing …

Non-Euclidian geographic routing in wireless networks

N Carlsson, DL Eager - Ad Hoc Networks, 2007 - Elsevier
Greedy geographic routing is attractive for large multi-hop wireless networks because of its
simple and distributed operation. However, it may easily result in dead ends or hotspots …

Geometric spanner for routing in mobile networks

J Gao, LJ Guibas, J Hershberger, L Zhang… - Proceedings of the 2nd …, 2001 - dl.acm.org
We propose a new routing graph, the Restricted Delaunay Graph (RDG), for ad hoc
networks. Combined with a node clustering algorithm RDG can be used as an underlying …

Minimizing recovery state in geographic ad-hoc routing

N Arad, Y Shavitt - Proceedings of the 7th ACM international symposium …, 2006 - dl.acm.org
Geographic ad hoc networks use position information for routing. They often utilize stateless
greedy forwarding and require the use of recovery algorithms when the greedy approach …

GLR: A novel geographic routing scheme for large wireless ad hoc networks

J Na, C Kim - Computer networks, 2006 - Elsevier
Wireless ad hoc routing has been extensively studied and many clever schemes have been
proposed over the last several years. One class of ad hoc routing is geographic routing …

Position based and hybrid routing protocols for mobile ad hoc networks: a survey

BA Mahmood, D Manivannan - Wireless personal communications, 2015 - Springer
Routing protocols for mobile ad-hoc networks can be broadly classified as position-based
(geographic) and topology-based. Geographic routing uses location information of nodes to …

Geographic routing in the presence of location errors

S Kwon, NB Shroff - Computer Networks, 2006 - Elsevier
In this paper, we propose a new geographic routing algorithm that alleviates the effect of
location errors on routing in wireless ad hoc networks. In most previous work, geographic …

Position-based ad hoc routes in ad hoc networks

S Giordano, I Stojmenovic - The handbook of ad hoc wireless networks, 2003 - dl.acm.org
Highly dynamic topology is a fundamental characteristic of mobile ad hoc networks. For this
reason, maintaining a consistent state for routing purposes can be a very difficult task. The …