Ordonnancement du trafic dans un réseau maillé sans fil

Anis Ouni (1) , Fabrice Valois (1)

1 SWING - Smart Wireless Networking

De nombreux travaux ont montré que la capacité des réseaux maillés de type 802.11 était contrainte par la congestion autour des passerelles permettant l'interconnexion à Internet ; elles forment alors les goulots d'étranglement limitant la capacité du réseau, capacité exprimée en terme de trafic écoulé. En particulier, la limitation de ce goulot d'étranglement peut se faire à travers l'utilisation d'un ordonnancement de type TDMA. Dans ce papier, nous étudions l'impact sur la capacité d'un accès au médium TDMA dans le k-voisinage de la passerelle et CSMA/CA au-delà. Deux stratégies sont considérées : la première augmentant le nombre de slots dans la zone TDMA après avoir déterminé son ordonnancement optimal tandis que la seconde vise à augmenter la taille de la région TDMA. En se basant sur un large éventail de simulations, nous montrons que ces deux approches permettent d'accroitre les performances du réseau en terme de capacité et de taux de pertes.

Mots clés: Réseau maillé sans fil; capacité du réseau; performance du réseau; ordonnancement; TDMA; CSMA/CA.; CSMA/CA

Domaines: Réseaux et télécommunications [cs.NI]

Anis Ouni, Fabrice Valois. Ordonnancement du trafic dans un réseau maillé sans fil. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. ⟨inria-00476313⟩