The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Routing with guaranteed delivery in ad hoc wireless networks
Open accessAbstract
We consider routing problems in ad hoc wireless networks modeled as unit graphs in which nodes are points in the plane and two nodes can communicate if the distance between them is less than some fixed unit.We describe the first distributed algorithms for routing that do not require duplication of packets or memory at the nodes and yet guaranty that a packet is delivered to its destination.These algorithms can be extended to yield algorithms for broadcasting and geocasting that do not require packet duplication.A byproduct of our results is a simple distributed protocol for extracting a planar subgraph of a unit graph.We also present simulation results on the performance of our algorithms.
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
Cites
Graph Theory with Applications
Bondy, J. A., & Murty, U. S. R. (1976) · doi:10.1007/978-1-349-03521-2 · Cited by 9,043
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams
Okabe, A., Boots, B. N., & Sugihara, K. (1992) · Cited by 3,546
Computational geometry. an introduction
Preparata, F. P., & Shamos, M. I. (1985) · Cited by 2,488
Location-aided routing (LAR) in mobile ad hoc networks
Ko, Y.-B., & Vaidya, N. H. (1998) · Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/288235.288252 · Cited by 2,005
A New Statistical Approach to Geographic Variation Analysis
Gabriel, K. R., & Sokal, R. R. (1969) · Systematic Zoology · doi:10.2307/2412323 · Cited by 854
Matula, D. W., & Sokal, R. R. (1980) · Geographical Analysis · doi:10.1111/j.1538-4632.1980.tb00031.x · Cited by 366
A novel routing algorithm for ad hoc networks
Câmara, D., & Loureiro, A. A. F. (2005) · Hawaii International Conference on System Sciences (HICSS) · doi:10.1109/hicss.2000.926984 · Cited by 53
Location-Based Multicast in Mobile Ad Hoc Networks
Ko, Y., & Vaidya, N. H. (1998) · Cited by 27
Cited by
Geographic routing made practical
Kim, Y.-J., Govindan, R., Karp, B., & Shenker, S. J. (2005) · doi:10.5555/1251203.1251219 · Cited by 373
Reliable and Efficient Data Collection in UAV-based IoT Networks
Joshi, P., Kalita, A., & Gurusamy, M. (2023) · arXiv · doi:10.48550/arxiv.2311.05303 · Cited by 61
“To tackle this, recovery mechanisms like face routing come into play, finding an alternative path to resume packet forwarding and ensure successful delivery in UAV networks [145].”
Metadata
- Authors
- Bose, P., Morin, P., Stojmenović, I., & Urrutia, J.
- Venue
- Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
- Publisher
- ACM
- Published
- 1999-08
- Pages
- 48-55
- OpenAlex
- W2044959725
- Cited by
- 668
- References
- 8
- FWCI
- 9.62
- Type
- conference paper
- Language
- en
- Open access
- gold
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: Routing with guaranteed delivery in ad hoc wireless networks. https://app.cochat.ai/papers/10.1145/313239.313282
- The paper
- Bose, P., Morin, P., Stojmenović, I., & Urrutia, J. (1999). Routing with guaranteed delivery in ad hoc wireless networks. Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications. https://doi.org/10.1145/313239.313282
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.
