Un algorithme d'allocation de bande passante satellitaire - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Un algorithme d'allocation de bande passante satellitaire

Résumé

Ce rapport présente un algorithme d'allocation de ressources pour les réseaux satellitaires. Il s'agit de prévoir un plan d'allocation en temps/fréquence pour un ensemble de terminaux ayant une configuration géométrique définie et soumis à des contraintes d'interférence. On cherche à minimiser la taille du plan de fréquences tout en garantissant que toutes les demandes des terminaux, en termes de bande passante et pour différents types, sont satisfaites. L'algorithme proposé repose sur deux techniques principales: la génération de configurations admissibles pour les contraintes d'interférence par des heuristiques, la programmation mixte linéaire/entière utilisant la génération de colonnes. La solution obtenue permet de prévoir un plan d'allocation admissible avec des garanties d'optimalité et permet aussi de mettre en évidence les configurations d'interférences qui entravent la génération de bonnes solutions.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5172.pdf (371.88 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071416 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071416 , version 1

Citer

Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati. Un algorithme d'allocation de bande passante satellitaire. [Rapport de recherche] RR-5172, INRIA. 2004. ⟨inria-00071416⟩
179 Consultations
664 Téléchargements

Partager

Gmail Facebook X LinkedIn More