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
- Pinyen Cheng (ORCID: https://orcid.org/0009-0001-5355-4010)
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