Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Liu, Ziqian, Chabra, Om, Lynch, James, Li, Chenning, Ghobadi, Manya, Balakrishnan, Hari
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912317229236224
author Liu, Ziqian
Chabra, Om
Lynch, James
Li, Chenning
Ghobadi, Manya
Balakrishnan, Hari
author_facet Liu, Ziqian
Chabra, Om
Lynch, James
Li, Chenning
Ghobadi, Manya
Balakrishnan, Hari
contents In this paper, we present a new city-scale decentralized mesh network system suited for disaster recovery and emergencies. When wide-area connectivity is unavailable or significantly degraded, our system, MapMesh, enables static access points and mobile devices equipped with Wi-Fi in a city to route packets via each other for intra-city connectivity and to/from any nodes that might have Internet access, e.g., via satellite. The chief contribution of our work is a new routing protocol that scales to millions of nodes, a significant improvement over prior work on wireless mesh and mobile ad hoc networks. Our approach uses detailed information about buildings from widely available maps--data that was unavailable at scale over a decade ago, but is widely available now--to compute paths in a scalable way.
format Preprint
id arxiv_https___arxiv_org_abs_2504_06406
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery
Liu, Ziqian
Chabra, Om
Lynch, James
Li, Chenning
Ghobadi, Manya
Balakrishnan, Hari
Networking and Internet Architecture
In this paper, we present a new city-scale decentralized mesh network system suited for disaster recovery and emergencies. When wide-area connectivity is unavailable or significantly degraded, our system, MapMesh, enables static access points and mobile devices equipped with Wi-Fi in a city to route packets via each other for intra-city connectivity and to/from any nodes that might have Internet access, e.g., via satellite. The chief contribution of our work is a new routing protocol that scales to millions of nodes, a significant improvement over prior work on wireless mesh and mobile ad hoc networks. Our approach uses detailed information about buildings from widely available maps--data that was unavailable at scale over a decade ago, but is widely available now--to compute paths in a scalable way.
title Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery
topic Networking and Internet Architecture
url https://arxiv.org/abs/2504.06406