Online citations, reference lists, and bibliographies.
← Back to Search

GPSR: Greedy Perimeter Stateless Routing For Wireless Networks

B. Karp, H. Kung
Published 2000 · Computer Science

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
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 wireless networks.
This paper references
10.2307/2412323
A New Statistical Approach to Geographic Variation Analysis
K. Gabriel (1969)
10.1145/1478462.1478502
THE ALOHA SYSTEM: another alternative for computer communications
N. Abramson (1970)
10.1016/0031-3203(80)90066-7
The relative neighbourhood graph of a finite planar set
G. Toussaint (1980)
10.1145/357401.357402
End-to-end arguments in system design
J. Saltzer (1984)
10.21236/ada180187
Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report.
G. Finn (1987)
MACA-a New Channel Access Method for Packet Radio
P. Karn (1990)
10.1145/115992.115997
Dynamics of distributed shortest-path routing algorithms
W. Zaumen (1991)
10.1145/166237.166241
The synchronization of periodic routing messages
S. Floyd (1993)
10.1145/190809.190334
MACAW: A Media Access Protocol for Wireless LAN's
V. Bharghavan (1994)
10.1145/190314.190334
MACAW: a media access protocol for wireless LAN's
V. Bharghavan (1994)
10.1007/978-0-585-29603-6_5
Dynamic Source Routing in Ad Hoc Wireless Networks
D. Johnson (1994)
10.1145/190809.190336
Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers
C. Perkins (1994)
10.1145/190314.190336
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
C. Perkins (1994)
A Media Access Protocol for Wireless LANs
V. Bharghavan (1994)
10.1109/ieeestd.2003.94282
Wireless LAN medium access control (MAC) and physical layer (PHY) specifications
N. Piscataway (1996)
10.1145/248156.248176
A channel access scheme for large dense packet radio networks
T. Shepard (1996)
10.1109/INFCOM.1997.631180
A highly adaptive distributed routing algorithm for mobile wireless networks
V. Park (1997)
10.1109/98.626982
A new location technique for the active office
Andy Ward (1997)
Dynamic source routing in ad hoc wireless networks
J. Broch (1998)
10.1145/285237.285279
The performance of query control schemes for the zone routing protocol
Z. Haas (1998)
10.1109/INFCOM.1998.659648
IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement
Federico Calì (1998)
10.1145/288235.288256
A performance comparison of multi-hop wireless ad hoc network routing protocols
J. Broch (1998)
10.1145/288235.288252
Location-aided routing (LAR) in mobile ad hoc networks
Young-Bae Ko (1998)
Greedy perimeter state routing. Invited Seminar at the USC/lnformation Sciences Institute
Karl (1998)
Location-aided routing in mobile ad hoe networks
Y Ko (1998)
Greedy perimeter state routing
B. KARP (1998)
Greedy perimeter state routing
B. KARl (1998)
10.1145/313451.313558
Next century challenges: mobile networking for “Smart Dust”
J. Kahn (1999)
10.1109/49.779925
The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks
D. Maltz (1999)
10.1109/MCSA.1999.749281
Ad-hoc on-demand distance vector routing
C. Perkins (1999)
10.1109/ieeestd.2007.373646
Wireless lan medium access control (mac) and physical layer (phy) specifications
V. Phua (1999)
10.1145/313239.313282
Routing with guaranteed delivery in ad hoc wireless networks
P. Bose (1999)
10.1109/CICC.1999.777291
Design considerations for distributed microsensor systems
A. Chandrakasan (1999)
Ad hoe on demand distance vector (AODV) routing. Internet-Draft, draft-ietf-manet-aodv-04.txt
C Perkins (1999)
Wireless and Mobility Extensions to ns-2
The Cmu (1999)
Mobile networking for smart dust
J. M. KAHN (1999)
Wireless and Mobility Extensions to ns-2
THE CMU MONARCH GROUP (1999)
10.1145/345910.345931
A scalable location service for geographic ad hoc routing
Jinyang Li (2000)
Geographic routing for wireless networks
H. T. Kung (2000)
A media access protocol for wireless LANs
S. D EMERS
The UCB/LBNIJVINT Network Simulator--ns (version 2)
The Vint
Greedy perimeter state routing. Invited Seminar at the USC/Information Sciences Institute
B Karp
The UCB/LBNL/VINT Network Simulator-ns
The



This paper is referenced by
10.1007/S11277-021-08505-0
An Asynchronous Anycast Cross-layer Protocol for WSN Suited to Noisy Environments
T. Heimfarth (2021)
10.1007/S12083-021-01163-W
Towards efficient and energy-aware query processing for industrial internet of things
Liang Liu (2021)
10.1007/s11277-021-08880-8
Enhance Energy Conservation Based on Residual Energy and Distance for WSNs
Salah Abdulghani Alabady (2021)
10.1002/ETT.4253
Minimum energy transmission forest-based geocast in software-defined wireless sensor networks
A. Banerjee (2021)
10.1109/TITS.2020.2983835
V2VR: Reliable Hybrid-Network-Oriented V2V Data Transmission and Routing Considering RSUs and Connectivity Probability
Honghao Gao (2021)
Central-node Based Clone Detection in Mobile Wireless Sensor Networks
J. Anthoniraj (2021)
10.1007/S11276-021-02569-3
Energy-efficient routing in the proximity of a complicated hole in wireless sensor networks
Khanh-Van Nguyen (2021)
10.11591/IJEECS.V21.I1.PP420-428
Network size variation of geographical aided routing protocols in MANET
Radhwan B. Al-Bayram (2021)
10.1007/s11277-021-08659-x
A Survey on WSN Issues with its Heuristics and Meta-Heuristics Solutions
Ankita Srivastava (2021)
10.1007/S11277-021-08611-Z
An Asynchronous Anycast Protocol Resilient to Changes in Communication Channel
Gustavo Carvalho Souza (2021)
10.1007/S11277-021-08142-7
A New QoS Adaptive Multi-path Routing for Video Streaming in Urban VANETs Integrating Ant Colony Optimization Algorithm and Fuzzy Logic
M. Vafaei (2021)
10.1109/ACCESS.2021.3088474
A Multimetric Predictive ANN-Based Routing Protocol for Vehicular Ad Hoc Networks
Leticia Lemus Cárdenas (2021)
10.4018/978-1-7998-2764-1.ch003
Evaluation of Topology-Based Routing Protocols for Dissemination of Emergency Messages in Urban Vehicular Traffic Scenarios in India
P. Singh (2021)
10.1007/S11036-021-01744-2
Location Dynamic Tabu Routing Protocol for MANETs
A. Bujari (2021)
10.1007/S11036-019-01325-4
Secure Data Sharing Framework via Hierarchical Greedy Embedding in Darknets
Yanbin Sun (2021)
10.1016/j.adhoc.2021.102419
Relay selection in millimeter wave D2D communications through obstacle learning
S. Sarkar (2021)
10.1007/978-3-030-73882-2_104
Improved Geographic Routing Protocol for Wireless Sensor Networks
Kenza Redjimi (2021)
10.4108/eai.13-5-2021.169914
Multi-greedy geographic packets forwarding using flow-based indicators
G. Oladeji-Atanda (2021)
10.1016/J.IOT.2021.100384
Reinforcement learning-based fuzzy geocast routing protocol for opportunistic networks
Khuram Khalid (2021)
10.1007/S11227-021-03675-X
cRedit-based and reputation retrieval system
Y. Chuang (2021)
Mobile Ad Hoc Network in Disaster Area Network Scenario
Subhi R. M. Zeebaree (2021)
10.1016/J.MATPR.2021.01.241
An efficient biometric based authenticated geographic opportunistic routing for IoT applications using secure wireless sensor network
S. Menaga (2021)
10.17762/TURCOMAT.V12I9.4767
A Congestion Controlling Mechanism Using Smart Self Divisional Congestion Node Window (SSDCNW) And Traffic Analysis For VANET
Rajni Sharma (2021)
10.1145/3473465.3473481
LPAR: Link Stability Prediction-based Adaptive Routing Protocol for Flying Ad Hoc Networks
Fan Deng (2021)
10.1088/1742-6596/1950/1/012080
Implementation of GPSR protocol with various mobility models in VANET Scenario
K. Raheja (2021)
10.1109/JIOT.2020.3036251
On Mobility-Aware and Channel-Randomness-Adaptive Optimal Neighbor Discovery for Vehicular Networks
Lina Zhu (2021)
10.3390/s21082746
Energy-Efficient and Reliable Face-Routing Scheme in Wireless Networks
Hyunchong Cho (2021)
V EHICLES ( UAV S )
Ahmad H. Sawalmeh (2021)
10.1016/J.INS.2021.05.033
An efficient transmission algorithm for power grid data suitable for autonomous multi-robot systems
Xiaoyan Chen (2021)
10.1007/S42452-021-04494-8
Design and performance evaluation of Improved DFACO protocol based on dynamic clustering in VANETs
S. Ebadinezhad (2021)
10.1007/S11227-021-03714-7
EDVWDD: Event-Driven Virtual Wheel-based Data Dissemination for Mobile Sink-Enabled Wireless Sensor Networks
Shubhra Jain (2021)
10.14569/IJACSA.2021.0120121
A Survey on Junction Selection based Routing Protocols for VANETs
Dr. Irshad Ahmed Abbasi (2021)
See more
Semantic Scholar Logo Some data provided by SemanticScholar