Hierarchical Performance Analysis on Random Linear Network Coding

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)2009-2021
Journal / PublicationIEEE Transactions on Communications
Volume66
Issue number5
Online published29 Dec 2017
Publication statusPublished - May 2018

Abstract

Random linear network coding (RLNC) is a promising network coding solution when the network topology information is not fully available to all the nodes. However, in practice, nodes have partial knowledge of the network topology information. Motivated by this, we investigate the performance of RLNC and obtain different upper bounds on the failure probability of RLNC for the network constrained by different partial network topology information. These upper bounds not only improve the existing ones in the literature, but also show that the partial network topology information can bring benefits to the performance analysis of RLNC. On the other hand, it is observed that if more network topology information can be utilized, tighter upper bounds can be obtained, as expected. The upper bounds on two classical networks are compared for demonstration. To obtain a deeper understanding about the performance of RLNC, the asymptotic behavior of RLNC as the field size goes to infinity is also investigated.

Research Area(s)

  • asymptotic behavior, failure probability, hierarchical performance, Random linear network coding, upper bound

Citation Format(s)

Hierarchical Performance Analysis on Random Linear Network Coding. / Li, Dan; Guang, Xuan; Zhou, Zhiheng; Li, Congduan; Tan, Chee Wei.

In: IEEE Transactions on Communications, Vol. 66, No. 5, 05.2018, p. 2009-2021.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review