Application du codage réseau dans l'environnement sans fil : conditions de codage et contrôle de redondance adaptatif

Application of network coding in wireless networks : coding conditions and adaptive redundancy control

• Auteur / Autrice : Thuong Van Vu
• Direction : Thi-Mai-Trang Nguyen, Nadia Boukhatem
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 14/04/2014
• Etablissement(s) : Paris 6
• Ecole(s) doctorale(s) : École doctorale Informatique, télécommunications et électronique de Paris (1992-....)
• Partenaire(s) de recherche : Laboratoire : LIP6 (1997-....)
• Jury : Examinateurs / Examinatrices : Guy Pujolle, Naceur Malouch, Sidi-Mohammed Senouci, Michel Bourdellès
• Jury : Rapporteurs / Rapporteuses : Steven Martin, André-Luc Beylot
• DOI : 10.70675/5b722677z0efaz4158za0d6z33b21a45ce22

Mots clés

Mots clés contrôlés

Réseaux locaux sans fil

Routage (informatique)

Mots clés libres

Réseaux sans fil

Codage réseau

Condition de codage

Redondance adaptatif

Routage

Flux de trafic

Erreurs aléatoires

Inter et entre-flux

Wireless networks

Network coding

Résumé

Depuis 2001, le codage réseau a devenu une technique de communication qui permet des meilleures performances réseaux. Au lieu de relayer les paquets séparément, le codage réseau permet aux noeuds réseaux de combiner plusieurs paquets natifs en un seul paquet codé. Le réseau peut réduire le nombre de transmissions, réduire le temps de transfert et augmenter le débit de transmission. Le codage réseau ne suit pas l'hypothèse dans laquelle l'information reste séparée et invariable dans chaque paquet de la source à la destination. Dans le codage réseau, les informations transportées dans les paquets ne doivent pas être endommagées mais elles peuvent être mixées et transformées. Dans le contexte de cette thèse, nous contribuons dans deux directions: l'augmentation de la capacité du réseau et la fiabilité de la transmission contre les erreurs aléatoires. Pour augmenter la capacité du réseau, nous avons défini des nouvelles conditions de codage dans le codage réseau inter-flux. Pour fournir la fiabilité de la transmission, nous avons proposé de nouveaux protocoles de codage réseau. Les résultats de simulations via NS-2 ont montré les améliorations importantes des performances.

Since its first introduction in 2001, network coding has gained a significant attention from the research communities in the need of improving the way of communication in computer networks. In short, network coding is a technique which allows the nodes to combine several native packets into one coded packet for transmission (i.e, coding packets) instead of simply forwarding packets one by one. With network coding, a network can save the number of transmissions to reduce data transfer time and increase throughput. This breaks the great assumption about keeping information separate and whole. Information must not be tampered but it can be mixed, and transformed. In the scope of the thesis, we focus on two main benefits of network coding: throughput improvement and transmission reliability against random losses. For the throughput improvement, we use inter-flow network coding and extend the coding conditions. For transmission reliability, we use intra-flow network coding and suggest new coding schemes. The obtained results via NS-2 simulations are quite promising.