Optimiser la diffusion dans les réseaux ad hoc sans fils en utilisant le codage réseaux
Auteur / Autrice : | Nour Kadi |
Direction : | Khaldoun Al Agha |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 2010 |
Etablissement(s) : | Paris 11 |
Ecole(s) doctorale(s) : | Ecole doctorale Informatique de Paris-Sud |
Partenaire(s) de recherche : | Laboratoire : Laboratoire de recherche en informatique (Orsay, Essonne ; 1998-2020) |
autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne) | |
Jury : | Président / Présidente : Michel de Rougemont |
Examinateurs / Examinatrices : Khaldoun Al Agha, Michel de Rougemont, Muriel Médard, Guy Philippe, Michel Kieffer |
Mots clés
Mots clés contrôlés
Mots clés libres
Résumé
Le "Codage Réseau" (Network Coding) est une nouvelle technique qui permet aux routeurs de combiner les flux qu'ils reçoivent et à rediriger ces combinaisons vers les différentes routes. Il a été montré que le codage réseau, combinée avec la diffusion sans fil, peut potentiellement améliorer les performances en termes de débit, l'efficacité énergétique et l'utilisation de bande passante. Notre étude commence par l'intégration de codage réseaux avec la technique de relais multipoint (MPR). MPR est un mécanisme de diffusion efficace qui a été utilisé dans de nombreux protocoles sans fil. Nous montrons que la combinaison de deux techniques ensemble peut réduire le nombre de paquets transmis et augmenter le débit. Nous avons réduit la complexité en proposant un système de codage opportuniste qui effectue des opérations de codage sur le corps binaire. Au lieu de combiner les paquets reçus de manière linéaire, nous employons de sommation arithmétique modulo 2. A chaque transmission, un nœud choisit les paquets pour coder en utilisant les informations sur l'état de voisins tente de livrer un nombre maximum de paquets. Pour réduire Le surcoût (overhead), c'est-à-dire la quantité d'information de contrôle échangée, nous proposons un nouveau schéma de codage. Il utilise LT-code (un type de code fontaine) pour éliminer le besoin d'un feedback parfait entre les voisins. Ce système effectue le codage et le décodage avec une complexité logarithmique. Nous optimisons LT-code pour accélérer le processus de décodage. L'optimisation est réalisée en proposant une nouvelle distribution qui sera utilisés durant le processus d'encodage. Cette distribution permet aux nœuds intermédiaires de décoder même si peu de paquets codés sont reçus.