test
Search publications, data, projects and authors

Free full text available

Thesis

French

ID: <

10670/1.9lbp2y

>

Where these data come from
Allocation des Ressources pour la Gestion Dynamique du Spectre dans les Réseaux Ad hoc Clustérisés

Abstract

L’objectif de cette thèse concerne l’allocation des canaux fréquentiels dans les réseaux ad hoc organisés en clusters. Les terminaux du réseau sont assemblés localement en clusters afin de garder les avantages des réseaux ad hoc tout en réduisant la quantité de signalisation nécessaire à son fonctionnement. Dans chaque cluster, un chef de cluster (CH en anglais) est désigné parmi les terminaux dont le rôle est de gérer localement les ressources ainsi que les communications. Un des problèmes concerne l'allocation des bandes de fréquence de manière distribuée à chaque cluster pour leur permettre d'opérer correctement. Les fréquences sont une ressource rare ce qui implique que plusieurs clusters sont amenés à utiliser les mêmes et donc à interférer entre eux. Le CH base ses décisions sur une fonction d'utilité qui prend en compte des mesures de performance des communications. Ces dernières peuvent être perturbées à cause des diverses variations dynamiques auxquels sont soumis les réseaux ad hoc. Parmi les algorithmes d'apprentissage distribués, nous avons identifié des méthodes basées sur le paradigme "d'essais erreur'' (TE en anglais) comme des solutions potentielles. Ces algorithmes ont la particularité d'avoir des propriétés de convergence globale intéressantes bien que le problème soit non coopératif.Dans un premier temps, nous avons étudié la convergence théorique de ces algorithmes en réalisant des approximations de chaînes de Markov dans des cas particuliers. Ensuite, nous avons montré théoriquement et numériquement que le principal défaut des approches TE est leur sensibilité aux variations aléatoires de la mesure d'utilité. Nous avons donc proposé des solutions, avec des preuves théoriques à l’appui, pour adapter ces algorithmes aux cas où l'utilité serait perturbée par des phénomènes aléatoires. Enfin, nous avons analysé de manière plus approfondie l’influence des évanouissements de Rayleigh sur les statistiques de l’utilité.

Your Feedback

Please give us your feedback and help us make GoTriple better.
Fill in our satisfaction questionnaire and tell us what you like about GoTriple!