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

Cristiana Gomes 1 Christelle Molle 1 Patricio Reyes 1 Hervé Rivano 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribué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.
Complete list of metadatas

https://hal.inria.fr/inria-00176949
Contributor : David Coudert <>
Submitted on : Friday, October 5, 2007 - 12:47:48 AM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Monday, September 24, 2012 - 1:11:24 PM

File

34-GMRR07.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00176949, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

267

Files downloads

206