Skip to Main content Skip to Navigation
New interface
Habilitation à diriger des recherches

Modélisation et optimisation du partage de ressources dans les réseaux radio multi-sauts

Hervé Rivano 1 
1 URBANET - Réseaux capillaires urbains
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : This thesis spans most of my work since 2004. After a PhD on randomized and approximation algorithms applied to optical network design issues, I've shifted to focusing on the capacity of multi-hop wireless networks. In particular, I've chosen to use optimization methods, e.g. linear programing, for modeling and analyzing the optimal structures that arise in these settings. Back in 2004, the understanding of the problems was not deep enough and most of the approaches were consisting in twisting the physical phenomenon modeling in order to obtain a combinatorial notion of the networks. By combining optimization and discrete event simulations, we could obtain bounds on the capacity, but were still missing the point. In order to go further, a more detailed modeling of interferences was needed, leading to a combinatorial explosion of the size of linear programing models. Nevertheless, column generation technics allow for both coping with realistic interference models, based on SINR equations, and computing solutions very efficiently. With these tools it begins to be possible to understand some network phenomenon such as the structure of bottleneck areas around gateways collecting convergecast traffics. The gains in computing time give also space to envisage the use of more complex models. We then introduce the modeling of link per link transmit power control and selection of modulation and coding schemes. Computing takes more time, but it is still possible to study the Pareto fronts between capacity and power consumption of the networks, and to understand the structure of optimal routing in these various settings. The thesis is concluded by an overview of research challenges on the dynamics of networks, their environment and usage, and on the capillary network architecture.
Document type :
Habilitation à diriger des recherches
Complete list of metadata

Cited literature [95 references]  Display  Hide  Download
Contributor : Hervé Rivano Connect in order to contact the contributor
Submitted on : Wednesday, November 19, 2014 - 4:23:09 PM
Last modification on : Thursday, January 20, 2022 - 5:30:49 PM
Long-term archiving on: : Friday, February 20, 2015 - 11:06:27 AM


  • HAL Id : tel-01084608, version 1


Hervé Rivano. Modélisation et optimisation du partage de ressources dans les réseaux radio multi-sauts. Réseaux et télécommunications [cs.NI]. INSA Lyon, 2014. ⟨tel-01084608⟩



Record views


Files downloads