Learning Which Route to Trust: Stability-Aware Bayesian Next-Hop

When cellular sites lose power and backhaul after a disaster, short text mes-sages must hop between phones, shelters, and regional gateways over inter-mittent, low-rate links. Choosing the next hop is then a prediction problem:which neighbor is most likely to deliver the message before it expires? Wepresent STAR (Stability-aware TAR routing), a fully local next-hop policy forthe Taiwan Resilient Communication Network that (a) predicts route stability, the probability of on-time delivery, from discounted Bayesian posteriorsover link frame success and availability combined with loop-free, authenti-cated distance-vector advertisements; (b) decides with a priority-aware rulethat is risk-averse and replicates distress messages, yet explores with Thomp-son sampling on non-urgent traffic; and (c) learns from outcomes throughfragment acknowledgments, signed end-to-end receipts treated as falsifiabledeadlines, and overheard forwarding, which together calibrate trust in eachneighbor’s route claims. In a discrete-event simulator with LoRa time-on-airand airtime-accounted control traffic, evaluated on 20 held-out seeds of a syn-thetic two-region disaster network, STAR delivered 97.7% of messages and alldistress messages, against 89.6% for a loop-free ETX distance-vector baselineand 90.5% for PRoPHET, with 44% lower median latency than the former.After a simulated aftershock it delivered 92.8% versus 82.5% and 84.9%. Un-der route poisoning it retained several times the delivery of an unprotecteddistance-vector protocol, although replication-based protocols remained morerobust. Gains vanish at saturation. All results are synthetic.

Authors

Publication Details

Journal
Figshare
Published
2026-11-21
DOI
https://doi.org/10.6084/m9.figshare.35081827
Primary Topic
Mobile Ad Hoc Networks
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Learning Which Route to Trust: Stability-Aware Bayesian Next-Hop

Pinyen Cheng
Figshare
Mobile Ad Hoc Networks
preprint

Learning Which Route to Trust: Stability-Aware Bayesian Next-Hop

Pinyen Cheng
preprint en

Abstract

When cellular sites lose power and backhaul after a disaster, short text mes-sages must hop between phones, shelters, and regional gateways over inter-mittent, low-rate links. Choosing the next hop is then a prediction problem:which neighbor is most likely to deliver the message before it expires? Wepresent STAR (Stability-aware TAR routing), a fully local next-hop policy forthe Taiwan Resilient Communication Network that (a) predicts route stability, the probability of on-time delivery, from discounted Bayesian posteriorsover link frame success and availability combined with loop-free, authenti-cated distance-vector advertisements; (b) decides with a priority-aware rulethat is risk-averse and replicates distress messages, yet explores with Thomp-son sampling on non-urgent traffic; and (c) learns from outcomes throughfragment acknowledgments, signed end-to-end receipts treated as falsifiabledeadlines, and overheard forwarding, which together calibrate trust in eachneighbor’s route claims. In a discrete-event simulator with LoRa time-on-airand airtime-accounted control traffic, evaluated on 20 held-out seeds of a syn-thetic two-region disaster network, STAR delivered 97.7% of messages and alldistress messages, against 89.6% for a loop-free ETX distance-vector baselineand 90.5% for PRoPHET, with 44% lower median latency than the former.After a simulated aftershock it delivered 92.8% versus 82.5% and 84.9%. Un-der route poisoning it retained several times the delivery of an unprotecteddistance-vector protocol, although replication-based protocols remained morerobust. Gains vanish at saturation. All results are synthetic.

Figshare
Mobile Ad Hoc Networks
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon