Dimensioning microwave wireless networks

Alvinice Kodjo (1) , Brigitte Jaumard (2) , Napoleão Nepomuceno (3) , Mejdi Kaddour (4) , David Coudert (1)

1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
2 CSE - Department of Computer Science and Software Engineering [Montreal]
3 programa de Pós-Graduação em Informática Aplicada
4 LITIO - Laboratoire d'Informatique et des Technologies de l’Information d’Oran

We aim at dimensioning fixed broadband microwave wireless networks under unreliable channel conditions. As the transport capacity of microwave links is prone to variations due to, e.g., weather conditions, such a dimensioning requires special attention. It can be formulated as the determination of the minimum cost bandwidth assignment of the links in the network for which traffic requirements can be met with high probability, while taking into account that transport link capacities vary depending on channel conditions. The proposed optimization model represents a major step forward since we consider dynamic routing. Experimental results show that the resulting solutions can save up to 45% of the bandwidth cost compared to the case where a bandwidth over-provisioning policy is uniformly applied to all links in the network planning. Comparisons with previous work also show that we can solve much larger instances in significantly shorter computing times, with a comparable level of reliability.

Domaines: Réseaux et télécommunications [cs.NI]; Recherche opérationnelle [math.OC]

Alvinice Kodjo, Brigitte Jaumard, Napoleão Nepomuceno, Mejdi Kaddour, David Coudert. Dimensioning microwave wireless networks. ICC 2015 : IEEE International Conference on Communications, Jun 2015, London, United Kingdom. pp.2803 - 2809, ⟨10.1109/ICC.2015.7248751⟩. ⟨hal-01198461⟩