On the Performance of Random Linear Network Coding in Relay Networks
Publication Date
2008
Journal or Book Title
2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7
Abstract
We compare the reliability performance gain of Random Linear Network Coding (RLNC) with Automatic Repeat Request (ARQ) for a wireless relay network taking into account overhead and complexity of feedback mechanism as well as overhead due to encoding vector embedded in packet header under RLNC. Our goal is not to propose a new ARQ or RLNC error control protocol, but rather to study the fundamental properties of ARQ and RLNC under condition of finite block sizes. We consider an Enhanced ARQ (ARQ-E) scheme that exploits sender side path diversity between the sender and the relays as well as a Single Path Routing (ARQ-SPR) scheme that uses a hop-by-hop ARQ protocol. The performance metric of interest is reliability gain, the expected number of channel uses per data bit received at the receiver. In the case of AWGN channels, we compare the reliability performance of these protocols with each other and observe the fact that RLNC provides limited performance gains.
DOI
https://doi.org/10.1109/MILCOM.2008.4753098
Pages
432-438
Book Series Title
IEEE Military Communications Conference
Recommended Citation
Khalili, R; Ghaderi, M; Kurose, J; and Towsley, D, "On the Performance of Random Linear Network Coding in Relay Networks" (2008). 2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7. 636.
https://doi.org/10.1109/MILCOM.2008.4753098