Reliability of Multicast Under Random Linear Network Coding

We consider a lossy multicast network in which the reliability is provided by means of random linear network coding. Our goal is to characterize the performance of such network in terms of the probability that a source message is delivered to all destination nodes. Previous studies considered coding...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on communications Ročník 66; číslo 6; s. 2547 - 2559
Hlavní autoři: Tsimbalo, Evgeny, Tassi, Andrea, Piechocki, Robert J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.06.2018
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
broadcast networks
Coding
Computer simulation
Correlation
Encoding
Fields (mathematics)
fountain coding
Lower bounds
Monte Carlo simulation
Multicast
Multicast networks
Network coding
Network reliability
Nodes
non-systematic RLNC
Probability
Reliability
systematic RLNC
Systematics
Unicast
ISSN:0090-6778, 1558-0857
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We consider a lossy multicast network in which the reliability is provided by means of random linear network coding. Our goal is to characterize the performance of such network in terms of the probability that a source message is delivered to all destination nodes. Previous studies considered coding over large finite fields, small numbers of destination nodes or specific, often impractical, channel conditions. In contrast, we focus on a general problem, considering arbitrary field size and number of destination nodes, and a realistic channel. We propose a lower bound on the probability of successful delivery, which is more accurate than the approximation commonly used in the literature. In addition, we present a novel performance analysis of the systematic version of RLNC. The accuracy of the proposed performance framework is verified via extensive Monte Carlo simulations, where the impact of the network and code parameters are investigated. Specifically, we show that the mean square error of the bound for a ten-user network can be as low as 9 · 10 -5 for non-systematic RLNC.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2018.2801791