Interférences multiples et coloration d'hypergraphes
Résumé
L'affectation de fréquences est un problème majeur pour la planification de réseaux radio. Il a pour objectif de limiter les interférences qui dégradent la Qualité de Service du réseau en limitant sa couverture et sa capacité. Cependant, il n'est souvent pas possible d'éviter les interférences, le but est donc de les répartir au mieux dans l'espace. Les problèmes d'affectation de fréquences sont souvent modélisés par des problèmes de k-coloration ou de T-coloration de graphe. Cependant, la notion de graphe est restrictive car elle correspond à des relations binaires sur des ensembles. Or les interférences sont souvent multiples; elles proviennent de plusieurs émetteurs à la fois et ce sont leurs combinaisons qui pénalisent le réseau. Une modélisation du réseau par un hypergraphe donne une représentation plus réaliste. On rappelle d'abord le problème d'affectation de fréquences dans les réseaux Wireless Local Area Networks (WLAN) de type 802.11b/g. Nous présentons le calcul du SINR qui permet de construire l'hypergraphe. Enfin les résultats d'un algorithme d'affectation de fréquences montrent les performances de l'approche hypergraphe par rapport à une approche T-coloration.
Fichier principal
papier.pdf (116.41 Ko)
Télécharger le fichier
presentation_orale.pdf (285.04 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Format | Autre |
---|