Software Engineering White Papers
GPSR: Greedy Perimeter Stateless Routing for Wireless Networks
Overview This paper presents Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses 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 topology information to find correct new routes quickly.
| Publisher | Harvard University | File Format | |
|---|---|---|---|
| Date Published | September 2000 | ||
| Format | White Papers | ||
| Topics | |||



