Design and optimization of wireless backhaul networks

Alvinice Kodjo 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The main work of this thesis focuses on the wireless backhaul networks. We studied different optimization problems in such networks that represent real challenges for industrial sector.The first issue addressed focuses on the capacity allocation on the links at minimum cost. It was solved by a linear programming approach with column generation. Our method solves the problems on large size networks. We then studied the problem of network infrastructure sharing between virtual operators. The objective is to maximize the revenue of the operator of the physical infrastructure while satisfying the quality of service constraints of virtual operators customers of the network. In this context, we proposed a robust model using mixed integer linear programming. In the following problem, we proposed a robust energy-aware routing solution for the network operators to reduce their energy consumption. Our solution was formulated using a mixed integer linear program. We also proposed heuristics to find efficient solutions for large networks. The last work of this thesis focuses on cognitive radio networks and more specifi- cally on the problem of bandwidth sharing. We formalized it using a linear program with a different approach to robust optimization. We based our solution on the 2-stage linear robust method.
Document type :
Complete list of metadatas

Cited literature [106 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Thursday, June 18, 2015 - 12:10:27 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on: Tuesday, September 15, 2015 - 6:45:23 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01165064, version 1



Alvinice Kodjo. Design and optimization of wireless backhaul networks. Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4140⟩. ⟨tel-01165064⟩



Record views


Files downloads