Placement Optimal de points d'accès dans les réseaux radio maillés - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

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

Abstract

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
Origin : Publisher files allowed on an open archive

Dates and versions

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

Identifiers

  • HAL Id : inria-00176949 , version 1

Cite

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⟩
132 View
116 Download

Share

Gmail Facebook X LinkedIn More