The DOI matches its Crossref record.
GPSR: greedy perimeter stateless routing for wireless networks
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 wireless networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Vehicular ad hoc networks (VANETS): status, results, and challenges
Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., & Hassan, A. (2012) · Telecommunication Systems · doi:10.1007/s11235-010-9400-5 · Cited by 1,208
VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks
Xie, P., Cui, J.-H., & Lao, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11753810_111 · Cited by 788
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks
Zhao, J., & Cao, G. (2008) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2007.901869 · Cited by 788
A Survey on Clustering Routing Protocols in Wireless Sensor Networks
Liu, X. (2012) · Sensors · doi:10.3390/s120811113 · Cited by 668
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks
Zhao, J., & Cao, G. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.298 · Cited by 486
Metadata
- Authors
- Karp, B., & Kung, H. T.
- Venue
- Proceedings of the 6th annual international conference on Mobile computing and networking
- Publisher
- ACM
- Published
- 2000-08
- Pages
- 243-254
- ISSN
- 1543-5679 (ISSN-L)
- OpenAlex
- W2101963262
- Cited by
- 7,050
- References
- 0
- FWCI
- 56.29
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: GPSR: greedy perimeter stateless routing for wireless networks. https://app.cochat.ai/papers/10.1145/345910.345953
- The paper
- Karp, B., & Kung, H. T. (2000). GPSR: greedy perimeter stateless routing for wireless networks. Proceedings of the 6th annual international conference on Mobile computing and networking. https://doi.org/10.1145/345910.345953
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
