On using network coding in multi-hop wireless networks

Golnaz Karbaschi 1 Aline Carneiro Viana 1 Steven E Martins 2 Khaldoun Al Agha 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This paper studies the unfairness issues of network coding in multi hop wireless networks. Most of the work on network coding focuses on the obtained throughput gain. They show that mixing lineally the packets at the intermediate nodes is capacity-achieving. However, network coding schemes designed only to maximize the throughput could be unfairly biased. The reason is that by mixing different flows, packets destined to one destination in order to be decoded need to wait for the reception of the whole mixed set of encoded packets that may be totally independent in terms of final destination. This may lead to highly unfair delay for small block data. To mitigate this unfairness, relay nodes may mix only packets going to the same destination. We call this strategy FairMix. Although FairMix may limit the maximum attainable throughput, it aims to make distinct for decoding delay of each destination corresponding to the size of the data block. In order to investigate this trade off, we compare the FairMix performance with a naive network coding which mixes packets destined to different destinations. The simulation under lossy wireless links, limited memory and bandwidth resources, and different block sizes shows that FairMix is effective in improving fairness among destinations in comparison to naive network coding.
Type de document :
Communication dans un congrès
IEEE PIMRC (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications), Sep 2009, Tokyo, Japan. 2009, 〈10.1109/PIMRC.2009.5450123〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01112706
Contributeur : Aline Carneiro Viana <>
Soumis le : mardi 3 février 2015 - 15:00:05
Dernière modification le : mercredi 16 mai 2018 - 11:23:21

Identifiants

Collections

Citation

Golnaz Karbaschi, Aline Carneiro Viana, Steven E Martins, Khaldoun Al Agha. On using network coding in multi-hop wireless networks. IEEE PIMRC (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications), Sep 2009, Tokyo, Japan. 2009, 〈10.1109/PIMRC.2009.5450123〉. 〈hal-01112706〉

Partager

Métriques

Consultations de la notice

310