Allocation de fréquence dans les systèmes de communication par satellites de type SDMA

Kata Kiatmanaroj 1
1 LAAS-MOGISA
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Résumé : Le travail présenté dans cette thèse traite des problèmes d'affectation de fréquences (FAP) qui se produisent dans les systèmes de communication par satellite utilisant la technologie SDMA. Ces systèmes se composent d'un satellite et d'une zone de service de taille fixe dans laquelle sont répartis des utilisateurs. L'objectif est alors de servir un maximum d'utilisateur en fréquence dans cette zone de service. Cependant, l'affectation ne doit pas violer les contraintes d'interférence qui apparaissent lorsque deux utilisateurs utilisent une même fréquence ou lorsqu'ils se partagent une même plage de fréquence. Deux types d'interférences sont considérés dans cette étude : les interférences binaire et cumulative. Pour chacune d'elles, les problèmes d'affectation de fréquence de type mono-porteuse (une fréquence par utilisateur) et multi-porteuses (plusieurs fréquences par utilisateur) sont traités. Le problème de l'affectation bidimensionnelle est aussi abordé et nous proposons des modèles de Programmation Linéaire en Nombre Entiers (PLNE) pour le résoudre. Au niveau des méthodes de résolution, nous utilisons des algorithmes gloutons, des modèles de PLNE pour le problème de type mono-porteuse. En outre, un algorithme de déplacement continu de faisceau est conçu pour améliorer les solutions en résolvant un problème d'optimisation continu non linéaire. Concernant le problème de type multi-porteuses, nous le ramenons à un problème d'ordonnancement et celui-ci est résolu à l'aide de la PLNE et la Programmation Par Contraintes (PPC). Il est par ailleurs montré que les résultats issus de la PPC sont meilleurs que ceux de la PLNE. De plus, en transformant les interférences cumulatives en interférences binaires, la méthode d'ordonnancement avec les contraintes induites par les cliques donne de bien meilleurs résultats. Nous considérons également un problème industriel dans lequel de nombreuses contraintes apparaissent ce qui rend le problème très complexe et insoluble avec des méthodes exactes. Face à ce constat, deux algorithmes gloutons sont réalisés et leurs résultats sont comparés.
Type de document :
Thèse
Computation and Language [cs.CL]. Université Paul Sabatier - Toulouse III, 2012. English
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00715148
Contributeur : Arlette Evrard <>
Soumis le : vendredi 6 juillet 2012 - 13:53:49
Dernière modification le : mercredi 11 janvier 2017 - 01:04:57
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 21:24:56

Identifiants

  • HAL Id : tel-00715148, version 1

Citation

Kata Kiatmanaroj. Allocation de fréquence dans les systèmes de communication par satellites de type SDMA. Computation and Language [cs.CL]. Université Paul Sabatier - Toulouse III, 2012. English. <tel-00715148>

Partager

Métriques

Consultations de
la notice

983

Téléchargements du document

536