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.
Type de document :
Rapport
[Rapport de recherche] RR-3895, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072759
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:49:26
Dernière modification le : mercredi 25 avril 2018 - 10:45:28
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:21:16

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

191

Téléchargements de fichiers

168