arXiv Open Access 2024

BeRGeR: Byzantine-Robust Geometric Routing

Brown Zaz Mikhail Nesterenko Gokarna Sharma

Lihat Sumber

Abstrak

We present BeRGeR: the first asynchronous geometric routing algorithm that guarantees delivery of a message despite a Byzantine fault without relying on cryptographic primitives or randomization. The communication graph is a planar embedding that remains three-connected if all edges intersecting the source-target line segment are removed. We prove the algorithm correct and estimate its message complexity.

Topik & Kata Kunci

cs.DC

Penulis (3)

Brown Zaz

Mikhail Nesterenko

Gokarna Sharma

Format Sitasi

APA MLA BibTeX

Zaz, B., Nesterenko, M., Sharma, G. (2024). BeRGeR: Byzantine-Robust Geometric Routing. https://arxiv.org/abs/2403.12256

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2024
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓