MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

GPSR: Greedy Perimeter Stateless Routing for Wireless Networks (2000) [947 citations — 7 self]

Abstract:

We present 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. We describe the GPSR protocol, and use extensive simulation of mobile wireless networks to compare its performance with that of Dynamic Source Routing. Our simulations demonstrate GPSR's scalability on densely deployed wir...

Citations

1505 Dynamic Source Routing in Ad Hoc Wireless Networks – Johnson, Maltz - 1996
976 A performance comparison of multi-hop wireless ad hoc network routing protocols – Broch, Maltz, et al. - 1998
665 A highly adaptive distributed routing algorithm for mobile wireless networks – PARK, CORSON - 1997
630 End-to-end arguments in system design – SALTZER, REED, et al. - 1984
428 A scalable location service for geographic ad-hoc routing – LI, JANNOTTI, et al. - 2000
411 Routing with guaranteed delivery in ad hoc wireless networks – BOSE, MORIN, et al. - 1999
408 MACA - a new channel access method for packet radio – Karn - 1990
346 Ad hoc on demand distance vector (AODV) routing. Internet Draft – PERKINS - 1997
270 A new location technique for the active office – WARD, JONES, et al. - 1997
247 The Aloha System - Another Alternative for Computer Communications – Abramson - 1970
180 The synchronization of periodic routing messages – FLOYD, JACOBOSON - 1994
177 A new statistical approach to geographic variation analysis. Systematic Zoology 18 – GABRIEL, SOKAL - 1969
174 The performance of query control schemes for the zone routing protocol – Haas, Pearlman - 1998
173 The relative neighborhood graph of a finite planar set – TOUSSAINT - 1980
168 Routing and addressing problems in large metropolitan-scale internetworks – FINN - 1987
154 Mobile networking for smart dust – KAHN, KATZ, et al. - 1999
92 The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks – MALTZ, BROCH, et al. - 1999
91 A channel access scheme for large dense packet radio networks – SHEPARD - 1996
67 IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement – CALI, CONTI, et al. - 1998
46 Location-aided routing in mobile ad hoc networks – Ko, Vaidya - 1998
44 Design considerations for distributed microsensor systems – CHANDRAKASAN, AMIRTHARAJAH, et al. - 1999
16 The UCB/LBNL/VINT Network Simulator—ns (version 2). http://mash.cs.berkeley.edu/ns – PROJECT
16 Dynamics of distributed shortest-path routing algorithms – ZAUMEN, ACEVES, et al. - 1991
9 Wireless and Mobility Extensions to ns-2. http://www.monarch.cs.cmu.edu/cmu-ns.html – GROUP - 1999
8 Highly-dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers – PERKINS, BHAGWAT - 1994
7 Greedy perimeter state routing. Invited Seminar at the USC/Information Sciences Institute – KARP - 1998
2 Geographic routing for wireless networks. Presentation at – KARP - 1998
View or Download | Add to My Collection | Correct Errors