Capacité de Diffusion avec Codage Réseau dans les Grilles Toriques

Antonia Masucci (1) , Cédric Adjih (1)

1 HIPERCOM2 - High PERformance COMmunications

Dans ce travail, nous étudions les performances du codage réseau pour les réseaux sans fil multi-sauts dans le cas de la diffusion : une source transmet des informations (paquets) à tous les nœuds du réseau. La communication sans fil est modélisée comme un hyper-graphe, i.e. la même transmission d'un nœud atteint simultanément plusieurs de ses voisins. Nous analysons le cas particulier où les nœuds sont organisés dans une grille torique. Nous prouvons un résultat sur la capacité de diffusion du codage réseau sans-fil sur cette topologie, en utilisant des propriétés de la théorie des groupes. Une implication est que le codage réseau est ici "quasi optimal" en termes d'efficacité énergétique, dans le sens où une transmission apporte de nouvelles informations à "quasiment" chaque récepteur.

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

Antonia Masucci, Cédric Adjih. Capacité de Diffusion avec Codage Réseau dans les Grilles Toriques. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00985582⟩