Interférences multiples et coloration d'hypergraphes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

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
Vignette du fichier
papier.pdf (116.41 Ko) Télécharger le fichier
presentation_orale.pdf (295.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre

Dates et versions

hal-00268852 , version 1 (01-04-2008)
hal-00268852 , version 2 (02-04-2008)
hal-00268852 , version 3 (04-04-2008)

Identifiants

  • HAL Id : hal-00268852 , version 2

Citer

Alexandre Gondran, Alexandre Caminada, Oumaya Baala. Interférences multiples et coloration d'hypergraphes. ROADEF'08, Feb 2008, Clermont-Ferrand, France. pp.213-214. ⟨hal-00268852v2⟩
89 Consultations
94 Téléchargements

Partager

More