Français Anglais
Accueil Annuaire Plan du site
Home > Research results > Dissertations & habilitations
Research results
Ph.D de

Group : Networking

Network Coding for Quality of Service in WirelessMulti-hop Networks

Starts on 01/10/2009
Advisor : AL AGHA, Khaldoun

Funding : AM
Affiliation : Université Paris-Sud
Laboratory : LRI

Defended on 15/11/2012, committee :
Jean-Marie GORCE (Rapporteur), Professeur, INSA Lyon.
Yacine GHAMRI-DOUDANE (Rapporteur), Maître de Conférences, ENSIIE Evry.

Khaldoun AL AGHA (Directeur de thèse), Professeur, Université Paris-Sud.
Steven MARTIN (encadrant), Maître de Conférences, Université Paris-Sud.
Nadia BOUKHATEM (Examinateur), Professeur, TelecomParisTech.
Daniel ETIEMBLE (Examinateur), Professeur, Université Paris-Sud.
Paul MUHLETALER (Examinateur), Directeur de Recherche, INRIA Rocquencourt.

Research activities :

Abstract :
n this thesis we deal with the application of Network Coding to guarantee the Quality of Service (QoS) for wireless multi-hop networks. Since the medium is shared, wireless networks suffer from the negative interference impact on the bandwidth. It is thus interesting to propose a Network Coding based approach that takes into account this interference during the routing process. In this context, we first propose an algorithm minimizing the interference impact for unicast flows while respecting their required bandwidth. Then, we combine it with Network Coding to increase the number of admitted flows and with Topology Control to still improve the interference management. We show by simulation the benefit of combining the three fields: Network Coding, interference consideration and Topology Control.

We also deal with delay management for multicast flows and use the Generation-Based Network Coding (GBNC) that combines the packets per blocks. Most of the works on GBNC consider a fixed generation size. Because of the network state variations, the delay of decoding and recovering a block of packets can vary accordingly degrading the QoS. To solve this problem, we propose a network-and content-aware method that adjusts the generation size dynamically to respect a certain decoding delay. We also enhance it to overcome the issue of acknowledgement loss. We then propose to apply our approach in a Home Area Network for Live TV and video streaming. Our solution provides QoS and Quality of Experience for the end user with no additional equipment.

Finally, we focus on a more theoretical work in which we present a new Butterfly-based network for multi-source multi-destination flows. We characterize the source node buffer size using the queuing theory and show that it matches the simulation results.

Ph.D. dissertations & Faculty habilitations
The original manuscript conceptualizes the recent rise of digital platforms along three main dimensions: their nature of coordination devices fueled by data, the ensuing transformations of labor, and the accompanying promises of societal innovation. The overall ambition is to unpack the coordination role of the platform and where it stands in the horizon of the classical firm – market duality. It is also to precisely understand how it uses data to do so, where it drives labor, and how it accommodates socially innovative projects. I extend this analysis to show continuity between today’s society dominated by platforms and the “organizational society”, claiming that platforms are organized structures that distribute resources, produce asymmetries of wealth and power, and push social innovation to the periphery of the system. I discuss the policy implications of these tendencies and propose avenues for follow-up research.