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

Hervé Rivano 1
1 URBANET - Réseaux capillaires urbains
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
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 metadatas

Cited literature [95 references]  Display  Hide  Download

https://hal.inria.fr/tel-01084608
Contributor : Hervé Rivano <>
Submitted on : Wednesday, November 19, 2014 - 4:23:09 PM
Last modification on : Saturday, October 27, 2018 - 1:19:43 AM
Long-term archiving on : Friday, February 20, 2015 - 11:06:27 AM

Identifiers

  • HAL Id : tel-01084608, version 1

Citation

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⟩

Share

Metrics

Record views

490

Files downloads

839