@herverivano

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

, , , and . 9èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'07), Ile d'Oléron, France, (May 2007)

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 à la technologie radio, le temps est découpé en intervalles réguliers au cours desquels un ensemble de liens n'interférant pas deux à 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 nœud le débit désiré en régime permanent.

Description

Ma biblio

Links and resources

Tags