Un algorithme d'allocation de bande passante satellitaire
Cet article 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, les programmations linéaire et 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
Philippe Nain
Last modified: Tue Mar 15 14:25:36 MET 2005