Mobile cellular networks play a pivotal role in emerging Internet of Things (IoT) applications, such as vehicular collision alerts, malfunctioning alerts in Industry-4.0 manufacturing plants, periodic distribution of coordination information for swarming robots or platooning vehicles, etc. All these applications are characterized by the need of routing messages within a given local area (geographic proximity) with constraints about both timeliness and reliability (i.e., probability of reception). This paper presents a Non-Convex Mixed-Integer Nonlinear Programming model for a routing problem with probabilistic constraints on a wireless network. We propose an exact approach consisting of a branch-and-bound framework based on a novel Lagrangian decomposition to derive lower bounds. Preliminary experimental results indicate that the proposed algorithm is competitive with state-of-the-art general-purpose solvers, and can provide better solutions than existing highly tailored ad-hoc heuristics to this problem.
CITATION STYLE
Cacciola, M., Frangioni, A., Galli, L., & Stea, G. (2021). A lagrangian approach to chance constrained routing with local broadcast. In AIRO Springer Series (Vol. 5, pp. 277–291). Springer Nature. https://doi.org/10.1007/978-3-030-63072-0_22
Mendeley helps you to discover research relevant for your work.