Skip to Main content Skip to Navigation
Reports

Un premier pas vers la réservation de bande passante dans les réseaux radio

Karell Bertet Isabelle Guérin Lassous 1 Laurent Viennot 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Résumé : Nous nous sommes intéressés au problème de réservation de bande passante dans les réseaux radio. Nous proposons une modélisation simple de la réutilisa- tion spatiale du canal. Cela conduit à une instance (simplifiée) du problème de sac-à-dos multidimensionel. Nous montrons ensuite que ce problème est NP-complet, même soumis à certaines restrictions, puis nous proposons une heuristique permettant d'obtenir une solution approchée.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072759
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:49:26 AM
Last modification on : Wednesday, September 16, 2020 - 5:07:31 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:21:16 PM

Identifiers

  • HAL Id : inria-00072759, version 1

Collections

Citation

Karell Bertet, Isabelle Guérin Lassous, Laurent Viennot. Un premier pas vers la réservation de bande passante dans les réseaux radio. [Rapport de recherche] RR-3895, INRIA. 2000. ⟨inria-00072759⟩

Share

Metrics

Record views

221

Files downloads

199