Placement Optimal de points d'accès dans les réseaux radio maillés
C. Gomes, C. Molle, P. Reyes, and H. Rivano. 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.
%0 Conference Paper
%1 GMR+07a
%A Gomes, C.
%A Molle, C.
%A Reyes, P.
%A Rivano, H.
%B 9èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'07)
%C Ile d'Oléron, France
%D 2007
%K Perso optim placement wireless
%T Placement Optimal de points d'accès dans les réseaux radio maillés
%U http://algotel2007.labri.fr/
%X 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.
@inproceedings{GMR+07a,
abstract = {Cet article pr\'esente un mod\`ele lin\'eaire permettant
de placer un nombre minimum de points d'acc\`es dans un r\'eseau
radio maill\'e ({\em Wireless Mesh Network}). Connaissant la
topologie du r\'eseau, le probl\`eme est de d\'eterminer le nombre
minimum de points d'acc\`es reli\'es \`a Internet n\'ecessaires pour
que la demande de chaque routeur soit satisfaite. Afin de prendre en
compte les interf\'erences spatiales d\^ues \`a la technologie radio,
le temps est d\'ecoup\'e en intervalles r\'eguliers au cours desquels
un ensemble de liens n'interf\'erant pas deux \`a deux est
d\'etermin\'e, ce qui engendre une limitation de la capacit\'e des
liens en fonction de leur activation dans le temps. Le placement se
fait ensuite de mani\`ere \`a assurer \`a chaque n\oe{}ud le d\'ebit
d\'esir\'e en r\'egime permanent.},
added-at = {2009-08-07T13:37:48.000+0200},
address = {Ile d'Ol{\'e}ron, France},
author = {Gomes, C. and Molle, C. and Reyes, P. and Rivano, H.},
biburl = {https://www.bibsonomy.org/bibtex/2eed406338741db242fd79f3387923ac6/herverivano},
booktitle = {9{\`e}mes Rencontres Francophones sur les Aspects Algorithmiques de T{\'e}l{\'e}communications (AlgoTel'07)},
date-added = {2009-08-07 13:05:23 +0200},
date-modified = {2009-08-07 13:22:35 +0200},
description = {Ma biblio},
interhash = {a8c9c93d09798cb621c76c71d9c88d62},
intrahash = {eed406338741db242fd79f3387923ac6},
keywords = {Perso optim placement wireless},
month = May,
pdf = {ftp://ftp-sop.inria.fr/mascotte/Publications/GMRR07.pdf},
timestamp = {2009-08-21T11:07:17.000+0200},
title = {Placement Optimal de points d'acc{\`e}s dans les r{\'e}seaux radio maill{\'e}s},
url = {http://algotel2007.labri.fr/},
year = 2007
}