Collision-Resilient All-to-All Broadcast Scheduling in Underwater Acoustic Networks
This paper studies all-to-all broadcast scheduling for underwater swarms with collision-resilient physical layers that can decode asynchronously overlapping packets. Propagation-aware collision-free schedulers coordinate packet arrivals but do not account for this reception capability. We first design a data-driven neural reception model that captures per-interferer power and timing effects. The model improves prediction accuracy over SINR baselines while admitting an exact mixed-integer linear programming (MILP) formulation. The resulting neural-network-embedded MILP (NN-MILP) optimizes transmission times while explicitly encoding schedule-dependent overlaps and the predictor's inference, enabling globally optimal scheduling for small-scale instances. For larger networks, a two-stage ant colony optimization (ACO) heuristic combines low-cost transmission-order search with neural-aware timing refinement. Simulation results show that ACO shortens broadcast rounds compared with existing schedulers. It approaches the NN-MILP optimum on small-scale instances while supporting larger networks at substantially lower computational cost.
Authors
- Enqi Zhang (ORCID: https://orcid.org/0009-0000-0239-454X)
- Lizhao You (ORCID: https://orcid.org/0000-0002-9672-7938)
- Guoliang Weng (ORCID: https://orcid.org/0009-0000-6881-0489)
- Liqun Fu
- Deqing Wang
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-11-12
- DOI
- https://doi.org/10.48550/arxiv.2611.16884
- Primary Topic
- Underwater Vehicles and Communication Systems
- Type
- preprint