Throughput Optimization with Random Network Coding in Multi-Source Multi-Relay System

Guojie HU  Kui XU  Youyun XU  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.7   pp.1592-1595
Publication Date: 2017/07/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Coding Theory
Keyword: 
optimal throughput,  upper bound,  lower bound,  erasure probability,  

Full Text: PDF(174.3KB)
>>Buy this Article


Summary: 
In this letter, we focus on a system where N sources send nN different packets to one destination, through MN relays. Each relay employs random linear network coding to encode the packets it received by randomly choosing coefficients in a finite field Fq, then forwards it to the destination. Owing to the inherent errorprone nature of erasure channels, data packets received by the relay and the destination nodes may not be correct. We analyze the optimal throughput with respect to n, given a series of parameters and derive the upper and lower bounds of throughput performance. We also analyze the impact of the number of relays and the erasure probability on the throughput performance. Simulation results are well matched with the theoretical analysis.