GPSR: Greedy Perimeter Stateless Routing for Wireless Networks

We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that used the positions of routers and a packet's destination to make packet forwarding decisions, GPSR makes greedy forwarding decisions using only information about a router's immediate neighbors in the network topology. When a packet reaches a region where greedy forwarding is impossible, the algorithm recovers by routing around the perimeter of the region. By keeping state only about the local topology, GPSR scales better in per-router state than shortest-path and ad-hoc routing protocols as the number of network destinations increases. Under mobility's frequent topology changes, GPSR can use local…