Placement Optimal de points d'accès dans les réseaux radio maillés - ALGOTEL 2007 - Neuvièmes rencontres francophones sur les aspects algorithmiques de télécommunications Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Placement Optimal de points d'accès dans les réseaux radio maillés

Résumé

Cet article présente un modèle linéaire permettant de placer un nombre minimum de points d'accès dans un réseau radio maillé (Wireless Mesh Network). Connaissant la topologie du réseau, le problème est de déterminer le nombre minimum de points d'accès reliés à Internet nécessaires pour que la demande de chaque routeur soit satisfaite. Afin de prendre en compte les interférences spatiales dÛes a la technologie radio, le temps est découpé en intervalles réguliers au cours desquels un ensemble de liens n'interférant pas deux a deux est déterminé, ce qui engendre une limitation de la capacité des liens en fonction de leur activation dans le temps. Le placement se fait ensuite de manière à assurer à chaque noeud le débit désiré en régime permanent.
Fichier principal
Vignette du fichier
34-GMRR07.pdf (74.95 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

inria-00176949 , version 1 (05-10-2007)

Identifiants

  • HAL Id : inria-00176949 , version 1

Citer

Cristiana Gomes, Christelle Molle, Patricio Reyes, Hervé Rivano. Placement Optimal de points d'accès dans les réseaux radio maillés. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.117-120. ⟨inria-00176949⟩
134 Consultations
122 Téléchargements

Partager

Gmail Facebook X LinkedIn More