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.
Users
Please
log in to take part in the discussion (add own reviews or comments).