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 , 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.
Type de document :
Communication dans un congrès
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.117-120, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00176949
Contributeur : David Coudert <>
Soumis le : vendredi 5 octobre 2007 - 00:47:48
Dernière modification le : vendredi 5 octobre 2007 - 09:56:00
Document(s) archivé(s) le : lundi 24 septembre 2012 - 13:11:24

Fichier

34-GMRR07.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • 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, 2007. 〈inria-00176949〉

Partager

Métriques

Consultations de
la notice

201

Téléchargements du document

167